Our first visit to Lela's was better than we expected. The staff was friendly and the food was very good. Come hungry because the portions are huge! They have outdoor seating areas on the patio and picnic tables all shaded. I definitely recommend this restaurant and will go back. Glenn read more

I really wanted to love Lela's Seafood, but it ended up being a bit of a mixed bag. Starting with the positives: the ambiance is great, and the service we received was excellent. They started us out with chips, salsa, and cheese dip, which was pretty tasty. Unfortunately, where the restaurant falls short is the actual food. While they market themselves heavily as a seafood spot, the quality simply wasn't there. For appetizers, the fried calamari wasn't fresh and turned out very chewy. The disappointment continued with the mains--my husband and I ordered the Rockefeller oysters, and they didn't taste fresh at all either. My daughter had the Baja fish taco (ordered with no sauce); she didn't care for the taco itself, though she did enjoy the fries that came with it. Overall, we were just not impressed by the meal. It's a beautiful space with a wonderful team, but for a seafood restaurant, the freshness of the seafood needs a major upgrade read more

See all

Lela's Seafood is a lovely place that draws your eyes right in from Beltline Road. An adorable setting with shaded picnic tables and a deck. It's a sweet converted house with three dining areas and a small bar where we were greeted right away. Our waiter brought us a big smile, menus, chips and delicious thin queso and a warm spicy salsa. Lela's menu is terrific. But even though I recognized much, I still had questions. My husband took the easy route and went taco. He chose the Baja Fish - crispy battered pacific cod fish, sour cream, mayo, salsa roja, cabbage and pico for $5, the Pescado al Carbon - Mesquite grilled alaskan salmon, coleslaw, fried onions, and a mango habanero salsa for $6 and a third taco, also $6. So the story is this. He swears he didn't order octopus, but he didn't realize he had eaten octopus until we got the check. Apparently he pointed at Pulpo En Su Tinta - a Braised and fried pacific octopus with a calamari ink sofrito in a blue corn tortilla. My husband doesn't understand or read Spanish. I thought he told me he was ordering something else. My husband also ordered a Caesar salad for $7. Our waiter helped me decide between Aguachile and one of the Ceviches that range between $19 and $26. In the end I chose what he recommended, his favorite and he said if I didn't like it, he would comp it! You can't beat that. This was the Tuna Ceviche with Mango and a tiny dice of cucumber, Pico, and avocado pearls/dots with jalapeño slices. So we noshed on wonderful queso and salsa and then they brought his tacos. Not his salad, but his 3 tacos all squeezed together on one small plate. My husband didn't tell me that as he was trying to eat his first taco, it was soggy underneath. I wish he had. By the time they brought me my ceviche, he still hadn't said anything and he also still didn't have his salad. Then I realized he was eating part of his big piece of cod with his fingers. Simultaneously our waiter came over. The salad also came. My husband says his tacos are all messy and I tell the waiter it's actually soggy and he says "is there anything I can do?" My husband looks uncomfortable and just sits there holding the pieces of his taco and mumbles. The waiter says something about how it's a quick eat kind of thing. Okay. If that's the case, bring them one at a time then. But what happened, I imagine is that my husband's tacos sat and steamed and oozed together while they worked on my made fresh to order ceviche. When they realized his tacos were sitting, they brought them out, but it was too late. I have worked both out front and in back and I know what happens. But my husband doesn't want me to make waves, so I don't when it's HIS food. He said the contents of his tacos were delicious. My Ceviche was perfect. I didn't really care for the tostada shells they serve with it, but there were plenty of terrific chips left. The Caesar salad was very good and enough for two. Based only on today's experience, I am afraid I will have to leave it up to the individual how or if they order the tacos. But the way in which they prepare the actual seafood was enjoyable for us both. There's a 3% surcharge if you use a credit card. read more

See all

My wife and I had an absolutely wonderful evening at Lela's Seafood, and we couldn't leave without sharing our experience! From the moment we walked in, the staff made us feel so welcomed and taken care of -- their warmth and attentiveness truly made the night special. We started with the calamari, which was a perfect way to kick off the meal. For our mains, my wife had the grilled snapper and absolutely loved it, and I went with the grilled chicken and shrimp fajitas -- honestly one of the most delicious dishes I've had in a long time. The food was fresh. Every bite was packed with flavor! Ambiance and music was perfect. Indoor and outdoor seating available for the perfect evening dinner. If you're looking for a fantastic dining experience with incredible food and exceptional service, look no further than Lela's Seafood in Cedar Hill. We'll absolutely be back if we're in the area! Highly recommend! read more

Lela's Seafood - Grilled snapper w/t cilantro rice, grilled veggies, avocado. Grilled chicken and shrimp fajitas with cilantro rice and black beans - Seafood Near Me - Cedar Hill, Texas

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. read more

See all

