36 Best Seafood Restaurants near Horn Lake

Crazy Lu Seafood Shack Seafood • $
1631 Goodman Rd W, Horn Lake

Customers` Favorites

Salt & Pepper Calamari
Chicken Tender Basket
Fried Seafood Pick 3
Charbroiled Oysters
Grilled Shrimp Taco
3snow Crab Cluster
Boil Live Crawfish
Chicken Gizzards
Grilled Catfish
Seafood Platter

“We were so fortunate to find Crazy Lu Seafood Shack. The food, service, and the facility was amazing. I had frog legs, slaw, and an egg roll which were wee all delicious. My husband had shrimp, jumbo, hush puppies, and Mac & cheese and loved it. We were checked on at least four times by their workers with extra sauces and crackers brought.“

4.3 Superb145 Reviews
CRAB-ISLAND SEAFOOD -BULL FROG CORNER Seafood • $$
1387 Goodman Rd, Horn Lake

Customers` Favorites

8 Fish & Shrimp Platter
Big Island Platinum
Fish and Shrimp
Big Island Gold
2 Little Island
Island Shrimp
Butter Sauce
6 Fish Plate
Crab Cluster
Lekeith Sauce

“Extremely nice staff! Food was perfect!!“

4.4 Superb55 Reviews
JJ's Fish and Chicken Seafood • $
3346 Goodman Rd W, Horn Lake

Customers` Favorites

Fish Fillet & 2 Whole Wings
Honey Hot Wings and Fries
Chicken Wings and Fries
Chicken Tenders
Season Fries
Gyro

“Great place every time my family visit Vegas this is top on the listen to go to at least 2,3 times before leaving along with the last day before departure we always get 12 or more Catfish Fillet to take back to Las Vegas. Inshallah“

3.7 Good90 Reviews
Captain D's Seafood • $
4320 Goodman Rd, Horn Lake

Customers` Favorites

Fried Shrimp Mac and Cheese French Fries Hush Puppies
2 Piece Fish \u0026 2 Piece Chicken Meal
2 Piece Fish & 2 Piece Chicken Meal
Southern Fried Fish Platter
Giant Fish Sandwich Combo
Southern Style Whitefish
The Giant Fish Sandwich
Lemon Pepper White Fish
10pc Fish Family Meal
Lobster Rolls Combo

“Awesome food and service I’m so thankful they have a polite and helpful staff working for them The food was fresh and hot“

3.3 Good115 Reviews
Grand Buffet Chinese • $
7256 Interstate Blvd STE 5, Horn Lake

Customers` Favorites

Prongs and Cajun Spicy Corn
Meat and Seafood Selections
Honey Gold Honey Hot Wings
Fried Chicken Wings 4
Roast Pork Chow Mein
Sweet & Sour Chicken
Chicken Fried Rice
Shrimp Fried Rice
Pollo General TSO
Hot and Sour Soup

“Pick your vegies and your protein and hand them your plate, they hibachi it and put it in a bowl for you with your choice of sauce. Truly, our special place to go. Excellent buffet, cold shrimp and desserts!“

3.7 Good192 Reviews
The Parish Oyster Bar & Restaurant Seafood • $$
427 E Commerce St, Hernando - 9.6 miles

Customers` Favorites

Fried Shrimp Fries and Fish Camp Salad
Bacon Wrapped Beef Tenderloin
Half Dozen Oyster Rockefeller
Stuffed Crawfish Bread
Crispy Fried Calamari
Crab Stuffed Grouper
Peel and Eat Shrimp
Gulf Shrimp & Grits
Blackened Grouper
Shrimp and Grits

“This is always one of the first places we go when we have a date night. It never disappoints. The reason we go here without the kids is because we want to enjoy ourselves and not be in a rush. we just went here last night for our anniversary and everything was chef's kiss was usual.“

4.6 Superb132 Reviews
JJ. Chicken Seafood • $
2757 Kimball Ave #105, Memphis - 10.3 miles

