TOP 10 Seafood menu options in Columbus, Mississippi

Golden Horn Steak and Seafood Restaurant is a premier dining destination located at 5286 North Frontage Road in Columbus, Mississippi. Our restaurant offers a sophisticated yet inviting atmosphere, perfect for enjoying a delicious meal with family and friends. Indulge in our mouthwatering steaks and fresh seafood dishes, expertly prepared by our talented chefs. With a diverse menu featuring a variety of options to suit every palate, Golden Horn Steak and Seafood Restaurant is the perfect spot for a special occasion or a casual night out. Come experience exceptional cuisine and top-notch service at our esteemed establishment.

J. Broussard's is a charming restaurant located at 210 5th Street South in Columbus, Mississippi. Known for its delicious and authentic Southern cuisine, this institution offers a warm and inviting atmosphere for diners to enjoy a memorable meal with friends and family. From mouthwatering fried chicken to savory shrimp and grits, J. Broussard's menu is sure to satisfy any craving. Whether you're looking for a casual lunch or a special dinner, this restaurant is the perfect spot to indulge in traditional Southern flavors. Come experience the taste of the South at J. Broussard's today!

The Mexican Kitchen is a vibrant and authentic restaurant located at 400 Highway 182 East in Columbus, Mississippi. Our menu features a delicious selection of traditional Mexican dishes, prepared with fresh ingredients and bursting with flavor. From sizzling fajitas to savory enchiladas, our skilled chefs craft each dish with care and passion. Whether you're craving tacos, burritos, or a refreshing margarita, The Mexican Kitchen is the perfect spot to satisfy your Mexican food cravings. Come dine with us and experience a taste of Mexico right here in the heart of Mississippi.

The Fish Shack is a cozy seafood restaurant located at 191-115 Tuscaloosa Road in Columbus, Mississippi. Known for its fresh and delicious seafood dishes, this institution offers a casual dining experience with a laid-back atmosphere. From crispy fried shrimp to savory grilled fish, The Fish Shack is the perfect spot for seafood lovers looking for a tasty meal in a welcoming environment. Come and enjoy a meal at The Fish Shack and indulge in some of the best seafood dishes in town.

New China Royal Restaurant is a popular dining destination located in Columbus, Mississippi. Situated at 1613 Main Street, this restaurant offers a diverse menu of traditional Chinese dishes, expertly prepared by skilled chefs. The elegant and inviting atmosphere of the restaurant creates the perfect setting for a memorable dining experience. Whether you are craving classic favorites like General Tso's chicken or want to try something new, New China Royal Restaurant has something for everyone. Come and enjoy a delicious meal at this renowned establishment in the heart of Columbus.

Located at 506 Alabama Street in Columbus, Mississippi, Captain D's is a beloved seafood restaurant that has been serving up delicious meals since 1969. Our commitment to providing freshly prepared seafood at a great value has been our mission from the very beginning. With a rich history and a dedication to quality, Captain D's is the perfect place to satisfy your seafood cravings. Download the My Captain D’s app to earn points for every dollar you spend, which can be redeemed for your favorite items like Mozzarella sticks and Giant Fish Sandwiches. Treat your family to the gift of D’s and become a seafood hero by giving them the premium seafood they truly desire.

Fish Shack is a cozy and inviting restaurant located at 718 Mississippi 373 in Columbus, Mississippi. Specializing in fresh seafood dishes, this charming eatery offers a variety of delicious options for seafood lovers. From crispy fried fish to succulent shrimp and flavorful crab cakes, Fish Shack is the perfect spot to satisfy your seafood cravings. The casual atmosphere and friendly staff make this restaurant a great place to enjoy a meal with family and friends. Come visit Fish Shack for a taste of the sea in the heart of Mississippi.

Umi Japanese Steakhouse & Sushi Bar is a popular dining destination located in Columbus, Mississippi. This restaurant offers a unique dining experience with a combination of traditional Japanese steakhouse cuisine and fresh sushi. Guests can enjoy watching talented chefs prepare their meals right in front of them on the hibachi grill, or opt for a more intimate dining experience at the sushi bar. The menu features a variety of delicious options, from sizzling steak and seafood dishes to beautifully crafted sushi rolls. With a welcoming atmosphere and attentive service, Umi Japanese Steakhouse & Sushi Bar is the perfect spot for a memorable meal with friends or family.

Old Hickory Steak House is a renowned dining establishment located in Columbus, Mississippi. Known for their delicious steaks and warm hospitality, this restaurant has been a favorite among locals and visitors alike. The cozy atmosphere and friendly service make it the perfect spot for a special occasion or a casual meal with friends and family. Whether you're craving a perfectly cooked steak or a mouthwatering seafood dish, Old Hickory Steak House has something for everyone. Come and experience the charm and delectable cuisine of this beloved institution at 1301 Highway 45 North in Columbus, Mississippi.