Visited on April 29, 2026...around 2pm. To-go order. One (1) star for the customer service. Two workers were in the lobby area. The lady was pleasant and took my order. The other worker (a large/tall man)...NEVER spoke, never said hello...even when I was the ONLY customer in the restaurant. Suggestion: Acknowledge, speak to ALL of your customers...all of them...even if you're not the one taking their order. Two (2) stars for the food. The flan was "cake-like"...it was not silky, creamy or custard like (see the pic). On the inside, the flan was sponge like...it looked more like risotto. I ordered the Combo: Fish and Shrimp, with hush puppies and fries. The fries were good. The fish was not seasoned at all..:and wasn't fried/cooked well...more like medium well. The shrimp was bland...no seasoning. The hush puppies were a bit doughy...so I will need to cook the shrimp and hush puppies a bit more. read more

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!! read more

See all

The food was okay. I felt the Baja Fish Tacos could have had more flavor or sauce. The octopus and shrimp tostada was okay but again could have had a bit more flavor or seasoning. Other than a little lack of flavor it was still nice and cooked well. I would still recommend this restaurant as I would come back and try something else. read more

Customer service was EXCELLENT! Free margarita for first time customers which was a nice surprise. The food was bomb dot come! I had the fried catfish and my husband the beef/chicken/shrimp fajitas (very well seasoned but he did mention the shrimp was a little tough) I had no complaints about my catfish, pieces so huge I could only eat one, will definitely be back and hopefully they're here to stay! read more

See all

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!! read more

See all

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. read more

Lela's Seafood - Amazing fresh charcoal-grilled lobster... you can taste the quality. Super warm, "family owned" vibes. Definitely coming back. - Seafood Near Me - Cedar Hill, Texas

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! read more

See all

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

Lela's Seafood - Aguachile to go! - Seafood Near Me - Cedar Hill, Texas

See all

Excellent service and great food. Very savory!! And delicious!! The atmosphere and ambience was festive and happy. Just a pleasant experience all round. read more

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

I've been to this restaurant 5 times and the food has been amazing but I went 2 weeks ago and I was very disappointed. I ordered the grilled octopus and fried calamari both were a complete disaster. The calamari was so tuff it was like trying to chew rubber bands but it was the grilled octopus that was totally disgusting. Even after I asked them to put it back on the grill it tasted horrible. I'm wondering if they maybe have a different chef! read more

Ordered the fried crawfish basket and was also given complimentary queso and chips. Crawfish had a strange after taste and the queso was extremely watery and didn't taste the best. Even the tortillas chips wasn't the best taste. I don't think I'd come back again read more

The seafood was fresh! Charbroiled oysters were the best. The ambiance was great especially to be able to sit on the patio on a nice sunny day. And the service was excellent. Highly recommend! read more

We have been there 4 times now and every time has been the same. Great atmosphere, service staff is always prompt and friendly, and food is wonderful ! Tonight we tried there cheesecake. It's to die for ! Thick, fluffy and rich taste. Best I have had in many many years !! read more

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. read more

See all

I dined there on Saturday, Nov. 15, 2025. The service was excellent and for food was very good. I plan on returning to this restaurant to try other items on the menu. read more

Love, love loved it.... The food excellent and it was authentic!!! The menu was well thought out. The ambience was really cozy and cool, I forgot were I was while dining it was so peaceful and relaxing. Thanks Lela's we will be back read more

Had lunch, very good food and the e service was excellent. He was very attentive and friendly. Everyone enjoyed their food, taco's, catfish and shrimp, and shrimp enchiladas! Will definitely come back! read more

We've passed by Lela's many times and I've always said we need to try it. Today we wanted to support a small business due to loss revenue during the ice storm and Lela's was the perfect place. We were greeted warmly by the staff and fresh,warm chips and salsa were brought to the table. We decided on the calamari for an appetizer, it was crispy and well seasoned. For my entree I ordered the combinations fajitas, because they had just delivered some to another table and they smelled so good. They did not disappoint and the portion was huge; I have enough leftover for my husband and I to have at least 2 each. The black beans and rice reminded me of when I had them in Miami. My husband had Lela's Cajun entree and he cleaned his plate! We shared a crème brûlée which was light and delicious. Our waiter Billy was outstanding and very personable. They do not have a liquor license yet, but offered one complimentary margarita or beer. We were both pleased with our overall experience and will definitely return! read more

Lela's Seafood - Seafood Near Me - Cedar Hill, Texas

See all

For a Nice hometown feel for an affordable cost check out Lela's. My wife and I went 22 November 2025 and everyone were very courteous and attentive. Great food and atmosphere, definitely recommend! read more

I really did not want to give this place such a low rating but I had to because the food was not good at all . I had the broiled oysters and they were horrible and the red snapper which was over cooked . I will say the ENTIRE staff was soooooo nice and kind they did everything they could to make it right including taking it off my bill . I am rooting for them hoping they get better!!also they make the food to order so we waited about 40 minutes for our main course . They are new and I'm sure they will improve so yall give them a chance they deserve it ! The place is super cute inside and the patio is cozy !! read more