Customers` Favorites

CJJ Family Trio Fish Fillet 6 Chicken Tenders 8 Shrimp 20 Family Fries Soda 2 L
4 Piece Catfish Fillet and 10 Piece Wings and Fries with Faygo Drink
Whole Wings 10 Fish Filets 4 Family Fries Soda 2 L
Whole Wings 20 Family Fries Soda 2 L
Beef Philly - Sandwich
Fish Fillet - Sandwich
Boneless Wings 8
Catfish Nuggets
2 Catfish Fillet
Chicken Philly

“Visited JJ. Chicken because I wanted some good fried fish for a reasonable price. It is some of the best fish I've had! The staff is friendly, the store was clean and smelled good. You get all and more of what you pay for with great customer service. Will be returning soon! Definitely recommend.“

4.5 Superb175 Reviews
Red Pier Cajun Seafood & Bar - Church Rd / Pepper Chase Seafood • $$
4975 Pepper Chase Dr, Southaven - 2.53 miles

Customers` Favorites

Fish Basket and Fries
Fried Oyster Basket
Crawfish PO'Boys
Red Hook Sampler
Combo C 119 00
Hushpuppies 10
Fried Calamari
Chicken Wings
Cajun Alfredo
Shrimp PO Boy

“It has a steampunk feel which I thought was unique. Will definitely go again.“

4.2 Good242 Reviews
Cajun King Seafood - Elvis Presley Seafood • $$
4412 Elvis Presley Blvd Suite B, Memphis - 5.06 miles

Customers` Favorites

Crab Legs

“Always fast, friendly service followed my delicious food .“

4.7 Superb43 Reviews
Hook's Catch Seafood and Wings - Tennessee Seafood • $
4340 Elvis Presley Blvd STE 101, Memphis - 5.22 miles

Customers` Favorites

Grilled Catfish and Shrimp Dinner
Honey Hot Wings and Fries
Grilled Veggies
Grilled Snapper
Fish and Chips
Chicken Wings
Jumbo Shrimp
Grilled Fish
French Fries
Whole Wings

“5 ? I ❤HOOK'S! I ALWAYS ORDER THE 2 PIECE CATFISH WITH THE 5 PIECE SHRIMP! REASONABLE PRICE! ALWAYS SATISFIED WITH MY FOOD!“

4.1 Good155 Reviews
Juicy Seafood & Bar - Southaven Seafood • $$
775 Goodman Rd E, Southaven - 3.44 miles

Customers` Favorites

Crab Cakes and Calamari
Cajun Garlic Butter
Fried Shrimp Basket
Corn on the Cob 3
pcs Lobster Tail
WZ Snow Crab Legs
Steamed Oysters
Includes Fries
Seafood Bread
Fried Catfish

“My very first visit was this past Friday Feb. 18th, 2022, And the Jumbo Seafood Boil that feed 5 was the best I've ever had. Everything was seasoned just right for me. I do not eat Crawfish so I really could have did without those, but overall it was SUPERB. Can't wait to go again.“

4 Good240 Reviews
Ellis Seafood Seafood • $
1379 Getwell Rd, Memphis - 11.22 miles

Customers` Favorites

Shrimp Boil with 3potatoes 2corn and 3sausages
Chicken Tender Basket of Fries
Crab Legs Shrimp and Sausage
Catfish Fillet and Fries
3 Pound Bag of Crawfish
Chicken Wings with Fries
Wings with Fried Rice
Jac Catfish Fillet
Shrimp Fried Rice
Seafood Platter

“best place memphis so yummy“

4.1 Good97 Reviews
Red Hook Cajun Seafood & Bar (Southaven) Seafood • $$
7065 Airways Blvd Suite 101, Southaven - 2.61 miles

