Flavor Trails: Fresh Eats & Standouts Around Stillwater

Flavor Trails: Fresh Eats & Standouts Around Stillwater

Stillwater’s food scene continues to evolve—new spots are opening, established names are refreshing their menus, and food trucks are bringing even more local flavor. Here’s a roundup of notable restaurants, hidden gems, and what to watch for if you’re in the mood for something good.

New to the Table

E’s Gourmet Sandwiches opened its doors in downtown Stillwater (221 E. Myrtle St.), founded by 20-year-old Ethan Sorensen. His quick-service concept takes a cut above your usual deli: from scratch pastrami, crispy fried chicken, and carefully curated sandwich builds in a space that used to be a clam shack. Perfect for a hearty lunch or casual dinner.

Sal’s Angus Grill Reimagined

Sal’s Angus Grill has welcomed new ownership, a new head chef, and a revamped menu. Though the roster of dishes has shifted, the atmosphere—warm, relaxed, and welcoming—remains intact. Highlights include slow-cooked fall-off-the-bone ribs and a scratch kitchen offering items from chicken wild rice soup to hearty grills.

Local Favorites & Farm-to-Table Talk

Matchstick Restaurant & Spirits is making its mark with farm-to-table meats and fish grilled over natural wood or smoked, paired with an impressive drink list. Whether you’re there for hush-puppies, shareable plates, or rare spirits, it nails the balance between polished and approachable.

Mad Capper Saloon & Eatery is still beloved for its generous portions and big-flavor offerings. The menu leans comfort—with burgers, pastas, and hearty sandwiches—while keeping things fresh enough that repeat visits feel rewarding, not rote.

Tacos, Trucks, & Bite-Sized Joys

The food truck scene brings energy and variety. Places like Don Pibil Grill, whose burrito and bowl combos are crowd favorites, and Taqueria Express La Villita, known for fresh tacos and casual service, are filling needs for quick, tasty meals. Add in dessert or snack-truck options at festivals and downtown events, and there’s always something interesting rolling through.

When You Want Something Unique

  • Phil’s Tara Hideaway—This still feels like a special restaurant: refined Greek-American fare, attentive service, and dishes that surprise, like hazelnut-encrusted walleye or well-executed gyros.
  • Domaćin Restaurant, Lounge & Wine Shop—Elevated New American takes rooted in seasonal ingredients, plus a wine shop component you can browse. Conversation, ambiance, and courses worth lingering over.
  • Leo’s Grill & Malt Shop—For nostalgia done well. Think shakes, malteds, diner-style entrees, handhelds, and a place where kids—and adults—leave with sticky-fingers and happy hearts.

Tips for Planning Your Night Out

— Reservations aren’t always required but can make a difference for places like Matchstick or Phil’s, especially on weekends.
— Food trucks and popup vendors tend to cluster during downtown art walks or festivals—check social media for where they’ll be.
— If you have dietary preferences, places like Matchstick or Domaćin tend to offer vegetarian or plant-based options; smaller sandwich shops may have fewer substitutions.
— For those looking for walkability, the downtown core has a high concentration of excellent options; for a drive, explore Stillwater’s outer limits and surrounding townships too.

No matter what your cravings are—crispy chicken, upscale plates, or a good-old fashioned burger—Stillwater has more than enough delicious choices to satisfy.