Seafood Restaurants in Columbus

• Harveys ($$)
  

  Seafood, American • Menu Available
  200 Main St, Columbus, MS
  (662) 327-1639 (662) 327-1639
  Write a Review!
• Longhorn Steakhouse ($$)
  

  Steakhouse, Steak, Burgers, American, Seafood • Menu Available
  2023 Hwy 45 North, Columbus, MS
  (662) 244-8485 (662) 244-8485
  Write a Review!
• J Broussard Restaurant ($$$)
  

  Steakhouse, Cajun, Creole, Seafood • Menu Available
  309 Main St, Columbus, MS
  (662) 243-1480 (662) 243-1480
  Write a Review!
• Golden Horn ($$$)
  

  Seafood, Steakhouse, Sandwiches • Menu Available
  5286 N Frontage Rd, Columbus, MS
  (662) 328-4509 (662) 328-4509
  Write a Review!
• Captain D's Seafood ($)
  

  Seafood, Fish & Chips • Menu Available
  1718 Highway 45 N, Columbus, MS
  (662) 329-4005 (662) 329-4005
  Write a Review!
• 1028 W MoJam's BBQ ($$)
  

  Barbecue, Seafood, Soul Food • Menu Available
  2526 Hwy 182 E, Columbus, MS
  (662) 642-1625 (662) 642-1625
  Write a Review!
• Ruben's Fish House ($$)
  

  Seafood • Menu Available
  171 Moores Creek Rd, Columbus, MS
  (662) 328-9880 (662) 328-9880
  Write a Review!
• Soul Fish ($)
  

  Seafood • Menu Available
  3722 MS-69, Columbus, MS
  (662) 798-0793 (662) 798-0793
  Write a Review!
• Jalisco Mexican Grill ($)
  

  Mexican, Salads, Seafood • Menu Available
  1921 Hwy 45 N, Columbus, MS
  (662) 798-0371 (662) 798-0371
  Write a Review!
• Patio 45 ($$)
  

  Bar, Seafood • Menu Available
  3255 Hwy 45 N, Columbus, MS
  (662) 570-1972 (662) 570-1972
  Write a Review!
• Captain D's Seafood ($)
  

  Seafood, Fish & Chips • Menu Available
  506 Alabama St, Columbus, MS
  (662) 328-0357 (662) 328-0357
  Write a Review!
• Golden Thai Restaurant ($$)
  

  Thai, Seafood • Menu Available
  507 18th Ave N, Columbus, MS
  (662) 630-5266 (662) 630-5266
  Write a Review!
• The Fish Shack Restaurant ($)
  

  Seafood, American
  113 Tuscaloosa Rd, Columbus, MS
  (662) 798-0168 (662) 798-0168
  Write a Review!
• Glenn's Smokin' Hot BBQ & Fish ($$$)
  

  Barbecue, Sandwiches, Seafood, Subs • Menu Available
  113 Tuscaloosa Rd, Columbus, MS
  (662) 570-4754 (662) 570-4754
  Write a Review!
• Louisiana Shrimp Shack ($$) - Closed
  

  Seafood, Seafood Markets • Menu Available
  6188 Hwy 45 N, Columbus, MS
  (662) 570-4987 (662) 570-4987
  Write a Review!
• Logan's Roadhouse ($$) - Closed
  

  American, Steak, Seafood, Burgers • Menu Available
  589 N 18th Ave, Columbus, MS
  (662) 329-1117 (662) 329-1117
  Write a Review!
• Thai Siam Restaurant ($$) - Closed
  

  Noodles, Seafood, Thai • Menu Available
  2212 Military Rd, Columbus, MS
  (662) 570-4936 (662) 570-4936
  Write a Review!
• Cattleman's Steak Fish ($$) - Closed
  

  Steakhouse, American, Seafood • Menu Available
  301 Tuscaloosa Rd, Columbus, MS
  (662) 327-2990 (662) 327-2990
  Write a Review!
• Jack's Steak and Fish ($$$) - Closed
  

  Steakhouse, American, Seafood
  301 Tuscaloosa Rd, Columbus, MS
  (662) 327-2990 (662) 327-2990
  Write a Review!
• Potter's Drive In ($$) - Closed
  

  Seafood
  4068 Jess Lyons Rd, Columbus, MS
  (662) 327-5511 (662) 327-5511
  Write a Review!
• Old 82 Restaurant ($$) - Closed
  

  American, Southern, Seafood, Sandwiches
  400 Main St, Columbus, MS
  (662) 327-4313 (662) 327-4313
  Write a Review!
• Hitching Post ($$) - Closed
  

  American, Seafood, Southern, Soul Food
  4313 Hwy 373, Columbus, MS
  (662) 434-6537 (662) 434-6537
  Write a Review!
• Martie's Steak & Catfish ($$) - Closed
  

  Steak, Seafood, American
  301 Tuscaloosa Rd, Columbus, MS
  (662) 241-7076 (662) 241-7076
  Write a Review!