New American Restaurants in Starkville, MS

Restaurant Tyler American • $$$
100 E Main St, Starkville

Customers` Favorites

Goat Cheese & Sweet Potato Cheesecake
Mississippi River Biscuit
Cornbread and Butter Setup
Sweet Potato Gnocchi
Mac and Cheese Side
Fried Chicken With
Chicken Meatloaf
Shrimp and Grits
Jambalaya Pasta
Mashed Potatoes

“I recommend the catfish egg rolls, the filet, the ribeye and the pork belly pasta. All great!“

4.4 Superb57 Reviews
Upstairs at Tyler Bar • $$
100 E Main St, Starkville

“I recommend the catfish egg rolls, the filet, the ribeye and the pork belly pasta. All great!“

5 Superb5 Reviews
Bin 612 American • $
612 University Dr #3, Starkville

Customers` Favorites

Italian and Avocado Shrimp Fries
Philly Cheesesteak and Fries
Chicken Tender Cheese Fries
Spinach Florentine Pizza
Philly Cheese Steak
Chicken Nachos
Chicken Tender
Bin 612 Burger
Chicken Pesto
Queso Burger

“I always look forward to stopping by Bin 612 whenever I’m in town. One of my absolute favorites on the menu is the chicken tender cheese fries — the white queso they use makes them so much better than the typical cheese fries you find elsewhere. It’s one of those dishes I end up craving after I leave.

Another thing I really love about Bin 612 is the patio seating. Coming from a place that doesn’t have many restaurants with a good outdoor atmosphere, it’s something I really appreciate. It’s the perfect spot to sit outside with friends or family, enjoy the weather, and just relax. That atmosphere is honestly one of the reasons I choose to come here every time I visit town instead of trying somewhere else.

Recently my bill hasn’t always been exactly the same when I’ve ordered, so I’m not sure if I was charged for an extra item at some point. That said, the service has always been great and the staff is friendly and attentive every time I come in.

Overall, Bin 612 is still one of my favorite spots to visit when I’m in town, especially for the food and the great patio vibe.“

4.1 Good65 Reviews
Courtyard by Marriott Starkville MSU at The Mill American •
100 Mercantile St, Starkville

“We stayed at the Courtyard Marriott in Starkville for graduation and couldn’t have asked for a better experience. The location alone is worth five stars — the hotel is within easy walking distance of Humphrey Coliseum, which made the whole weekend so much more convenient. No fighting traffic, no parking headaches — just a short walk and you’re there.

The room was spotless and clearly had been recently renovated. Everything felt fresh and modern, exactly what you want after a long day of celebrating. And the air conditioning worked perfectly — which, if you’ve spent any time in Mississippi in the spring, you know is not something to take for granted!

The standout of our stay was the service at the bar. Our bartender was fantastic — attentive, friendly, and genuinely made us feel welcome. It added a great social element to the trip and was the perfect way to wind down after the ceremony.

Overall, the Courtyard Marriott Starkville hit every mark — great location, clean and updated rooms, excellent AC, and warm hospitality. If you’re coming to town for a Bulldog graduation or any Mississippi State event, this is the place to stay. We’ll absolutely be back. Hail State! 🐶“

3.5 Good79 Reviews