Delicious homemade prepared food. Homemade flour and corn tortillas. made daily. Menudo out of this world. Come and check it out.

Just tried this place out for the first time- it's been on our list for awhile. We ordered Barbacoa, pastor & bean and chorizo breakfast tacos- they were all delicious. I'd give the barbacoa a 5! Staff was friendly & all 4 tacos cost us less than $10 read more

La Estrella Mini Market - Breakfast Tacos - Convenience Stores Near Me - Denton, Texas

See all

This is an unassuming place that's inside a convenience store with some gas pumps out front and a carwash in the back. There is one register shared between the convenience store, food counter and drive thru. The store is an average size with the normal fare of drinks, beer and snacks. There are six tables by the windows if you want to dine in. While we were there almost everyone went with to go orders and the drive thru. Thought it was cool that the drive thru was not only for the food, but for milk and beer and other convenience store items too. We went during an off peak time, but by the time we left, a line was getting pretty long due to having only one register. I had a severe craving for flautas and was having a difficult time finding it on the menu. When I asked about it, the girl taking our order said she would ask the cook. I guess it used to be on the menu but was now under a piece of paper advertising something else. The answer ended up being a yes and it was $8 for 4 flautas, rice and beans. My husband went with a quesadilla with asada. The quesadillas ranged in the $6-7 range. The music was extremely loud and the girl taking our order was very soft spoken and made no effort to project, so I felt like I was practically on top of the counter trying to hear her. She also wasn't very free with information or suggestions on what they had despite us telling her we hadn't been here before and weren't familiar with what they offered. Not a huge deal, but it would have been nice. The food took a while, but we were in no hurry on a Saturday afternoon. I think they were putting the drive thru and to go orders ahead of dine in, which is a common practice. The food was up as it was ready, my plate hit the counter first. When I went to retrieve it I was greeted by a really fast string of Spanish and when I asked for a repeat the woman cooking repeated herself just as fast... I think she was telling us that the quesadilla was coming next. Friendlier than the girl that took the order, just hard for me to understand. My bad, I never paid enough attention in high school Spanish class. I also noticed her watching us eat from time to time looking for a reaction, so it seems she takes a lot of pride in the food she is cooking. That's nice to see. The flautas were perfectly crispy, so good! I've seen some reviews stating the chicken is dry compared to the other meats, but I felt like it was the perfect meat for the little fried treasures. The veggies and cheese and sour cream was all fresh, and also refreshing. The beans were kind of watery and the rice was a little greasy, but the rice tasted pretty good. The quesadilla was huge and they didn't skimp on either the meat or the cheese. This place doesn't seem like it's that cheap compared to other spots in town, but I can definitely say the portions were huge! Good first experience and I look forward to coming back and trying some tacos! read more

See all

I don't understand why this place does not have more reviews. Good lord. My partner in crime and I like to consider ourselves sort of adventure taco-connoisseurs. We love to go out and try different taco places all over DFW. This place has the best tacos in Denton hands down. Though they are awfully small--- tortillas are made fresh right in front of you, so are the ingredients. Prices are excellent for what you get, but I think with the small tacos you get good quality food. These are legit street tacos. Please don't be taken aback by the appearance of this little convenient store. It's like a small concrete building next to a car wash, parking is very minimal. When you go inside, it is also a tight space. The wait can be a little Long but they make everything super fresh. Order your food, wait for it, and enjoy. You won't regret it. Our tacos didn't make it out of the parking lot. Definitely a place you have to return too! read more

La Estrella Mini Market - Carne Asada Tacos- ugh!!! So good! - Convenience Stores Near Me - Denton, Texas

I've only tried the tacos so far. Pastor is okay, the tripa is also good but nothing special, the barbacoa is really, really, really good tho! It tastes like a real Mexican barbacoa taco. The best one I've had in Denton and I've tried a lot lol. I definitely recommend this place and now is my go to! read more

I haven't eaten at this place, I will have to go back and try their food. I will say that the elote guy outside of this place is phenomenal! That is by far the best elote I've ever had. They guy making the elote was so nice and told us to try his homemade sauce and it was great!!!! Can't wait to go back! read more

La Estrella Mini Market - Elote with Hot Cheetos! - Convenience Stores Near Me - Denton, Texas

