Admittedly, I have passed this restaurant for years and had not thought much of it. Today I gave it a try. #1. This is definitely a hole-in-the-wall taqueria, located right off the train tracks on McKinney. You may not even notice them! They are in a yellow & blue building with a red covered parking area. #2. There is a drive-thru option which I used. They were pretty fast so I didn't have to wait very long. I was there for less than 10 minutes, including the short wait behind the truck in front of me in line. #3. The taco plate I ordered was around 9 dollars, which is about what I expect. You can order the tacos a la carte, if you'd prefer, which seemed to be about 2 dollars each #4. The rice. I have made authentic homemade Mexican rice for years, using family recipes passed down through many generations. So believe me when I say, the rice was near perfect. It was warm, fluffy and the flavor was on point, just like the authentic rice I know & love. #6. My only criticism was that I do feel the pollo may have been cut a little too large for the size of the corn tortillas. Smaller pieces may have helped it from falling apart so easily. Other than that, the overall flavor of the tacos were great, especially with their salsa verde drizzled on top, which was delicious and tasted homemade. Overall, I enjoyed my experience here and will definitely be back to try more of their menu. There were a few things I feel could be improved, but nothing major. Looking forward to trying their barbacoa tacos next! read more

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

See all

One of the best places for authentic Mexican food in Denton. Freshly made tortillas. The meats are perfectly seasoned. The rice & beans are good. The fries are bad, but everything else has been great. read more

SUMMARY: Really great homestyle street tacos. Really nice family / crew there and affordable. But beware, you might drive right past it because of the construction on the street. BACKGROUND: This taco shop is fairly close to my work so easy decision to get food here if I'm short on time. Good Mexican food, definitely NOT Tex-Mex! FOOD Ok, being a recent refugee from CA to TX, I was told that Texas doesn't have good Mexican food. This is oft repeated in a FB group I'm part of, but one thing I noticed that most of these people don't live in the more ethnically diverse parts and getting their Mex at Tex Mex places. One of the great things about living in and around Denton is that there's a wealth of great mom and pop Mexican restaurants in the area. This place is no exception. I'd say my hands down favorite things to order here are the "street" tacos. Meaning they serve their tacos on a single smal chicanitas (small corn tortillas, maybe I butchered the spelling) and have a good choice of meats and vegetarian options. However there have been times some of my favorites weren't available, hence the minus star. They do though make one of the better al pastor tacos I've had in quite some time. And its consistently good, so there's a recommendation for you. I'm not too impressed by the lengua though. They also make a pretty good sopes as well. If you've never had a sopes, you're missing out. SALSA The family makes this excellent I mean EXCELLENT red salsa. I'm sure it has a name, but man it's really spicy (not gringo spicy) and has that nice semi chunky texture that I like. See my pic. GAS STATION While it may not look like it from the outside, you can drive around the back and get drive thru service. Never done it myself, but letting you guys know its available. If you go inside, its a decently stocked mini-market with adult beverages, soft beverages, and some general grocery items (no vegetables or fruit) like chips and other sundries. PO-PO JUST DOWN THE STREET/SAME BLOCK Pro tip: Don't do stupid s--t near this place. It is literally on the same block as the Denton Police station. They are always turning around the corner and down the street to park in their lot. RETURN VISIT? So far so good! read more

See all

Hole in the wall Mexican food that is bomb af. We tried this place after going to a random known restaurant here in town which sucked. Not going to this place for the decor but the food is fire. They need a bigger place. Check it out. read more

I came here on a Sunday night as it was open late and I was stuck on that side of the train track so I decided to stop in. What a great move that was as this place serves up some delicious street tacos. They gad your usual gamut of meats available on the menu. I ordered some carne asadas and al pastors. I sat in their small indoor seating area (yes this is also a convenience store) and within minutes, my food was ready. They gave me a bottle of sauce which I gladly took to my table. While the tacos were small (I got corn tortillas), they packed a punch and had just the right kick. The verde sauce was the perfect compliment and I felt like I was back in So Cal! read more

Another beautiful sunny day out and I was returning from my first visit to the Denton Animal Shelter. I really want a dog. I just need a better situation before I can realistically do that. I was heading home on McKinney and I'm always passing by La Estrella but never stopped in. I noticed that a couple of police officers had been there on my way to the shelter and figured I would give it a try finally. It's funny, just like Rasoi, it's a gas station with no gas. I got street tacos. $1.25 for corn $1.50 for flour. There's a good selection with asada, pollo, pastor, barbacoa and lengua. Also like all street tacos they were served with onions, lime and cilantro. I went with pollo, pastor and barbacoa. It came with red and green hot sauces. Both weren't overly spicy. I prefered the green to the red. It was sweet at first with a spice at the back end. The red was more or less heat, but it was good. As for the tacos, they were pretty good. The barbacoa and pastor were the stars. Great flavors and really moist. The pollo was good but a little on the dry side. Also a little on the small side, but as I said really good. They have tortas, quesadillas and burgers on the menu as well and all fairly inexpensive. I want to go back and try some of the other items. Gotta now find time to do that. Support Denton businesses. Enjoy. read more

See all

The best authentic menudo with fresh handmade flour or corn tortillas on Saturday and Sundays I usually go early before 12 they run out fast. They also have barbacoa by the pound on the weekends as well during the week I usually get Maseca tortilla tacos with chorizo and chicken with cilantro and I top it off with a mix of both the red and green sauce I just love them both so they go on my tacos or Gorditas made of nopal with cheese inside so delicious they also offer a lot of vegetarian options like pumpkin flower and (huitlacoche) tacos or Gorditas or Quesadillas fried or not they are always good and a pretty big size! I love everything here good food good people read more

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

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

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

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