Seafood Restaurants in Columbus

• Harveys ($$)
  

  4.3 33 reviews

  Seafood, American
  200 Main St, Columbus, MS
  (662) 327-1639 (662) 327-1639
• Longhorn Steakhouse ($$)
  

  2.6 24 reviews

  Steakhouse, Steak, Burgers, American, Seafood
  2023 Hwy 45 North, Columbus, MS
  (662) 244-8485 (662) 244-8485
• J Broussard Restaurant ($$$)
  

  4.3 24 reviews

  Steakhouse, Cajun, Creole, Seafood
  309 Main St, Columbus, MS
  (662) 243-1480 (662) 243-1480
• Golden Horn ($$$)
  

  3.7 20 reviews

  Seafood, Steakhouse, Sandwiches
  5286 N Frontage Rd, Columbus, MS
  (662) 328-4509 (662) 328-4509
• Captain D's Seafood ($)
  

  3.7 14 reviews

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

  4.6 9 reviews

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

  4.2 17 reviews

  Seafood
  171 Moores Creek Rd, Columbus, MS
  (662) 328-9880 (662) 328-9880
• Soul Fish ($)
  

  4.3 15 reviews

  Seafood
  3722 MS-69, Columbus, MS
  (662) 798-0793 (662) 798-0793
• Jalisco Mexican Grill ($)
  

  4.5 20 reviews

  Mexican, Salads, Seafood
  1921 Hwy 45 N, Columbus, MS
  (662) 798-0371 (662) 798-0371
• Patio 45 ($$)
  

  4.3 9 reviews

  Bar, Seafood
  3255 Hwy 45 N, Columbus, MS
  (662) 570-1972 (662) 570-1972
• Captain D's Seafood ($)
  

  3.7 15 reviews

  Seafood, Fish & Chips
  506 Alabama St, Columbus, MS
  (662) 328-0357 (662) 328-0357
• The Fish Shack Restaurant ($)
  

  3.9 12 reviews

  Seafood, American
  113 Tuscaloosa Rd, Columbus, MS
  (662) 798-0168 (662) 798-0168
• Golden Thai Restaurant ($$)
  

  3.7 10 reviews

  Thai, Seafood
  507 18th Ave N, Columbus, MS
  (662) 630-5266 (662) 630-5266
• Glenn's Smokin' Hot BBQ & Fish ($$$)
  

  3.9 32 reviews

  Barbecue, Sandwiches, Seafood, Subs
  113 Tuscaloosa Rd, Columbus, MS
  (662) 570-4754 (662) 570-4754
• Louisiana Shrimp Shack ($$) - Closed
  

  3.8 5 reviews

  Seafood, Seafood Markets
  6188 Hwy 45 N, Columbus, MS
  (662) 570-4987 (662) 570-4987
• Logan's Roadhouse ($$) - Closed
  

  2.8 4 reviews

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

  5.0 1 review

  Noodles, Seafood, Thai
  2212 Military Rd, Columbus, MS
  (662) 570-4936 (662) 570-4936
• Cattleman's Steak Fish ($$) - Closed
  

  2.8 4 reviews

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

  3.3 4 reviews

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

  4.0 5 reviews

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

  3.6 9 reviews

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

  0.0 0 review

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

  0.0 0 review

  Steak, Seafood, American
  301 Tuscaloosa Rd, Columbus, MS
  (662) 241-7076 (662) 241-7076