The selfish part of me is almost hesitant to write a review on this place because I'd prefer for some of the more rambunctious taco seeking crowd to stay over at Sabrocita's. This is, in my opinion, the best and most legit taco joint in Denton. I have no idea how we discovered it other than my daughter and I used to spend a lot of time random driving and walking around town. It's located in what appears to be an abandoned gas station. There are signs that say they sell tacos, but it's not entirely obvious. When you walk in, you find yourself in what otherwise appears to be your run-of-the-mill gas station convenience store with all the goods and services you would expect to find therein. Except this place serves tacos. Delicious, hand made tortilla, made from scratch meat tacos. The kind of tacos that are so good and so authentic that when you've completed your meal, you expect to walk outside and find yourself traversing along a path in Mazatlan. My daughter goes to school up in New York these days. When she comes down to Texas to visit, this is the place she wants to go to. No high end steak houses, not sushi, not BBQ. She wants tacos and she wants them from La Estrella. When she used to drag me in here on Sunday mornings, I found the caldo de rez to be equally spectacular. She also has a strong admiration for the sopes. The family working in here has always been kind and welcoming. There really are no cons I can come up with for this place. It is among our favorite places to eat anywhere in DFW for a reason -- it's that good. read more

For the amount of money you pay for these tacos they are okay. This place is so inconsistent which makes me sad. When I first ate at this place it was good and as I continued to eat at this place the tacos got worse and worse. I just got my regular pastor tacos and rice and beans. Not only were the tacos cold, most of the meat was fat. Then the rice and beans had no flavor to them what do ever which was shocking because normally that's the best thing. Who knows may be when you go it will be good or it will be bad. With their inconsistency it might be a little bit of both. I'll drive to fuel city before coming here again. read more

Update 3/15- Bumped them down a star because of their inconsistent pricing and shady managment. Turns out you do have the option to order their carne asada taco in their fresh flour tortilla, they just think it needs to be $6 which is about the same price as their much larger burrito.. Didn't find this out until already paying $3.50 for them and the management made the cashier hassle me for extra payment. I ended up switching to basic egg and bacon tacos which were only $2.50 less than a week ago, but turns out they're $3.50 today? The cashier was as sweet as she could be for the situation, but this place is just getting frustrating. Their breakfast tacos are good, but I can find cheaper and about as good elsewhere. Veronica's across the street has killer chorizo, potato, and egg tacos on super fresh flour tortillas for reference. Taqueria Monterrey is the place to go for delicious and cheaper carne asada/barbacoa tacos, because their flour tortillas are now about the same. ---- I feel conflicted bumping my review down, since I still really love eating here. The inconsistencies in quality and service though are why I bump it down. The flour tortilla they use on the regular tacos goes back and forth in quality. In the past it's been a super fresh, almost crispy flour tortilla. Just a few months ago I received those fresh tortillas, when the year prior I stopped coming due to a switch in tortillas. Lately it's switched again to a flour tortilla that's comparable to store bought in texture and taste. I figured that maybe I made a mistake and should've specifically requested the homemade flour tortilla, but I still received the same one after clarifying with them that my order will have the homemade flour tortilla. It's not bad, it's just that I've grown to love and expect the other fresher tortilla when I come here. It was one of the main reasons I loved this place. With this current flour tortilla, I'm more inclined to go to Taqueria Monterrey instead for tacos. This last time, they made a pretty big mistake on my order. I ordered a large order of bacon, egg, and cheese breakfast tacos. The cheese is 50 cents extra per taco, which I usually don't mind. The problem is, they didn't add cheese to any of the tacos. For my big order, that ended up as a costly mistake for me. I will say their carne asada and breakfast tacos are fantastic still. They tie with Monterrey for my favourite carne asada in town. Their breakfast tacos are still my favourite in town, specifically the bacon one. They luckily still use their fresh tortilla for the breakfast tacos, so those will always be worth it. Their green salsa is also one of my favourites in town; it's refreshing but spicy. Worth noting the corn guy I mentioned in my previous review no longer cooks out here, but there's a new corn guy that also makes wings. Haven't tried it yet, but they appear to be here at nights. They're pretty active on Instagram and tag themselves at La Estrella, so that might be the best way to track them. read more

See all