Customers` Favorites

Seafood Boil with Lobster Tail Crab Shrimp Sausage Corn and Potatoes
Seafood Boil w Shrimp Crablegs Corn
Friday Saturday and Sunday Special
A 10 Fried Green Tomatoes
Fish and Shrimp Combo
Fried Cheese Sticks
Tuesday Special
Dungeness Crab
King Crab Legs
Garlic Butter

“red hook sat us right away on mother's day . we had great service. probably 15 people one waiter . she had no issues and food was awesome. thank you guys ....“

3.9 Good172 Reviews
Fish Net Seafood • $
2731 Lamar Ave, Memphis - 10.41 miles

Customers` Favorites

Fried Big Boned Buffalo and a Side Order of Fried Green Tomatoes
Jack Salmon Fish not Cooked Right
Catfish Strip and Fries
Whittie Fish Dinner
Farm Raised Catfish
Fish and Chips
Catfish Fillet
Whole Whiting
Catfish Steak
Whole Catfish

“My weekly order is for the "Southern Fried, flaky on the inside, delicious like Grandma, served hot, Whole Catfish" ‼️😋 Great customer service ‼️😊 Convenient and easy access location.“

4 Good57 Reviews
Jr's Fish & Chicken Seafood • $
3087 S Perkins Rd, Memphis - 10.45 miles

Customers` Favorites

Chicken and Shrimp Basket with Fries
30 PC Party Wings Special
Boneless Wings Meal
Fried Mushrooms
Catfish Nuggets
Catfish Fillet

“I knew my food wasn't going to be good when I saw my plate was melted from being microwaved. my fish tasted spoiled and wings where old. you should not serve your customers something u would not eat.. $30 down the drain“

3.9 Good55 Reviews
JJ's Fish & Chicken Seafood • $$
1964 S 3rd St, Memphis - 9.63 miles

Customers` Favorites

Butterfly Shrimp
Catfish

“The food took a little while to be ready, but I didn’t mind because it was fresh. The cashier was very nonchalant and didn’t ask me any questions, so I had to ensure that I provided all the details about my order. I got four jumbo shrimp, three whole wings, fries, and bread for $15. It was really good, and I liked it.“

3.3 Good25 Reviews
Las Islas Marias Seafood • $$
2871 S Perkins Rd, Memphis - 10.8 miles

Customers` Favorites

Aguachiles Rojos

“Muy ricos los mariscos y el ambiente💯💯💯Recomendado“

3.2 Average20 Reviews
Red Hook Express - Cajun Seafood Restaurant (Elvis Presley Blvd) Seafood • $$
4255 Elvis Presley Blvd, Memphis - 5.35 miles

Customers` Favorites

2 Pounds of Crab Legs
Lobster Seafood Boil
Fried Shrimp Basket
Fried Fish Basket
Corn on the Cob
King Crab Legs
Shrimp PO Boys
Chicken Wings
Garlic Butter
Lobster Tail

“The food was served HOT! Loved it!“

3.5 Good73 Reviews
Taqueria Express #11 Mexican • $
1680 Winchester Rd, Memphis - 9.04 miles

Customers` Favorites

Beef Tongue Tortas
Tacos de Asada
Steak Tortas
Steak

“Going against the latest trend, this food truck is actually stationary and only open at night. This refreshing change up is rewarded by the great food and knowledgeable crew. I loved the Mulitas. They were tasteful and plentiful and beautifully plated. The prices are reasonable. I made the mistake of taking a bite before getting my pictures...lol...so that is why there aren't any. But, since I will go back, I will get multiple pics then.“

4.7 Superb35 Reviews
Red Lobster Seafood • $$
6535 Airways Blvd, Southaven - 2.47 miles

Customers` Favorites

Endless Chowder Salad & Cheddar Bay Biscuits
Parrot Isle Jumbo Coconut Shrimp
Half Dozen Cheddar Bay Biscuits
Walt's Favorite Shrimp Platter
Cajun Chicken Linguini Alfredo
Ceasar Salad with Tomatoes
Salmon New Orleans Full
New Deep Sea Lobsterita
Sesame-Soy Salmon Bowl
Classic Caesar Salad

