16 Best Seafood Restaurants near Arlington

Olympic Steak & Pizza - Arlington Pizza • $
5183 Airline Road, Arlington

Customers` Favorites

Salad Bar Before Dinner
Ensalada Y Hamburguesa
Hot Fudge Lava Cake
Country Fried Steak
Fettuccine Alfredo
Grilled Vegetables
Carrot Cake Slice
Smothered Chicken
Steak and Shrimp
Everything Pizza

“First, your billboards worked. I was looking for a steak dinner, saw your signs & went for it. We enjoyed our meals. My ribeye was good. (Lasagna was yummy & huge!) The service was friendly. The salad bar was fresh & offered a good variety. Tea was cold. The restaurant decor is nice, clean & comfortable. It was a great value, overall. if I lived close, I'd be a regular.“

4.5 Superb369 Reviews
Captain D's Seafood • $
11640 US-70, Arlington

“Food was great and service was superb. Whitney was very helpful and has such a sweet personality. Jordan was fast and efficient. Theses two work together very well, keep it up.

Returned on March 14th around 8pm, there were 2 young men working. Rodney and Jacob were very polite. Our food was served in a timely manner. These guys definitely earned my respect.“

3.4 Good25 Reviews
Trudie's Catfish Cabin American • $
8500 Wilkinsville Road, Millington

Customers` Favorites

Large Catfish Platter
Large Fish Platter
Small Fish Platter

“The catfish was great. Tender, seasoned perfectly and hot. The sides were great also. Come see for yourself. Trudie’s will not treat you wrong!!!“

4.1 Good149 Reviews
Crab Island Seafood Seafood • $$
1028 North Germantown Parkway, Cordova - 12.41 miles

Customers` Favorites

2 Big Island Gold Platter
Fish and Shrimp Platter
Lekeith or Butter Sauce
Crab Cluster 5 to 7 Oz
Crab Island Seasoning
1 Big Island Platinum
3 Piece Fish Platter
3 Big Island Silver
Crab Cluster Large
Fish \u0026 Shrimp

“Amazing crab legs and shrimp, perfectly seasoned. I recommend the Little Island, perfect for two. Thank you Chef Tony!“

4.8 Superb116 Reviews
Red Hook Cajun Seafood & Bar (Wolfchase) Seafood • $$
2844 New Brunswick Road, Memphis - 9.18 miles

Customers` Favorites

Crab Legs Shrimp and Scallops with Garlic Sauce
Fried Shrimp and Fish Basket
Shrimp Basket with Fries
Soft Shell Crab Basket
Fried Oyster Basket 10
Crawfish Tails Basket
Corn on the Cob 3
Catfish and Fries
Popcorn Shrimp
Alligator Bites

“I must comment that I enjoyed eating in house for the first time at Red Hook. Tre Tre was great and very attentive as our server. Management overall was the best. I will definitely return to this restaurant in the near future.“

4.2 Good297 Reviews
Red Lobster Seafood • $$
WOLFCHASE GALLERIA PLAZA, 8161 US-64, Memphis - 9.67 miles

Customers` Favorites

Endless Chowder Salad & Cheddar Bay Biscuits
Wild-Caught Crunch-Fried Flounder
Half Dozen Cheddar Bay Biscuits
Walt's Favorite Shrimp Platter
Lobster and Langostino Pizza
Shrimp Fettuccine Alfredo
Selfood Stuffed Mushrooms
Seafood-Stuffed Mushrooms
Snow Crab Legs - Tuesday
Crispy Brussels Sprouts

“Great food good customer service!!!“

4.1 Good338 Reviews
Villa Castrioti - Lakeland Italian • $$$
9861 Lake District Dr W Ste 101, Lakeland - 6.47 miles

Customers` Favorites

Cinnamon Sugar Donut Holes with Caramel Dipping Sauce
Shrimp Scampi Appetizer Sampler
Castrioti Seafood Platter
Chicken Fettuccine Alfredo
Wine Tasting Appetizers
Fried Mozzarella Sticks
Castrioti Beef Risotto
Garlic Bread Service
Mozzarella Bread
Chicken Francese

“Amazing food and service! The lamb chops are incredible! 5 ⭐️“

4.4 Superb277 Reviews
Soul Fish Cafe Soul Food • $
8413 US-64, Memphis - 9.39 miles

Customers` Favorites

Ruby Red Trout Blackened with Fried Okra and Cajun Cabbage
Cat Bites Fried Shrimp and Fries
Fried Catfish and Shrimp Platter
Small Side of Hushpuppies
Shrimp and Catfish Plate
2 PC Catfish Dinner
Fried Dill Pickles
Blackened Salmon
Southwest Salad
Catfish Nuggets

“Was in town from SC for a job and this place caught our attention.. I ordered the fried catfish plate with Mac n cheese, fried okra, and cucumber salad for pick up… Food was ready in 10 minutes and it was absolutely DELICIOUS!!!! Catfish was super crispy and seasoned well as was the Mac n cheese!! Definitely left us satisfied and next time we’re in town, we will be dining in! SOO GOOD!!!!“

4.4 Superb239 Reviews
Hunter Crab Seafood Restaurant Seafood • $$
8325 US-64, Memphis - 9.47 miles

Customers` Favorites

