Loved this restaurant. It was happy and cheerful and beautifully decorated. The staff were also…read moresuper welcoming and friendly. Also the draft beers were cold and fresh tasting. I don't really like Mexican food so I had the taco salad. It had ground beef, sour cream, shredded cheese, lettuce and guacamole. I poured the salsa from the chips as I like it a little spicy. It was delicious. Great experience, comfortable table and reasonable prices.

Been wanting to try this place out for a while, was able to make it cinco de mayo. Tried their…read moretacos the carnitas, al pastor, and asada nachos are excellent nice environment and customer service is friendly and helpful will be definitely coming back here. Gained 2 more customers!!

Passing through town and so please md we found this little GEM! Now this is what chicken is…read moreSUPPOSED to taste like!! Sides were wonderful and the service was quick and friendly. Prices very reasonable. We devoured the half chicken with side of green beans and guac before I thought to snap a pic. The complementary corn muffins were mmmmmmmm delicious

This was an unplanned stop on a roadtrip that ChatGPT recommended and it did not disappoint…read more Rotisserie chicken was delectable, empanadas delicious, kids chicken fingers were even a hit. Service was wonderful. They were busy during the lunch rush and were extremely attentive to every guest, getting tables cleaned and the next guests seated but never rushing anyone and making you feel as if they knew you. We didn't quite know what to expect as it looked like a small hole in the wall, but the small dining room and outside seating quickly became part of its charm. We just left and are already craving the chicken. Good thing we have leftovers in a ToGo box for later. If we're ever in this part of the country again, we'd go out of our way to stop again.

Food was so good! We've been on the road and this was a hidden gem!…read moreWe ordered the beef tamale combo, the sope combo plate and the carne asada fries. 10/10 I wish we lived closer!

Great place for quick meal. Food always excellent. Have done take away. We recommend for lunch or…read moredinner

Very easy to like this place, service is excellent warm and smiling and the food doesn't…read moredisappoint! Protip: if you dine in stay away from the booths they are rather uncomfortable. But the food is great!

Bar staff is very fun and makes the experience very enjoyable. Cannot speak for the taste of the…read morefood as we went specifically for drinks. Can suggest the shaker margarita as it is a very good value, even better if you get it spicy with Tajin on the rim and a jalapeño. The margarita tour makes this a destination in Gillette.

We don't normally stop at Mexican places, because we're from Texas and they're never very good. But…read morewe saw Frida's in Gillette WY and decided to stop. WOW! The Hubs had a wonderful Torta and I had carnita street tacos. First of all, the salsas were really good. The hot one was exceptional! My carnitas were so tender, cilantro and onion topper was perfect. The rice and beans were good as well. The Hubs said his torta was really great. We decided next time we're up this way, we will definitely stop. Cannot recommend enough for quality food. Oh and service was excellent and friendly. The reataurant was nice and clean. Thanks for a fabulous quick stop today from 2 impressed Mexican food lovers!!

On a long road trip back home, we wanted some delicious food and looked to Yelp as our guide. First…read morething that captured us were the other photos that were posted - all of the food looked tasty and so we gave it a try! Not the best photo I've taken, as it is in a hotel room - but work with me :). The inside of the restaurant during pickup was SPOTLESS, staff was incredibly friendly and the ability to order on Door Dash for a quick pick up was pleasant. We ordered: Kids Quesadilla - Ground Beef, Carne Asada Taco Plate, Shrimp Taco Plate, Chicharron Con Queso Pupusa and a side of queso fresco. I first want to note - the side of queso fresco was GENEROUS! I really appreciate when portions for sides provide a great amount. Kids Quesadilla - 10/10 our daughter really enjoyed the flavor of the quesadilla and finished the entire thing fast! I didn't have the opportunity to taste it, but would say she's got a taste for good food. Carne Asada Taco Plate - 6/10 While the meat was incredibly tender and all of the ingredients were fresh, I wanted more flavor from the meat and I know they have the ability because of the two other items we ordered. Adding the green sauce it came with and a bit of cheese and it was still very good. Shrimp Taco Plate - 10/10 I wish we had gotten two orders of these! The shrimp was so incredibly flavorful and marinated and carried the entire dish. Every bite was savory and provided such a pleasant tasting experience. Chicharron Con Queso Pupusa - 10/10 Again, another flavorful option - I wish we saw this same flavor in the Carne Asada plate. The meat was so delicious and the way the pupusa was cooked was also delicious. Overall I would rate the entire experience a 9/10! If it was this good to go I can only imagine how delicious it is in person.

