5 Best Seafood Restaurants near Batesville

Café Olé Restaurant & Cantina Mexican • $
525 MS-6, Batesville

Customers` Favorites

Burrito Mezicanos
Frozen Margarita
Chips and Salsa
Chimichanga
Taco Salad

“Excellent service and special attention. Asked for fried flour tortillas and promptly got them to go with salsa .“

4.4 Superb28 Reviews
Captain D's Seafood • $
304 MS-6, Batesville

Customers` Favorites

Lemon Pepper White Fish Meal
Spicy Giant Fish Sandwich
Grilled Tilapia Meal
3 Piece Fish Meal
Corn on the Cob
Seafood Feast
Hush Puppies
Mac & Cheese
Fried Okra

“This is the first visit to a Captain Ds in DECADES. We did drive thru b/c of convenience so I can't comment on atmosphere. I honestly think there was only 2 employees working so it some time for us to get our food but when we did get it, it was hot and very good. The bast fast food I've had in a LONG time. Kudos to Bobby and his coworkers. They were professional, polite and efficient . They deserve raises for their work.“

3.1 Average31 Reviews
KC Steakhouse and Seafood Steak House • $$
100 House-Carlson Dr, Batesville

Customers` Favorites

Blackened Bourbon Street Redfish w Bacon Wrapped Green Beans
Fries and Steamed Broccoli and Baked Potato Casserole
Homemade Strawberry or Pineapple Cake
Fried Shrimp Onion Rings and a Roll
Cheesecake with Blueberries
Blackened Chicken Parmesan
Broiled Stuffed Flounder
Sausage and Cheese Plate
Fried Green Tomatoes
Wild Mushroom Sauce

“Thank you for the wonderful evening. We enjoyed the atmosphere, the steaks were cooked perfectly, the staff and service were excellent. We will be back!“

3.7 Good91 Reviews
New china buffet Chinese • $
180 Keating Rd, Batesville

Customers` Favorites

Sweet and Sour Chicken with Sweet Bread Lo Mein Noodles and Tender Shrimp
Mixed Vegetables with Garlic Sauce
Shrimp with Garlic Sauce
Roast Pork with Broccoli
Chicken Fried Rice

“The owners are my long time friends. We go wayyy back.“

3.4 Good40 Reviews
Locke's Fish & Steak Seafood • $$
700 E Lee St, Sardis - 9.23 miles

Customers` Favorites

Fried or Grilled Shrimp Dinner
Ribeye Steak and Baked Potato
Mozzarella Cheese Sticks
Grilled Chicken Breast
Chicken Tender Dinner
Fried Green Tomatoes
Loaded Baked Potato
Philly Cheesesteak
Frog Leg Dinner
Boiled Shrimp

“Everything on the buffet was cooked properly, Not over cooked, & delicious ...the spicy shrimp were really big & perfectly seasoned. The fried shrimp were huge & not over cooked. The frog legs were large & not over cooked. They had both whole fried catfish & filet fried fish, both were perfectly cooked. All the sides were good & the banana pudding was homemade & fantastic!We will definitely be back! We drove 44 miles to get there.

Wheelchair accessibility: Easy to get up the ramp & in the door“

4.7 Superb28 Reviews

You May Also Like