Detour Gym guide: 5 healthy Rochester restaurants you will actually enjoy
Series: Eating Out in Rochester — Part 2
6 min read · Updated September 3, 2025
TL;DR: If you’re searching for healthy restaurants Rochester MN, start with these five. You’ll get real food, plenty of veggies, and easy swaps for gluten free, dairy free, and other needs—all without derailing your goals.
Eating out and still hitting your goals is totally doable. These five spots make it easy to get real food, plenty of veggies, and simple swaps for gluten free, dairy free, and other needs.
1) 🐟 Mill Valley Kitchen
Fresh, bright, and veggie forward with lots of clearly labeled options. Think lean proteins, big salads, and simple sides.
Order this: miso glazed fish or grilled chicken with double vegetables, or a giant greens bowl with added protein.
2) 🌾 Twigs Tavern & Grille
Celiac diners, this is your safe zone. Twigs runs a dedicated gluten free kitchen and the team knows cross contact.
Order this: ahi tuna, a grilled protein plate, or a loaded salad with extra protein.
3) 🧆 Nupa Mediterranean Cuisine
Build a balanced plate in minutes. Nupa is transparent about what is gluten free and what is not, so you can pick with confidence.
Order this: chicken or steak kabob plate with Greek salad and zucchini. If you are strictly gluten free, skip anything from a shared fryer.
4) 🍝 Victoria’s Restaurant or 🍕 Sorellina’s
Same local owners, similar menus, tons of easy swaps. Gluten free pasta and pizza are available, and you can keep sauces simple.
Order this: grilled salmon with broccoli and rice pilaf, or a crisp salad plus a gluten free pasta entree.
5) 🍴 Whistle Binkies North or South
Comfort food without the crash. You can customize sides, choose steamed or grilled, and there are gluten friendly and vegetarian menus. Note there is not a separate kitchen or fryer, so celiac guests should decide comfort level.
Order this: grilled salmon or sirloin with vegetable sides, or the stir fry over jasmine or brown rice.
🧠 How to win any menu
- 🗣️ Say your needs up front so the server can help.
- 🥦 Build your plate around protein and produce, then add a whole food carb if training calls for it.
- ⚠️ Watch common gluten hangups like shared fryers and thickeners.
- ✂️ When in doubt, simplify. Salad plus protein, kabobs, or grilled fish or chicken with two vegetables always works.
💪 Ready for simple nutrition that actually sticks?
At The Detour Gym, we help you pair smart restaurant choices with training, recovery, and accountability—so results don’t depend on a “perfect” week.
👉 Book a free intro at The Detour Gym
