Cancel

    Open app

    Search

    Lela's Seafood

    4.2 (20 reviews)
    Open 11:00 am - 9:00 pm

    Lela's Seafood Photos

    LELA'S SEAFOOD ATMOSPHERE

    What's the vibe?

    You might also consider

    Recommended Reviews - Lela's Seafood

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Menu
    Big M.

    The only thing missing...is the sand & sea! This restaurant has a great feel, seating inside and out with a comfortable near the ocean atmosphere. Lots of great choices on the menu (we had a difficult time deciding). I decided on the Lela's Cajun seafood plate. The dish was enjoyable, a creamy Cajun sauce with a nice melody of seafood and rice. My wife enjoy the Langosta al carbona. The tails & prawns were grilled nicely with a flavorful sauce. The cilantro rice over black beans was a nice complement to the dish & the tomato, red onion salad a refreshing addition. We asked our server for a dessert recommendation & my wife said she didn't disappoint! Neither of us can remember the name (see picture). Everyone was great! If you're looking for mariscos, Lela's is a much try. We will be returning & definitely trying the Chicharron Shrimp appetizer, it looks delicious!!

    Inside seating
    Idris A.

    Very good food and intimate service. The octopus is good in any way you choice to eat it, but I recommend the taco. It is a very causal vibe for any time of the day with any size group of people.

    Ceviche
    Denise G.

    This is a late review but I've gotten busy but wanted to circle back to it. We went about 3 weeks ago. It's new to the area I believe and it's a great addition. We hope this one will last. Now since they are new I'll give them grace. The first waitress either forgot about us or didn't want to wait on us because it was almost closing time. Maybe about 40 min before. Which we didn't know and when we asked they said they were still open. So we stayed. After a while of no response from the first girl we flagged down another waitress and she was amazing. Made up for it all. She made sure we were set up with a couple of drinks and it was great. The atmosphere is very "Trópical", which I liked. Good music, cute dining area. The food?? Chefs kiss!! We started with fried pickles and chicharrón shrimp. Those chicharrón shrimp are DELICIOUS!! The guac they serve it with is also delicious! I almost wished we just ordered two plates! Not that the pickles weren't good because they were. Those shrimp are just that good. Each of us ordered different plates and we each tried them all. That's what we usually do so we can get a good judgment. The fish tasted fresh and seasoned well. My favorite was the salmon which ordered. They didn't tell me but apparently they ran out of the cilantro rice that came with it so I didn't get to try it, but the black beans were tasty. Great ceviche!!

    Amazing fresh charcoal-grilled lobster... you can taste the quality. Super warm, "family owned" vibes. Definitely coming back.
    Omar M.

    Amazing fresh charcoal "grilled lobster" flavor and texture were perfect. The staff was so kind and welcoming, true family-owned vibes. They even offered me an appetizer while I waited. Amazing place, highly recommend.

    Aguachile to go!

    I love the food so much! Dine in vibes are very home style and everyone are so sweet and accommodating!

    The restaurant when we arrived
    Tami H.

    Lela's was amazing! My husband and I both had seafood that was cooked perfectly and tasted delicious! We were delighted to see that there are also Mexican food choices on the menu. The portions were so big that we needed takeout boxes. Complimentary chips and salsa when you arrive! It's new and we kept saying we were going to try it because we love supporting small businesses and we're so glad we did. We will be back! The staff was kind and efficient!

    Fried catfish, shrimp, hush puppies, and fries.

    Lela's Seafood is an absolute gem. The food comes out fresh, flavorful, and clearly made with love. The shrimp and fish was cooked just right. Service is quick, friendly, and on point. If you're craving great seafood without the fuss, this spot delivers every time.

    See all

    25 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Paula D.
    110
    44
    29

    15 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Big M.
    0
    61
    392

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 days ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    12 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    My husband and I had dinner here last night. The food was delicious and the service was fantastic!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tami H.
    62
    16
    27

    3 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Nicole W.
    108
    11
    3

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 1
    Love this 1
    Oh no 0

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1

    Ask the Community - Lela's Seafood

    You might also consider

    Verify this business for free

    People searched for Seafood 5,190 times last month within 15 miles of this business.

    Verify this business

    Soul Shack - Oxtails

    Soul Shack

    3.3(81 reviews)
    1.0 mi

    Even with a reservation, we still had a 15 min wait. It was on a weekend so I imagine this is…read moreusually their busiest time. The smoke from the kitchen basically consumed the dining area and was very irritating. It eventually dissipated after a while, but I wouldn't recommend infants in this environment. After our party was seated, it took 15-20 min before our waiter greeted us and provided water; that was a bit annoying. After we got our orders in, things were smooth sailing from there. We were a large party and our waiter did a pretty good job at managing us and all of our requests. Food: they do not waste time bringing the food out. Most of our orders came out within 10 minutes! I ordered the Short Rib (unfortunately not pictured). It was hot, tender, and seasoned well....very good. It came on a bed of rice and some type of sauce. I was not a fan of either. The rice seemed uncooked and the sauce was too much and very liquid. It drowned the rice and practically made it soupy. I would have been fine with just the short rib. I also ordered a side of black eyed peas... also not a fan. It was undercooked and I didn't love whatever seasoning was used to prepare it. Other items I tried: Fries, Cornbread, Yams, and Soul Rolls. These were all tasty, specifically the soul roll. It came out crispy, hot, and stuff proportionately. I could take every bit of what was inside. It's definitely a must try.

    The food here was delicious, my party of four only had one issue that the Cornish hen wasn't as…read moretender as expected but it was replaced with well seasoned jerk lamb chops. The service was excellent, the smoky dry ice upon arrival was a hit along with the warm towels to clean our hands. The chef even walked around greeting guests. The restaurants decor is classic cotton club era, cute and classy but also has tvs mounted playing classic shows. The ambiance is casual. The menu prices could be adjusted downward but it was a nice experience. I'd recommend if you're in the mood for soul food. The sweet potato cornbread was the best!

    Photos
    Soul Shack - Inside

    Inside

    Soul Shack - Look at the crunch on the chicken crispy golden brown

    Look at the crunch on the chicken crispy golden brown

    Soul Shack - Peach cobbler martini

    See all

    Peach cobbler martini

    The Dessert Bar

    The Dessert Bar

    4.1(12 reviews)
    7.8 mi

    Hidden gem alert!…read more The Dessert Bar in Midlothian is absolutely worth the hunt, even with the construction mess making it harder to get to right now. Once you find it, though, you'll be glad you did. This spot combines two of my favorite things: decadent desserts + a legit full bar. Whoever came up with this concept deserves a medal. What I had: Raspberry Almond Cake - 5/5. Moist, flavorful, and not overly sweet. The almond balanced the raspberry perfectly, and the slice was massive. Sharing is optional, but I didn't. ;) Chocolate Chip Cookie - 5/5. Giant, warm, and delicious. It had that perfect chewy-meets-crispy texture, and thankfully wasn't dry (a common downfall for oversized cookies). Old Fashioned - 5/5. Honestly, one of the best I've had anywhere. Perfectly balanced, smooth, and strong. I wasn't expecting cocktail game this good at a dessert spot; pleasantly surprised! They've only been open about three months, and I really hope more people discover them because this concept is so good. A cute, cozy vibe, amazing desserts, and strong cocktails? Yes, please. Do yourself a favor: find this place.

    This is a great place...my husband and I didn't try the bar but the desserts are great. I was…read moresurprised to learn that they make their own syrups for the cocktails. My husband and I both ate off our cake slices for several days. We will be back to try again for just cocktails with dessert. The restaurant is super cute.

    Photos
    The Dessert Bar
    The Dessert Bar - Took the back half of the Biscoff Cheesecake home. Also taking the mini Key Lime pie home.

    Took the back half of the Biscoff Cheesecake home. Also taking the mini Key Lime pie home.

    The Dessert Bar - Strawberry Paloma with Tajin

    See all

    Strawberry Paloma with Tajin

    Ilusión - Guacamole

    Ilusión

    3.7(24 reviews)
    11.2 mi

    I cannot believe we just discovered Ilusión--what a gem. The atmosphere is stylish and relaxed with…read morea cool speakeasy vibe that makes it feel like a hidden find. The food was outstanding. I had the huevos divorciados, which were absolutely delicious--the sauces were rich and flavorful and everything was perfectly balanced. My husband ordered the breakfast burrito, which was huge and packed with flavor. And the truffle fries...wow. My daughter ordered them, but they were so good we all ended up sharing. Crispy, perfectly seasoned, and easily some of the best fries we've had anywhere. The drinks were just as impressive. I ordered the Icaro spicy margarita, which had the perfect balance of heat, citrus, and sweetness. Definitely a standout cocktail. But the highlight of the experience was our waitress, Nataliya. She was warm, attentive, and genuinely welcoming--her service made the whole meal feel special. Great food, great drinks, great service, and a really cool atmosphere. We'll absolutely be back and can't believe it took us this long to find this place.

    I stopped by this restaurant because I was hungry and in the area and it looked cute so when I went…read moreinside, but I'm honest was really nice. There wasn't a lot of people there so it wasn't super busy however the staff never acknowledged me or greeted me. I stood there for 10 to 15 minutes waiting. They walked past me and did not say a thing. I literally just walked out of the restaurant and never returned.

    Photos
    Ilusión
    Ilusión - Omelet, hashbrowns, and sour dough toast

    Omelet, hashbrowns, and sour dough toast

    Ilusión - Old fashioned

    See all

    Old fashioned

    Lela's Seafood - seafood - Updated May 2026

    Loading...
    Loading...
    Loading...