Restaurant Tyler
american★ 4.4(139)
The downtown anchor for upscale dining in Starkville — exposed brick, hexagonal tile floors, and a menu that rotates around locally sourced Mississippi ingredients. The BBQ okra appetizer has become the table ritual everyone orders first, and the wine list holds a Wine Spectator Award year after year. Lunch, dinner, and Sunday brunch all work; brunch is the least busy and the most unhurried.
3 local tips
- Reservations are worth making for Friday and Saturday dinners; walk-ins at lunch are usually fine.
- The Guest Room cocktail bar is literally in the alley behind this building — finish dinner here, then slip back for a bourbon nightcap.
- The Sunday brunch is quieter than the dinner service and the kitchen puts out some of its most creative cooking.
The Guest Room
american★ 4.6(132)
Hidden behind Restaurant Tyler down an unmarked alley, this 20-seat copper-bar speakeasy holds one of the most serious bourbon collections in Mississippi alongside an expert cocktail program. The full Restaurant Tyler dinner menu is available here too, but most locals come purely to drink — the bartenders know their inventory cold and will walk you through vintage selections without a sales pitch.
3 local tips
- There's no sign outside — look for the door in the alley off East Main, behind the main restaurant.
- The bar takes walk-ins when there's room; it's small enough that a party of four can fill it on weekends.
- Ask about the bourbon flight rather than ordering by the glass — you'll try three times as many bottles for similar money.
Two Brothers Smoked Meats
american★ 4.5(113)
Cotton District's game-day BBQ institution in a multi-story building on University Drive — the smoked wings and brisket are the standouts, but the grilled cheese with pulled pork is what gets photographed. The covered outdoor area fills fast on fall Saturdays, so either arrive early or plan to eat standing.
3 local tips
- The smoked duck (when they have it) is the most interesting thing on the menu — ask if it's available before ordering.
- Weekday lunches are a fraction of the game-day crowd; the kitchen is less rushed and portions tend to be more consistent.
- Order at the counter upstairs for better seating options than the crowded ground floor.
The Little Dooey
american★ 4.4(396)
A Starkville institution since 1985 — the kind of no-frills BBQ house where the pulled pork and catfish have been cooked the same way for decades and the pecan pie is made in-house daily. The menu also covers Gulf shrimp and crawfish in season, which is rarer for a landlocked town. Cash and carry, paper plates, no reservations.
3 local tips
- The catfish plate outsells everything on Fridays when a lot of locals make the drive specifically for it.
- Go before 1pm on weekdays to avoid the lunch rush that forms from MSU offices nearby.
- The pecan pie sells out — ask when you arrive if there's still any or be prepared to pivot to the banana pudding.
Starkville Cafe
brunch★ 4.5(781)
Downtown's oldest breakfast counter, open since 1945 at the same Main Street spot — the signature waffle comes with a house-made duck butter syrup that regulars never skip. The blue-plate lunch specials rotate daily and are priced for actual locals, not visitors. It closes mid-afternoon, so plan accordingly.
3 local tips
- The duck butter syrup is the house move — don't let the server substitute regular syrup without trying it first.
- Saturday mornings get crowded; the line moves fast because service has been practiced here for generations.
- The lunch specials (posted on a chalkboard) change daily and sell out before noon on most days.
Bin 612
american★ 4.4(200)
The original Cotton District gathering place — scratch-made pizzas, gourmet burgers, and tacos alongside one of the better beer selections in town, all served on a pet-friendly patio that's perfect for people-watching on University Drive. The spot has been feeding MSU students and faculty since 2005 without ever feeling tired.
3 local tips
- The patio seating fills first on weekends — if you want to sit outside, arrive before the dinner rush starts.
- The gourmet burgers punch above their casual price point; don't overlook them just because pizza is in the name.
- Parking along University Drive is limited; try the small lot behind the building on Maxwell Street.
The most established Thai kitchen in town, on MLK Drive with a menu that runs wide across curries, noodles, and stir-fries at consistently generous portions. The massaman curry and pad see ew are what regulars order; the kitchen adjusts heat levels on request and doesn't automatically dumb them down for a college crowd.
3 local tips
- Ask for Thai-level spice explicitly if you want authentic heat — the default is dialed back.
- The lunch combo is a strong value play: entree, soup, and spring roll at a price that undercuts anything comparable nearby.
- Parking is easy in the small lot directly beside the restaurant.
Arepas Coffee & Bar
latin★ 4.7(83)
A Venezuelan breakfast and coffee spot tucked into the Cotton District that's become one of the most unusual options in town — the corn-flour arepas are made fresh and stuffed with reina pepiada, black beans, or pulled pork, and almost everything on the menu is naturally gluten-free. The coffee program is strong enough to justify coming just for a cup.
3 local tips
- The flan is exceptional and often overlooked in favor of the arepas — order it as dessert.
- The space is small and seats fill quickly on weekend mornings; the line moves fast once you're in.
- They serve both savory arepas and sweet options — the sweet options with guayaba are worth trying if you haven't had them.
Bluto's Greek Tavern
mediterranean★ 4.3(150)
A Greek tavern on University Drive in the Cotton District with an enthusiastic, welcoming vibe and a menu that covers gyros, spanakopita, moussaka, and a rotating weekend lamb dish. The portions are substantial and the walls are covered in a genuine Greek-themed collage built by the owners over years. It's not trying to be subtle.
3 local tips
- Parking is tight on University Drive — use the side streets south of the Cotton District and walk.
- The weekend lamb special sells out; call ahead or ask when you arrive if it's still on.
- First-timers should order the combo plate to sample the range before committing to a single dish.
TASTE Italian Kitchen
italian★ 4.5(119)
An Italian kitchen in the Lincoln Green development south of downtown that goes heavier on the bar program than the average pasta spot — the cocktail list is ambitious and the space is more date-night than red-checkered-tablecloth. Arancini, calamari, and the saltimbocca pork chop are the most consistently praised dishes.
3 local tips
- This location is quieter than the Ridgeland location — a real sit-down dinner without the suburban mall energy.
- The cocktail menu changes seasonally and is more interesting than the standard Italian-restaurant wine-only approach.
- Reservations are worthwhile for weekend evenings when the bar fills the room with noise.
Strange Brew Coffeehouse
cafe★ 4.6(459)
A Highway 12 coffeehouse that's been Starkville's go-to for a serious cup of coffee since well before the campus coffee shop boom — the Gosh Almighty cold brew and Key Lime Pie Frappe have been on the menu long enough to become local institutions. It opens early on weekdays and closes late, making it the only option for both pre-dawn commuters and post-dinner dessert coffee.
3 local tips
- The early morning crowd is heavy with MSU staff and medical center workers — go before 7am or after 9am for a quieter seat.
- You can buy the house coffee beans by the bag at the counter — good take-home option.
- The drive-through line moves quickly if you're in a rush, but the inside seating is comfortable enough to linger.
La Terraza
mexican★ 4.4(200)
The most Tex-Mex-forward option in Starkville, on Eckford Drive with a menu that covers fajitas, enchiladas, chile relleno, tamales, and the full range of classic Mexican-American plates done competently and at fair prices. Texan visitors consistently note it holds up to what they know, which in Mississippi is meaningful praise.
3 local tips
- The fajitas are the crowd draw — the sizzle platter arrives properly hot, not already cooling.
- The margarita program is standard but well-made; ask for the house mango version if it's on that week.
- Weekend waits can be long — put your name in and walk next door while you wait rather than hovering near the host stand.
44 Prime
american★ 4.3(100)
Starkville's proper steakhouse on South Jackson Street, co-owned by MLB Hall of Famer Roy Oswalt — the name is his jersey number. Prime cuts are the focus, the cocktail program is serious, and the interior runs dark and upholstered in a way that feels more Nashville than Mississippi. It's the right answer for a special dinner when you don't want to drive to Columbus or Tupelo.
3 local tips
- This is small-town Mississippi fine dining — dress one notch up from what you'd wear to a casual dinner.
- The bar program is genuinely good and the bar seats are available without a reservation most nights.
- The restaurant is dinner-only and closed some nights of the week — check hours before you plan around it.