Unreal!!! Delicious food!…read moreSeriously the best authentic Mexican food in town Service is always A+++++ Environment and ambience aren't the best in the old gas station, but they make up for it with the amazing food. Mexican food truly does not get any better in my opinion anywhere in the world!!

Okay okay okay... no expectations whatsoever on this one, and from first to last bite, this was it!…read moreSo darn good, wanted to eat the paper wrap, after I ate the delicious tacos. Mmm mmm mmmmMMM! Another crappy experience with United at airport, never got out of Gillette, so had to stay at my go to, Super 8. Got settled in, needed to fill the stomach. And there it was, where a Burger King once stood tall, an Authentic Mexican restaurant experience, inside the Shell gas station. Boom. As I mentioned, just wanted food, not expecting much. Looked over the extensive menu, and found what I was looking for, shredded beef tacos.... I ordered up 3 of these beauties, at a fair price.... Also ordered up a big ol' chicken and rice burrito for good measure. The food came fast! Thank goodness because I was HUNGRY. Even got to listen to the young crooner behind the counter sing along with some of his favorite fiesta songs. That kid could sing. He served up my food with a smile, I Grabbed some red sauce and green sauce, and carried away my treasure, back to the hotel. Jumped all over the tacos first, wow! So good! Then the burrito, not quite as great as the tacos but still great. Tried both sauces, the red was a bit too firey for this old timer, so stuck with the green, a nice tangy blend to enhance the flavor of the delicious south of the border treats. Let's just say I went to bed happy and full and will be back to Albertanosfor more. Don't miss this hidden gem in the Shell gas station, where your Mom and Dad's Burger King once reigned supreme. Boom Shaka laka!!!

The Al Pastor Tacos are amazing! The staff are friendly and the prices are reasonable. Would…read moredefinitely recommend.

We stopped here for lunch on our way through Newcastle. There was only one woman working and…read morewaiting on every table during the lunch hour. She was nice and did her best to keep our waters filled and tables cleared. The place is clean, which is something I always pay attention to. The chips were my favorite! Fresh, and served warm with a very tasty salsa. We asked for a refill of our chips and our waitress gladly brought them. We ordered a carne asada sope, pork tamale and a chili relleno. All were excellent! My husband would have liked to have cheese dip but didn't want to spend $7.99 on a larger bowl when he just wanted a small amount. It would be nice to have two sizes and maybe more of an expanded lunch menu beyond burritos only. We will definitely stop here again on our next trip through town. And I'll order a house margarita for $6.99! They are located directly across the street from Maverik convenience store. They also have a convenient drive through if you are on the go and don't have time to dine in. Enjoy!

Fast and friendly service; restaurant was roomy and clean. The food was tasty. The ground beef taco…read morewas a little spicy just like I like them!!! But it wasn't overly spicy. The cheese enchilada and hamburger were also ok and cheesy. The bill was $30.95 for one cheese enchilada, one ground beef taco, rice and beans lunch special plus a double patty cheese burger with fries and one soft drink.

The staff was friendly and on top of everything. The chips and bean dip had the right amount of…read morespice. The burgerito was epic with Mack and cheese and French fries. Well done!!!!

Good food but they employees are rude to their customers so idk if we'll be going back the managers…read moreare not nice and definitely didn't care about the attitude she was giving for absolutely no reason I think waiting over and hour for my food was not really necessary maybe again I just caught the managers on a bad day definitely not the way you talk to customers tho

My husband and I ADORE their chips. All smiles on employees!…read moreAnd good music. The tortilla chips are so good we also had them served at our wedding, lol.

The staff were fantastic and the hours were helpful because this was a stop on a late night road…read moretrip, but sadly the food didn't hit the mark and left both my and my mom's stomach in pain...which as you can imagine isn't great on a road trip. This location is attached to a gas station that was very clean with friendly employees as well!

The food is as fine as any taco John's, but the service is always stellar. Will always support this…read morelocation. The employees always go above and beyond, friendly and helpful.