8 Best Seafood Restaurants in Starkville

Sun Subs'N Seafood Philly Steakhouse Seafood • $$
210 MS-12 B, Starkville

“Good food and service clean and cozy atmosphere“

5 Superb4 Reviews
Harveys American • $$
406 MS-12, Starkville

Customers` Favorites

Mississippi Brown Butter Cake
Jubilations Cream Cheesecake
Crawfish \u0026 Pimento Dip
Loaded Mashed Potatoes
Crawfish & Pimento Dip
Creamy Chicken Noodle
Lemon Pepper Chicken
Chicken Noodle Soup
Fried Cheese Sticks
Chicken and Waffles

“I am so excited that I took my daughters advice and ate Harveys. Our waiter Kyle Craft was AWESOME. HE knew the menu and was able to give great suggestions. I had the blackened fish with wild rice and added asparagus wirh a side house salad added egg and cheese. IT FILLED MY SPIRIT! OH and don't forget that creole sauce on side! And for dessert that BUTTER CAKE, HONEY... blessed my soul! I will be back!! C.Keyes“

4.5 Superb541 Reviews
OMG Grill House! American • $
2616 Blodgett Street, Houston

Customers` Favorites

Pulled Pork Sandwich and Fries
Classic Cheese Burger
Grilled Shrimp
OMG Burger
Rib Tips
Catfish

“Wow the rib tips were so tender and delicious I will be back“

4.7 Superb92 Reviews
Captain D's Seafood • $
812 MS-12, Starkville

Customers` Favorites

Grilled Lemon Pepper White Fish
4 Piece Catfish Meal
Add 2 Crab Shells
Corn on the Cob
6 Hush Puppies
Fried Okra

“The food was wonderful! Served as soon as came out of kitchen. We were asked numerous times if everything was good and if we needed anything. I have eaten at lots of captain ds and never been treated so nice. The lady brought out an entire tray of condiments for us to choose from. Very clean and nice.“

3.8 Good105 Reviews
Central Station Grill Bar & Grill • $
200 South Montgomery Street, Starkville

Customers` Favorites

Spring Rolls with Asian Slaw and Dipping Sauce
Honey Bacon Brussel Sprouts and Bayou Chicken
Tenderloin Steak Skewers App
Sweet Chipotle Glazed Salmon
Panko-Crusted Fried Cheese
Strawberry Poppyseed Salad
White BBQ Chicken Nachos
Bourbon Street Nachos
Wagyu Steak Special
Fried Cheese Sticks

“Central Station Grill harkens back to the days of The Grill when it was located in the Cotton District for all of the good reasons and none of the bad…

A huge, spacious restaurant with a great bar area.

An ample menu of starters, salads, burgers, entrees and more. Daily lunch specials and a great drink menu.

The cheese sticks are good and semi-famous. The steak skewers are great and “harken” back to the original grill.

Today’s special was beef stroganoff and it received no complaints.

The shrimp tacos are good.

The salmon was cooked just right.

Burgers are great! Crispy fries.

White BBQ chicken nachos are a treat.

Good service. Friendly atmosphere. Can easily recommend this restaurant and will return.“

4.4 Superb377 Reviews
The Camphouse Cocktail Bar • $
409 University Drive, Starkville

Customers` Favorites

Pecan Wood Smoked Chicken Wings
Grilled Chicken Plate
Shrimp Taco and Fries
Cajun Delight Pasta
Smoked Brisket Melt
Cajun Seafood Grits
Fried Cheese Curds
Camphouse Nachos
Camphouse Burger
Shrimp Alfredo

“Great food!! Brisket melt was great and the smoked wings are amazing!! If you are in or visiting like us go by and check this place out.“

4.4 Superb218 Reviews
The Little Dooey of Starkville Barbecue • $
100 Fellowship Street, Starkville

Customers` Favorites

Waffle Fries and Tenders Catfish Sweet Potato Fries and Hushpuppies
Texas Toast BBQ Sandwich
Pulled Chicken Sandwich
Pulled Pork Sandwich
Beef Brisket Sandwich
Fried Catfish Plate
Pulled Pork Platter
Boss Hog Sandwich
Green Tomatoes
Grilled Cheese

“Fried Catfish and pulled pork were the best in town when I ate there in college in 80s and 90s and remain the best that I have ever had. Good memories of the staff cooking the food and eating at picnic tables with friends.“

4.2 Good314 Reviews
Rosey Baby American • $
300 South Jackson Street, Starkville

Customers` Favorites

Cajun Stuffed Ribeye
Shrimp by the Pound
Shrimp and Sausage
Crawfish Étouffée
Crawfish Etouffee
Cajun Crab Legs
Fried Mushrooms
Cajun Fettuccine
Grilled Oysters
Catfish Platter

“We have been having our Starkville High School class of 77 and 78 social alumnae gatherings here the 3rd Friday of the month recently ! I can say enough about how delicious the pasta and the tacos are. We usually have 7-12 people in our group and the servers are very attentive and they are quick to fill your glass . I highly recommend Rosey Baby as it has been in Starkville for maybe 30 years or so ! Go there to eat and you won’t be disappointed. I’d give them 6 stars if I could !“

3.7 Good308 Reviews

You May Also Like