“If you go here expect to wait a while to be seated and on your food. The food is ok. Nothing special. Fries and baked potato were better than the steak. The only reason I even give red lobster a positive review is our server. I think her name was Madison. She was great. But if it wasn’t for her I would go much lower with this score.“

3.4 Good270 Reviews
Captain JJ's Fish & Chicken Seafood • $
4109 Elvis Presley Blvd, Memphis - 5.63 miles

“Whewwww I've literally lived up the street from this spot my whole life and never been here. But I'm so glad I did! I got the fish and shrimp with fries with crack on top.Don't worry the crack isn't what you think. But it may be because I def couldn't get enough. Everything was made to order and it was hot and fresh!I will def be back“

3.3 Good52 Reviews
Captain D's Seafood • $
4735 Getwell Rd, Memphis - 7.05 miles

Customers` Favorites

2 Piece Fish & 2 Piece Chicken Meal
Senior Meal 2 Piece Fish Dinner
Oreo Cookies & Cream Cheesecake
Giant Fish Sandwich Combo
Southern Style Whitefish
Cajun Catfish Sandwich
Seafood Gumbo - Large
2 Piece Catfish Meal
4 Piece Chicken Meal
Loaded Baked Potato

“It was fresh hot 🥵 I enjoyed it exactly“

3.3 Good78 Reviews
Trap Fusion (Whitehaven) Southern • $
4637 Boeingshire Dr, Memphis - 5.07 miles

Customers` Favorites

Jerk Chicken over Rice and Peas Broccoli
Grilled or Deep Fried Salmon Sandwich
Fried Grilled Catfish It’S not Swai
1 2 Rack of Lamb with a Side of Okra
Fish and Grits All That P S
Grilled Squash and Zucchini
Jerk Chicken Alfredo Pasta
Carribean Oxtail Plate
Ghetty Green Tomatoes
Stuffed Turkey Burger

“So order some lamb chops from TrapFusion901 last night at the wine on the river and this is what they gave me for $30. They definitely holds up to their name. When I ordered they told me 25/30 minutes so I go back and start getting more wine while I wait. I went back in 25 minutes, I was about to ask this lady was my food ready but before I could, this older lady from the trap made a comment "why are all these people back her, it's just to much", so trap lady #2 asked me "what I needed" and I told her "I was trying to see if my food was ready". She said "not yet". In my mind I'm wondering how would she know and not know my name. She comes back 3 minutes later to ask me my name. I told her that she should have asked me thar before saying that my food wasn't ready and then I perceived to give her my name. After that she then tells me my food was sitting on the table upfront with trap lady #1. I responded to her that she had just told me it wasn't ready and that food had been sitting there prior to me walking up. So I go to trap lady #1 and got my food. When I opened it I was highly disappointed. The chops were cold and dry. They drowned them in bbq sauce, which I don't like. On top of that it was only 3 chops in there for $30. This is another BOB I don't recommend. If they needed $30 they should have just asked.“

4 Good186 Reviews
Ember & Oak Prime Fine Dining • $$$
5915 Getwell Rd, Southaven - 5.56 miles

Customers` Favorites

Pan Fried Calamari with Hot Cherry Peppers
Crème Brulee Cheesecake
Loaded Mashed Potatoes
Fried Green Tomatoes
Sautéed Mushrooms
French Green Beans
House Mac & Cheese
Lemon Drop Flight
Grilled Asparagus
Ember \u0026 Oak

“Had a great evening and dinner here. Came to celebrate my friend's birthday. We were greeted as soon as we came in and seated right away. The place had a nice vibe. Our server Talon was very friendly and went over and beyond to make sure we had a good dinner. Food and drinks were delicious. Drinks weren't strong and that's my only complaint. Gratuity is added to the check. I plan on coming back soon. I definitely recommend coming here 👍🏾👍🏾“

3.8 Good105 Reviews
Mi Mexico Restaurant Mexican • $
3816 E Shelby Dr, Memphis - 7.19 miles

Customers` Favorites

