Stillwater Food Scene Spotlight: New Sandwich Shop, Bold Latin Fare & Local Favorites

Stillwater Food Scene Spotlight: New Sandwich Shop, Bold Latin Fare & Local Favorites

Hey there—Benjamin Hanson here, sharing recent and ongoing highlights from Stillwater’s vibrant dining world. Whether you’re craving something new, nostalgic, casual, or elevated, this round-up has a taste of what’s fresh and fan-favorite across town.

New In Town: E’s Gourmet Sandwiches

Downtown Stillwater got a tasty boost with the opening of E’s Gourmet Sandwiches (221 E. Myrtle St.), founded by 20-year-old Ethan Sorensen—a young chef who’s been honing his chops since his early teens. Sorensen’s goal? To offer more than the usual sub shop by leaning into bold flavors and creative sides. Think hot chicken, Reubens, smash burgers, and cold-cut Italian clubs—alongside loaded tater tots and garlic-cilantro fries. The spot serves counter service with a cozy indoor seating area. It’s a great option for takeout or a casual in-town bite. Pro tip: Get there midday or early evening to avoid the crowd—and try something unexpected on the menu.

Latin Inspiration: Xela’s by El Sazón

If you’re in the mood for something more adventurous, Xela’s by El Sazón is making waves with its bright, thoughtful take on Central American cuisine. Standout dishes include birria short rib, duck mole enchiladas, and ceviche—not to mention creative cocktails that match the personality of every entrée. A clean, light-filled interior adds to the dining experience. Some diners have noted occasional inconsistencies, particularly with timing or textures, but many praise the kitchen’s bold flavor and willingness to surprise. For a special dinner or when guests are visiting, Xela’s delivers in both flavor and atmosphere.

Long-Standing Favorites Doing It Right

  • Matchstick Restaurant & Spirits on Main Street North—a rustic, wood-fired style eatery with a wide selection of craft spirits, wines, and solid vegetarian options. The portions are generous; some elements (like dessert or bar offerings) outshine others depending on the visit.
  • Domaćin Restaurant & Winebar continues to be the gold standard for those who love wine pairings. Their New American fare, with scallops or duck leaps, reflects what many see as Stillwater’s elevated corner of flavor.
  • Brick & Bourbon is your go-to for hearty American fare with flair—burgers, bourbon flights, and inventive plates that feel familiar yet inspired.

Food Trucks, Events & Where to Grab Quick Bites

Stillwater’s food truck culture is strong—seasonally regulated, yes, but full of variety. The Food Truck Extravaganza brings roughly 40 mobile kitchens to Washington County Fairgrounds one day a year, and local festivals like Bridge the Valley feature rotating vendors all summer long. Trucks like Nanny’s Jamaican Kitchen and Big Guys BBQ Roadhouse regularly pop up. If you’re strolling the Central Business District, most trucks operate from private lots—public streets and sidewalks aren’t generally available unless it’s a permitted event.

What’s Worth Trying Based on Your Mood

If you’re craving… Try here…
Something new and casual E’s Gourmet Sandwiches—grab whatever sounds wildest.
Bold Latin flavors Xela’s by El Sazón—for elevated takes on traditional favorites.
Farm-to-table special night Matchstick Restaurant & Spirits when you want atmosphere and craft.
A dependable classic Domaćin for wine; Brick & Bourbon for full-flavor comfort.
Great food outdoors on the go Keep an eye on food truck schedules or event calendar.

Whether you’re grabbing lunch, planning a date night, or just wandering for dinner—you’ve got appetizing options in every direction. I’ll keep my ears to the ground so you don’t have to. Until next time, eat well. 🥪