Meh probs won't be back. It's small, bland and over priced. Maybe I ordered the wrong thing but I doubt it. read more

La Estrella Mini Market - Convenience Stores Near Me - Denton, Texas

I came to this place on a whim not really sure what to expect. I got four barbacoa tacos and they were DIVINE. They reminded me of home (Southern California). I will definitely be coming back. Many times. This place was great. read more

La Estrella Mini Market - Convenience Stores Near Me - Denton, Texas

Open during the snowstorm!! Consistently the BEST tacos in Denton. Friendly service, good people, great food. Much love! read more

Stopped by early one morning and the employees were so kind. From trying multiple different things, I would suggest getting the carne asado street taco or the barbacoa street taco. Chicken was a little tough and not as flavorful. read more

You really cannot go wrong with street tacos from a convenient store, and the smell reconfirmed I should not be disappointed; and with that being said, I wasn't. I got one of each (al pastor, chicken and asada) and all were great except the chicken (lacking flavor and a little too dry for me, but I ate it). My only complaint is the tacos were extremely small! I usually CANNOT eat 3 tacos, but I swallowed these with ease. If they increase the size, Ill give 4 stars. read more

Yummy yummy yummy!! Oh my goodness this place is so good!! Every single thing I've had here is delicious. I really recommend this business.

Oh my lord these tacos were delicious!! My friend ordered a torta and she loved it. Nice little spot in Denton! read more

Street tacos are good but not great. Unlike other street tacos I have had, the use a single corn tortilla instead of two. So the taco falls apart when you eat it. The also do not provide cilantro and onion which are standard condiments for street tacos. Service was extremely slow. Two customers ahead of me; 3 people behind the counter and it took 35 minutes to receive order. Customer service is not their specialty, however, the do make a tasty taco filling. read more

These tacos might have changed my life. Try the green sauce. Perfectly homemade corn and flour tortillas. Don't come here for the frills, run here for the food. You won't be disappointed. read more

Best tacos I've ever had...small, but that's good because I don't eat much at a time. i will definitely return. Patmycheek@aol.com read more

The tacos are definitely very good, though having the hot sauce served in a piece of plastic tied into a ball is a little... weird. The tortillas La Sobracita uses are a bit better, as is the hot sauce, but the meat had much better flavor at La Estrella. But having them charge your CC a completely different price isn't nice. If you're going to charge me a higher price than what you told me, I'd appreciate knowing up front instead of seeing it on my online banking. edit: I just got off the phone with them. Told them what I bought, they added it up and we agreed on the price I had been asked to pay. He found the CC slip and also the transaction in the register and said the person responsible is going to get a new arse ripped. He offered to give me the cash if I came by, but I'd wind up spending more in gas than the refund. Their CC company will charge him more than the refund as well (he didn't mention this, but I've worked in both restaurants and the CC industry), I told him we'd call it even if he just ripped into the person who ran the card. I'm guessing the person who charged me was the owner's daughter, I see no reason a random employee would round up to the next dollar. I'm bumping my review from 1 star to 3 stars based on the response I got from them, but that's something that should have never happened. Also, there's only 3 parking spaces unless you block the gas pumps. They do have a drive-through though, and you could also park in the DCTA park and ride lot if you wanted to. Just something to keep in mind. read more

Hit the place up on a crowded Friday night - good sign. Mexican Burger tasted like a street vendor in Torreon just handed it to me, transporting me to a very good place. Tacos are very good, featuring gorgeously seasoned and finely chopped meats. Just wished they used a better tortilla. Not that it's going to prevent me from going back. This place fills a niche for well executed street-style Mexican fare, especially on a Friday/Saturday night. See you again soon Estrella Visite La Estrella un viernes por la noche, este lugar estaba lleno de clientela, que normalmente indica algo muy favorable. La Hamburguesa Mexicana me supo a gloria, hasta mejor que las de los puestos callejeros en Torreon, en serio. Los tacos tambien estan bien hechos, con buen sazon, pero la tortilla que usan no me agrada. No importa, de todos modos seguire visitando este lugar, porque Denton requiere de mas lugares como este, que sirvan este estilo de comida los fines de semana en la tarde despues (o antes) de unos tragos. Nos vemos pronto Estrella read more