One Bean Burrito One Cheese Enchilada and One Bean Tostada
Burrito Con 2 Carne
Steak Quesadilla
Chips and Salsa
Tacos Al Pastor
Shrimp Fajitas
Burrito Supreme
Salsa and Chips
Carne Asada

“Los tacos más ricos que e comido !!!!!!!!!“

4 Good44 Reviews
Taqueria 5 Estrellas Mexican •
5295 Winchester Rd, Memphis - 10.43 miles

“They get 5 stars for serving chicharron (pork fat) tacos, which I love but don’t get at many places because it has to be cooked and seasoned well. If you want some different more complex flavor come here. Everything from their Al Pastor meat to their salsas are nothing like I’ve had at any other taqueria. The people were super nice and you can tell it’s a hidden gems. They give you 3 tortillas (fresh not homemade but fresh) and lots of meat.“

5 Superb3 Reviews
Boston fish & wings Chicken Wings • $
2711 Lamar Ave, Memphis - 10.42 miles

Customers` Favorites

10pc Chicken Strip with Fries and Drink
6pc Boneless with Fries and Drink
6 Piece Wings and 1 Fish
15 Piece Party Wings
Philly Cheese Steak
Chicken Tenders
Boneless Wings
Chicken Wings
Fish Sandwich
Burger Combo

“FYE 😍😍😍🔥 It’s Forever TEAM BOSTON !!👋🏾“

3.8 Good57 Reviews
Piccadilly Restaurants American • $
5155 Goodman Road Suite 115, Olive Branch - 7.8 miles

Customers` Favorites

Carrot Souffle Broccoli and Cheddar Rice Baked Fish with Crab Meat
Mashed Potatoes with or Without Gravy Option
Liver and Onions with Broccoli Sweet Potatoes
Daily Baked Chicken Half
Large Chopped Steak Meal
Chicken Fried Chicken
Macaroni and Cheese
Red Velvet Cake
4 Veggie Plate

“Hi I am the general manager whom this young lady is speaking on. I would like to first began by saying I am food safety certified and is very aware of cross contamination. I can't believe if this was the case why didn't you just say sir are you going to change your gloves? I am very professional and it is my desire to serve the public safe food. I am a little disturbed that someone would take a shoe tie this far. We always use tongs when handling food and change gloves regularly when handling raw food in the back kitchen. We have an A from the health department visit to the restaurant. Praises to God the restaurant is doing extremely well and present customers are very happy. Thanks!!“

3.7 Good65 Reviews
comedor la famosa Sports Bar • $
4328 Winchester Rd, Memphis - 9.34 miles

Customers` Favorites

Famosa Queso Fundiso Y Tres Camarones
Pollo Ala Plancha Con Camarones
Huevos Revueltos

“Today we got breakfast at a special restaurant Comedor La Famosa. At this place They sale a typical Guatemalan and Mexican menu we recommend you the desayuno Chapín, with a organic Guatemalan coffee. The service here was friendly, the food was delicious, and the place was very clean so me and my friends recommend this place.“

3.1 Average14 Reviews
Captain JJ Fish & Chicken Chicken • $
450 Stateline Rd W, Southaven - 3.28 miles

Customers` Favorites

Fried Fish Shrimp and Chicken Tenders
Fried Legs & Thighs w French Fries
Whole Catfish an Fried Shrimp
Whole Catfish with Fries
Plain Chicken Tenders
Funnel Fries 15
Catfish Nuggets
Chicken Wings
Whole Wings
Fried Okra

“Every time I order food, it's hot, made fresh, and never wrong. The lady at the counter is always nice and polite and the cook always does a great job. The restaurant is always clean! Always! This has become my new favorite restaurant!“

3.5 Good56 Reviews
Number One Chinese Kitchen Chinese • $
1219 Getwell Rd, Memphis - 11.47 miles