1 2 Snow Crab 1 2 Crawfish 1 2 Shrimp
Seafood Boiled Shrimp Basket
Catfish Basket of Fries
Seafood in Bag Half lb
Lemon Pepper Seasoning
Chicken Fingers Basket
Chicken Tender Basket
Cajun Seasoned Fries
Hunter Fried Rice
Hot Lobster Roll

“Food was great and service was even greater...Our server Jordan was on point with everything...will be looking for her on future visits...Over all very satisfied with our experience“

4 Good197 Reviews
J. Alexander's Restaurant American • $$$
2670 N Germantown Pkwy, Memphis - 9.97 miles

Customers` Favorites

Redlands Salad with Bacon Cheese Tomatoes Cucumbers and Croutons
Steak 'N' Fries Dine in: Yes Outdoor seating: Yes Takeout: Yes
Original Caesar Salad with Croutons and Reggiano Parmesan
Steak Maui Mac and Cheese with Fries
Chocolate Lava Cake \u0026 Ice Cream
Lemon Drop Martini with Side Car
Chocolate Lava Cake & Ice Cream
Not Your Ordinary Mac & Cheese
Nashville Hot Chicken Sandwich
Mexico City Spinach Con Queso

“Staff went above and beyond to ensure mom had a bday to remember. Food was cooked to perfection. She loved her steak. Atmosphere was intimate and yielded much privacy. It was perfect and she was so happy. Def a memory that I'll keep close to my heart. 🩷“

4.2 Good139 Reviews

Customers` Favorites

Super Fajita Quesadilla
Jumbo Texas Margherita
Cheese Dip and Salsa
California Burrito
Enchiladas Verdes
Chips and Salsa
Burrito Supreme
Salsa and Chips
Fiesta Burrito
Supreme Nachos

“The food is very good . They give you enough food that 2 people could eat off one order .The place very clean and the waitress are very friendly .“

4.2 Good138 Reviews
Captain D's Seafood • $
9607 US-64, Cordova - 7.84 miles

Customers` Favorites

2 Pieces Batter Dipped Fish \u0026 6 Pieces Butterfly Shrimp
2 Pieces Batter Dipped Fish & 6 Pieces Butterfly Shrimp
Ultimate Seafood Platter with Spicy Batter Dipped Fish
Spicy Batter Dipped Fish Ultimate Seafood Platter
Grilled White Fish & Shrimp Skewer
Great Little Fish Sandwich & Fries
2 Piece Batter Dipped Fish Meal
10 Piece Butterfly Shrimp Meal
14 Piece Chicken Family Meal
1 Piece Batter Dipped Fish

“Surprisingly clean compared to other Captain D’s in Memphis and folks were friendly also ,food took a little while but it was lunch rush ,I ordered a large gumbo and it came out in 2 small too go cups ,guess they ran out of bowls🤣✌️“

3.6 Good85 Reviews
Captain D's Seafood • $
1438 North Germantown Parkway, Cordova - 11.74 miles

Customers` Favorites

Country Style Fish Meal with Fries Slaw and Jalapeño Poppers
Mozzarella Sticks and Fish Plate
Wild Alaska Salmon Meal
Giant Fish Sandwich
Loaded Baked Potato
Mac \u0026 Cheese
Catfish Feast
Hush Puppies
French Fries
Clam Strips

“Good, affordable fish. Dining room is open.🇺🇸❤️“

3.5 Good77 Reviews
Captain D's Seafood • $
6700 US-64, Oakland - 9.02 miles

Customers` Favorites

Giant Fish Sandwich Combo
Mozzarella Sticks
Fried Okra
Coleslaw

“food was hot and fresh, service was good. Great Sunday specials for Seniors“

3.4 Good44 Reviews
Pacific Fusion Asian Fusion • $
1140 North Germantown Parkway, Cordova - 12.28 miles

Customers` Favorites

Lo Mein with Chicken on a Stick \u0026 Oven Potatoes
Steamed Dumplings N Fried Noodles N Egg Roll
Mixed Dishes- Steamed Dumplings N Egg Roll
Fried Wonton \u0026 Dumplings
Fried Chicken and Fried Fish
Sushi from the Sushi Bar
Fried Wonton & Dumplings
Sweet and Sour Chicken
Beef or Shrimp Lo Mein
Sweet N Sour Chicken

“Was very impressed ! And the staff was great , Will be back“

3.8 Good220 Reviews
Firebirds Wood Fired Grill Steak House • $$
8470 US-64, Bartlett - 9.24 miles

Customers` Favorites

Firebird Chicken Pasta E Fagioli
Philly Cheesesteak Egg Rolls
Creme Brulée Cheesecake
Big Daddy Chocolate Cake
blt Salad Disappointing
Lobster Spinach Queso
Creme Brule Cheesecake
Wood Grilled NY Strip
Wood Grilled Salmon
Loaded Baked Potato

“For no real reason, I don't frequent Firebirds but my recent visit has changed my mind. My family (husband and 6 year old soon) went to Firebirds for Filet Day. Firstly, I loved the deal and the food was delicious. Our son enjoyed the kids' meals as it has more than just the traditional burger and chicken tenders, with him surprising us by getting smoked chicken wings with mac & cheese and broccoli. The filets are bacon wrapped and cooked to perfection. So juicy and seasoned. My load mashed potatoes had lots of flavor and premium ingredients! Firebirds will now be in our restaurant rotation!!!“

3.6 Good657 Reviews

You May Also Like