13 Best Seafood Restaurants in Columbus

Mo Jam's BBQ Barbecue • $
1444 Louisville Street, Starkville

Customers` Favorites

Fried Chicken Mashed Potatoes Mac and Cheese
Fried Chicken Dinner
Pulled Pork Sandwich
Macaroni and Cheese
Pulled Pork Nachos
Philly Cheesesteak
Burnt Up Ribs Tips
Mac \u0026 Cheese
Chicken Sandwich
Hot Lemon Pepper

““The food here is absolutely delicious! I had the oxtails and I definitely will be coming back for them again. If you hadn’t been here, you are definitely missing out!!“

4.8 Superb398 Reviews
Jackson Square Grill Bar & Grill • $
1927 Hwy 45 North, Columbus

Customers` Favorites

Panko Crusted Cheese Sticks
Sweet Heat Chicken Sliders
Chicken Fettuccine Alfredo
Panko-Crusted Fried Cheese
Tenderloin Steak Skewers
The Philly Cheesesteak
Bourbon Street Nachos
Buffalo Chicken Wrap
Death by Chocolate
Wild Berry Cobbler

“Columbus,Ms I had Kennedy as a waitress, and when I tell very sweet very professional even when it was getting crowed ,recommended drinks and they were awesome! Also , she didn’t hesitate helping when my plate was wrong . Definitely ask her for when you visit.“

4.5 Superb475 Reviews
Kum & Geaux Creole Seafood •
4714 Hwy 45 North, Columbus
5 Superb1 Reviews
Harveys American • $$
200 Main Street, Columbus

Customers` Favorites

Crab & Shrimp Pasta Dinner 4pm-Close
Crawfish \u0026 Pimento Dip
Jubilations Cream Cheesecake
Crawfish & Pimento Dip
Barbecue Chicken Salad
Fried Green Tomatoes
Lemon Pepper Chicken
Cheese Burger Deluxe
Prime Rib Sandwich
Mozzarella Sticks

“Great atmosphere- all food we ordered was great, only one complaint- baked potato was shriveled up- looked to be nuked. Not not much potato in there when forking it. Other than that we really enjoyed ?“

4.5 Superb424 Reviews
Kidd's Crawfish Seafood • $
2110 Hwy 45 North, Columbus

“For those unfamiliar, this is a mobile stand, not an establishment. So don't follow the location on google maps. Call ahead to find out where it's located for the day. Also don't use door dash or any other online ordering. I found that what is listed on them may not actually be available on site, so just order in person!“

3.8 Good14 Reviews
The Fish Shack American • $
191-115 Tuscaloosa Road, Columbus

Customers` Favorites

1pc White and 1 PC Catfish w 2 Sides
Whiting Special 1 PC Fillets 2 Sides
Double Hamburger & Regular Fries
1pc Catfish 2 Wings w 2 Sides
Bacon Hamburger & Spicy Fries
Cheeseburger & Spicy Fries
Catfish Plate Special
Fried Green Tomatoes
1 PC Catfish Fillet
20oz Coke Products

“Best catfish, fried okra, and hush puppies I’ve had in a long time! Large filet served piping hot. Service was friendly, and restaurant was clean.“

4.5 Superb118 Reviews
Jalisco mexican grill Mexican • $
1921 Hwy 45 North, Columbus

Customers` Favorites

Tortillas and Salsa
Vegetarian Burrito
Fried Cheesecake
Steak and Shrimp
Chicken Fajitas
Burrito Grande
Pico De Gallo
Fajita Bowl
Taco Salad
Cheese Dip

“Their street tacos are so, so good. The fajita bowl is also a favorite. Super friendly staff!“

4.4 Superb105 Reviews
Danny's Restaurant & Catering Soul Food • $
2124 Bell Avenue, Columbus

“I was the FIRST customer in the restaurant on Sunday, May 3rd. I'm not big on soul food but my family is. My sister was very pleased with her meal and we will definitely be returning to try the short order menu. Very nice establishment!“

4.5 Superb28 Reviews
Golden Thai Thai • $
507 18th Avenue North, Columbus

Customers` Favorites

Steamed Dumplings \u0026 Fresh Spring Rolls
Steamed Dumplings & Fresh Spring Rolls
Kids - Sweet and Sour Chicken
Drunken Noodles with Tofu
Kids - Teriyaki Chicken
Crispy Chicken Pad Thai
Steamed Thai Dumplings
Spicy Basil Fried Rice
Chicken Pot Stickers
Crab Meat Fried Rice

“Great food, friendly staff“

4.2 Good148 Reviews
Captain D's Seafood • $
506 Alabama Street, Columbus

Customers` Favorites

2 Piece Fish & 6 Piece Butterfly Shrimp Meal
2 Piece Spicy Batter Dipped Fish Meal
2 Piece Batter Dipped Fish Meal
15 Piece Butterfly Shrimp Meal
Two 3 Piece Fish Meals
Chocolate Cake
Fish and Chips
Baked Potato
Side Salad

“Today, I went to captain d’s on Alabama st Columbus ms and I am very pleased. From the employees to the food was exceptionally good. The restaurant was very clean. I was greeted with smiles and warm personalities. The food was fresh, hot and good😋 I will be coming back to Alabama St, captian d’s instead of going to hwy 45!!!!!! Please keep this crew👍🏾 HAPPY CUSTOMER HERE😊“

3.5 Good127 Reviews
Golden Horn Fine Steaks and Seafood Steak House • $$
5286 North Frontage Road, Columbus

Customers` Favorites

Sautéed Onions or Mushrooms
Pecan Pie When Available
Certified Angus Ribeye
Lemon Pepper Chicken
Fried Crawfish Tails
Steak Baked Potato
Twice Baked Potato
Fried Gulf Shrimp
Blackened Grouper
Fried Mushrooms

“Our Valentines night was great! Y’all were sooo busy and yet yall kept a smile on your face. Steaks were great! Service was wonderful. See y’all again soon. 🔜“

3.9 Good194 Reviews
Captain D's Seafood • $
1718 Hwy 45 North, Columbus

Customers` Favorites

2 Piece Spicy Batter Dipped Fish Meal
Lemon Pepper White Fish Meal
Classic Cheesecake
Corn on the Cob
Hush Puppies
Baked Potato
Fried Okra

“Timely experience!!!! It took 23 minutes and 7 seconds to get a 2 go order…“

3.3 Good129 Reviews
Breaux Bridge Columbus Cajun/Creole • $$
1207 Hwy 45 North, Columbus

Customers` Favorites

Shrimp Fried Rice with Vegetables
Shrimp and Crab Legs Seafood Boil
Chicken Tenders with Cajun Fries
Cajun Crawfish Fried Rice
Red Beans and Rice
Beer Battered Fish
Crawfish Breaux Boy
Corn on the Cob
Catfish Basket
King Crab Legs

“Best seafood dish served on the table. I eat Cajun Crawfish Fried Rice together with ice tea. The portion was big and reasonable price. Overall was okay, maybe my taste I'm not into the fried race to be eat with dip sauce has been served. But overall was extremely good.“

3.5 Good265 Reviews

You May Also Like