21 Best Seafood Restaurants near Midlothian

“Our service was great, food was plentiful and atmosphere was great! We were in town from Tennessee visiting family for dinner. Will return again next time we visit!“

“Real Mexican food! No TexMex.“

“An absolute hidden gem!
If you are looking for top-tier barbecue outside of Dallas, Texas Best Smoke BBQ House is an absolute must-visit. Do not let the gas station exterior fool you—once you walk inside, you will find a proper, comfortable restaurant dining area with great seating.
The portions here are massive, making it an extremely good value for your money. You certainly won't leave hungry! The quality of the food is top-notch, with incredible flavor in every bite, proving you don't need to overpay for world-class Texas barbecue when a place like this has it all.
To top it all off, the staff is super friendly, welcoming, and incredibly generous with everything they serve. Incredible food, great atmosphere, and unbeatable hospitality. We will definitely be back!“

“Crafty Crab in Cedar Hill is a fun spot for a flavorful seafood feast. The seafood is fresh, well seasoned and served with plenty of delicious options to choose from. The lively atmosphere and friendly service make it a great place. If you enjoy bold flavors, generous portions and tasty seafood boils, it’s worth checking out!“

“Easy online ordering and professional service.“

“My friend recommended this place, and I am so happy she did! So different than any other restaurant I’ve been to! I had three fish tacos. The fried cod taco was the best fried cod I’ve ever had, and it was a very large piece of fish. The second taco was a salmon taco that was also very good. It came with a habanero mango sauce, and I was afraid it would be too hot for me so she put it in a side bowl. It was not too hot, and the mango combination gave it the best flavor. The third taco was a shrimp taco that was also very good. Janette was our waitress and she was very kind and very helpful with our choices and checked on us numerous times. This is in an old historic building in Cedar Hill. I can’t wait till it gets cooler so I can sit out on their patio.“

“Went for the 1st time to the one in Plano. They explained the menu. The tacos were to die for, so good! Butter and garlic shrimp and rice were made to perfection!! Glad we found this hidden gem!!!“

“The hostess at the door was rude..service was just ok ,but slow...the only saving grace is surprisingly the food was very good..almost turned around and left after the rude lady with an attitude before she sat us..And ordered a couple bottle beers barely drinkable..not where close to cold..“

“My family and I stopped by Royal Fried Seafood and Grill when we were in Cedar Hill for a family reunion. The service was 10/10 and the food was absolutely amazing. My 7 year old son absolutely said this was the best food we had the entire trip, and though we’re foodies, my husband and I agreed! We’re already craving it again now that we’re back in Kansas! If we ever find ourselves back in the area, this WILL be on our list of stops! A true gem!“

“This review is a little late. Delilah has a great personality and always gives great customer service. Also Chase was most helpful. We dine here last week. Please bring back happy hour. Lunch is on the expensive said for my purse. Overall food is pretty good.“

“The service and food was amazing! Laura, our waitress, helped me with suggestions for dinner and drinks and went up and above. She even brought my daughter some beads not knowing we were here for her birthday shopping. We will definitely be back and sitting in Laura's section again!“

“My daughter sent me the link from TT. I came straight here. The atmosphere, customer service and food is a chefs kiss. The place was spotless. I couldn't wait to get home to take a bite and OMG my new BEST FRIEND!“

“My first time here since I noticed the place when I was visiting the business next door. The atmosphere is nice and clean. The host was very polite and friendly. I ordered the Fish Burger combo that came with fries and canned drink. I loved the meal. The fries had slight seasoning that made them perfect. I now have a new place to get food for when I am getting takeout food.“

“This place is a hidden gem! The food and the vibe is absolutely delightful. The prices are good too. If you are anywhere near Desoto, Texas. Check out this place!“

“love food here.The chicken wings are always cooked to perfection and the fish is always excellent.“

“The management team was great working with me and my party. There were 20+ people in our party and the staff did a great job meeting our needs on the day of my gathering in July 2025. The food was delicious, the music and vibe was on point. i visited this spot over a year ago and didn't have a good experience with food or service but my recent visit reflected a totally different experience as mentioned above. I will definitely visit again and hopefully its cooler so that we. an enjoy their patio area.“

“This food was so good, that I tasted it and closed the box. I was so scared that I would forget people were in there with me. So I waited till I left, and ate it like a wild animal. I got dirty like a 2 year old. Feel asleep and dreamed about this food. All I can say is thanks you and finally“

“Tried a new place today!! BBQ WINGS were on point they are amazing if your in Desoto stop by and see them you won't be disappointed🐔“

“The hostess at the door was rude..service was just ok ,but slow...the only saving grace is surprisingly the food was very good..almost turned around and left after the rude lady with an attitude before she sat us..And ordered a couple bottle beers barely drinkable..not where close to cold..“

“Ordered some fish and sides in the drive through. Employees were super nice and the food was incredible. Service gets a 4 because I had to wait a little bit more than 10 minutes after they took payment - I prefer knowing that there's a wait before they take my money so I can decide if I'm willing to wait the extra time.
But again, the food was delicious and the employees are super nice“

“great food and service is fast“