La Estrella seriously is one of the best places in town to get Tacos. Their chicken tacos are best I've ever had! And their rice and beans are delicious too, which earns them big points with me. So many times I have gone to a mexican restaurant and the rice and beans were greasy and flavorless. Not here! If you want some good mexican food try this place, you won't regret it!! read more

La Estrella Mini Market - 3 Chicken Tacos,Rice and Refried Beans - Convenience Stores Near Me - Denton, Texas

These are some of my favorite tacos in town. Each flour tortilla is hand rolled in front of you. They crack real eggs into the pan. They even cook potatoes fresh when you order them. The wait always takes a moment, but you can see the staff working diligently to make your order fresh. The ambiance is unique as it's in a convenient store, but the food is definitely worth it. read more

Best taqueria in town! Tortillas made as you're ordering. I hesitate to rate them because I don't want the word to get out and make the lines all long, but I need to do a public service here and share. Tip: Don't try to trick anything up with custom orders unless you're fluent in spanish or you'll be disappointed like the guy in front of me one particular visit. I mean.. come on man, a ketchup-only hamburger? Are you 3? Get tacos - just order and eat! read more

I'm so upset!!! Came here and ordered 2 fajita tacos WITH CHEESE and 2 without cheese. Paid extra to get cheese and when I got home, where was the cheese? I also ordered a pork & cheese Gordita. There was no cheese and just rubbery pork skin, yuck! On a side note the ladies that work there were nice. Unfortunately this was the first and last time I will be coming here... read more

La Estrella Mini Market - Fajita tacos with cheese... WHERES THE CHEESE? - Convenience Stores Near Me - Denton, Texas

See all

The best tacos in town! Great service and amazing people! Carne Asada tacos are my personal favorite and are so well blended with flavor. I can't wait to see where this establishment goes. read more

Consistently good food. Is a little bit pricey to us but I get the burrito still sometimes. It motivates me to get better at Spanish eating here, it is fun to speak to people in their native language and usually it is appreciated also. If you like mango juice with your food they have the boing brand that is so good with Mexican food in the coolers too. If $7+ isn't too expensive for you to get an item and drink we recommend this place for you, it is very good Mexican food. read more

Eating at this establishment reminded me of when you go to your Comadre's house and she cooks your favorite plate. I could taste the care and the life experience in each bite. I had been missing home until today. I wished the food wouldn't end. She has every reason to be conceited about her cooking. There is no need for salt shakers or condiments on the tables because food is cooked to perfection. I was offered their best salsa. I took advantage which elevated the dish to a eye watering nose sweating glory. Topped off with a glass bottle of Mexican coke and I found a piece of heaven on McKinney street in Denton Texas. read more

Fresh is the key word here handmade flour tortillas for your tacos what more do I need to say corn tortillas can be made handmade to order as well if you prefer but the flour ones are always being rolled fresh every time I eat here breakfast or lunch or dinner never disappoints freshly grilled meats on the grill and cooked to order been coming here for years and I could not imagine Denton without it best tacos hands down check out the murals outside as well friendly people and good food voted best tacos in Denton soups and menudo on Saturday and Sunday's I never miss one of those days to eat breakfast here love and hope they stay open many more years read more

La Estrella Mini Market - Convenience Stores Near Me - Denton, Texas

See all

I have never had a problem here but, my experience with this establishment today was completely horrible. I called and put in a to go order and it was never put in so I had wasn't told so until after 20min into me "waiting" for my food to be done and I was then told my order was not put in and I would have to wait for the food. You would think that my food would have been nice and fresh but the rice was hard and cold, meat was cold, tortillas were cold. read more

I'm out of Grand Prairie and Everytime I come to Denton I eat at this spot ! This is the best tacos I've eaten in Texas hands down ! I have it saved under great tacos in my GPS ! Lol ! Prices are great and the tacos are even better ! Enjoy ! read more

Awesome authentic street tacos. Salsa is hand made and spicy. Barbacoa is a bit greasy but has amazing flavor. The pastor is unique as it is a bit sweet but very flavorful with cumin and other traditional spices. The polo was dry and not that flavorful. Over an awesome place. read more

I absolutely love this place every time I eat here it takes me back to my childhood of being in my grandmas kitchen while she's making fresh homemade tortillas. If you want to take a step back in time I suggest this place it's extremely nostalgic especially for me read more