Customers` Favorites

Shrimp Sizzling Rice Soup for 2
Roast Pork w Mixed Veg
Fried Chicken Wings 8
Sweet & Sour Shrimp
Chicken Fried Rice
Yu-Hsiang Broccoli
Beef Egg Foo Young
Shrimp Fried Rice
Beef w Mixed Veg
Pepper Steak

“In 2023, 2024 good food! The buffet is a good selection. Cabbage firm but not crunchy, hot wing, fried chicken wings, potatoes, teriyaki chicken is real good, other Asian dishes I don't know the names, but overall, good food to me! I'd recommend anyone try it out and it's easy on the wallet!“

3.3 Good41 Reviews
Firebirds Wood Fired Grill American • $$
6283 Getwell Rd, Southaven - 5.52 miles

Customers` Favorites

Sirloin Steak and Parmesan Potatoes
Ribs Fruit Loaded Potatoes
Sirloin Loaded Potatoes
Steak Loaded Potatoes
Lobster Spinach Queso
Wood Grilled Salmon
Cheesecake Bites
Durango Burger
Caesar Salad
Spinach Dip

“This new location is absolutely beautiful the sitting, and ambience is perfect. The food was delicious, and the drinks were excellent as well!! My only issue which is nothing at all like the location in Collierville, is that evidently they don’t do the wine sampling to choose what you want with your protein. After speaking with the GM and her having a lack of knowledge of the history of the wine selection or the sampling process I found that odd. I frequent the other location quite often, and haven’t ran into this issue before. I’m hoping that it’s just because they’re new, and will get things in order soon. Thanks guys beautiful place with a welcoming bar staff.“

3.6 Good428 Reviews
Captain D's Fast Food • $
1168 Stateline Rd W, Southaven - 2.89 miles

Customers` Favorites

Giant Fish Sandwich Combo
4 Piece Catfish Meal
Loaded Baked Potato
Mozzarella Sticks
Funnel Cake Stix
Corn on the Cob
Fish and Chips
Coconut Shrimp
Mac & Cheese
French Fries

“Not only did we have a great meal. w We had great service too. I ended up short 20 dollars change last night 8-22-20 & when I called to explain I was worried. Thought they might think it was a scam. Nope. Manager told me we are 20 dollars over so come on and get your money. I went. Got money. And all workers there were kind. These guys are amazing. Good food. Good service. 5 stars!!!!! Regina L.“

3.3 Good61 Reviews
Wings House American • $
1046 Church Rd W #111, Southaven - 2.08 miles

Customers` Favorites

Original Wings 5 Pieces 2 Orders 21dollars
Hot with Lemon Peoper Sprinkles
Fried Shrimp 10 Pieces
Fresh Tender 3 Pieces
Chicken Tender
Chicken Wings
5 pcs Wings
Tenders
Fried

“Great customer service!!! Fast service!! First time trying this place, and the wings were delicious. I ordered the 5 piece buffalo mild combo, and the wing was hot and crispy as well as the fries. It came with celery, 1 ranch cup, and a soda. Next time I'm in town, I'll be back.“

3.3 Good63 Reviews
Captain D's Fast Food • $
2815 S Perkins Rd, Memphis - 10.87 miles

Customers` Favorites

Spicy Batter Dipp Meal on Perkins in Memphis TN
3 Piece Dinner with Corn Okra and Bread Sticks
2 Piece Fish & 2 Piece Chicken Meal
Giant Fish Sandwich Combo
Grilled White Fish Meal
Mozzarella Sticks
4pc Fish Platter
Corn on the Cob
Cheddar Bites
Fish Tenders

“It was fresh hot 🥵 I enjoyed it exactly“

3.3 Good74 Reviews
Captain D's Fast Food • $
4404 Elvis Presley Blvd, Memphis - 5.08 miles

Customers` Favorites

Giant Fish Sandwich Combo
Deluxe Seafood Platter
Loaded Baked Potato
Mozzarella Sticks
Spicy Fish Dinner
Grilled White Fish
Corn on the Cob
2 Piece Catfish
Fish and Fries
Catfish Feast

“We visited from Wisconsin and was pleasantly surprised. The food very tasty and came out quick. I love the clam strips and hush puppies.“

3.2 Average89 Reviews

You May Also Like