Menu Photos
Photo Gallery
Related Web Results
Frida’s Authentic Mexican Food
Experience the vibrant flavors of Mexico at Fridas Authentic Mexican Food, with locations in Gillette, Casper, and Newcastle!
Frida’s House Newcastle – Facebook
Frida’s House Newcastle, Newcastle. 790 likes · 76 were here. Join us for a taste of real authentic Mexican food. Great food, drinks, service, & atmosphere!
Fridas House Newcastle – MapQuest
Get more information for Fridas House Newcastle in Newcastle, WY … “This restaurant is spotless, the food is truly authentic Mexican, and the service was …
Reviews
Jayde Robinson
Quiet environment. Staff on their phones. Waitress eating chips in the back before plating them for our table. Salsa is great. Chips are slightly stale but that doesn’t bother me personally. Waitress is generally attentive but does go out front to vape.
Food came after about ten minutes. Rice does seem to be reheated but is either undercooked or extremely dried out. I couldn’t eat it because it was too hard.
Overall, Red sauce is mid at best- it’s missing something, I thought the mole sauce was pretty good actually. Rice is dry and hard. Beans were not as blended as other reviews state but they are obviously microwaved.
Spicy Cucumber Margarita was fire although there wasn’t any alcohol to taste which I would have preferred. Waitress was quick to sanitize tables, trash cans are well maintained, what we could see of the stainless steel in the kitchen was also well maintained. Restaurant is good on cleanliness but lacks on food safety based on our experience. If you prefer fresh to homemade foods, this may not be the pick for you. But it is a nice, quiet spot to stop at while passing through.
… moreFood came after about ten minutes. Rice does seem to be reheated but is either undercooked or extremely dried out. I couldn’t eat it because it was too hard.
Overall, Red sauce is mid at best- it’s missing something, I thought the mole sauce was pretty good actually. Rice is dry and hard. Beans were not as blended as other reviews state but they are obviously microwaved.
Spicy Cucumber Margarita was fire although there wasn’t any alcohol to taste which I would have preferred. Waitress was quick to sanitize tables, trash cans are well maintained, what we could see of the stainless steel in the kitchen was also well maintained. Restaurant is good on cleanliness but lacks on food safety based on our experience. If you prefer fresh to homemade foods, this may not be the pick for you. But it is a nice, quiet spot to stop at while passing through.
Tammey Allbee
This was so disappointing! We drove to Newcastle from Custer. We’ve ate here before and had great food and service. This rating is for Jan 7, 2026 only. We were seated by the host. He immediately went back to the POS and worked on it for a while. The other customers finished and left. Another customer came in to pick up an order. They told him 10 minutes. He left. The waitress got up from her table licking her fingers. She stood behind the desk for a while and went back to her finger licking good meal. We were the only customers there after 20 minutes without chips or a drink or another acknowledgement that we were even there we wished them a good evening and left. This morning I tried to call a manager several times but they also don’t answer.
… moreKitt H
Delicious food made fresh but quickly, friendly service from hostess to waitress. We were just passing through town from Crazy Horse to Buffalo WY and found ourselves hungry at the right time! Veggie fajitas were $14 and the plate was the size of the moon. Our total with tax was $43 for two large mains (we took leftovers from both) AND a plate of nachos to start. We’re downright thinking about moving here.
… moreDenise Patton
This is by far the best Mexican food I’ve had here in the States. Especially the sauces. This is not your standard fare. Had chicken tacos on home made corn tortillas. Rice beans. Husband had relleno and chimichanga. The rice and beans were made how they are supposed to be made. Really nice, subtle, not over the top flavors or lard ar bacon grase or too much sauce on rice. Somebody knows what they are doing. Somewhat unexpected so hang in there!
… moreChris Hillman
Best way to describe Frida’s is Wyoming Mexican: microwaved and soggy rice, fake cheese, store-bought cheap sour cream, and I’m not exactly sure what the highly puree’d “beans” were. The nice service and decent chips and salsa earned this place two stars instead of one star. My advice: head across the street to Maverick for a gas station burrito, it’s about the same quality and alot less expensive.
… moreLarry Osche Jr
With all the raves and reviews for this place was not impressed at all rice and beans were microwaved to heat up and fajitas were plain and only had about 10 pieces of steak after spending close to 50 bucks I would of expected much better I will try again maybe just an off day but again wasn’t impressed
Update: Tried again and the tacos were amazing they still microwave the beans and rice which isn’t ideal instead of trying to melt the cheese on the beans in the microwave maybe trying using the Mexican Crumble Cheese ( Queso Fresco) and the guac was amazing but very small portion for the price 6.99 could be a little bit bigger portion overall was a very good meal and cant wait to try the burrito and torta hopefully they will be just as good as the tacos I personally don’t recommend the fajitas for the amount you spend need a little bit more steak and hopefully they will avoid the microwave for the beans and rice
… moreUpdate: Tried again and the tacos were amazing they still microwave the beans and rice which isn’t ideal instead of trying to melt the cheese on the beans in the microwave maybe trying using the Mexican Crumble Cheese ( Queso Fresco) and the guac was amazing but very small portion for the price 6.99 could be a little bit bigger portion overall was a very good meal and cant wait to try the burrito and torta hopefully they will be just as good as the tacos I personally don’t recommend the fajitas for the amount you spend need a little bit more steak and hopefully they will avoid the microwave for the beans and rice
Maritta Dalrymple
We walked in and were seated; good chips & salsa, good atmosphere… But upon asking which menu items could be made gluten free (usually easy with Mexican, just switch from flour to corn tortillas and no flour based sauces or seasonings), we were emphatically told that NOTHING in their restaurant is gluten free!! So… We left. The proprietors are unfortunately not interested in learning about this particular food allergy and how to accommodate.
… moreBRENIS ZACARIAS
The service was good, didn’t have ro wait for to long for the food!
… moreShannon Jones
This was a spur of the moment stop for us and we enjoyed the service, the food, and the atmosphere. The young man served our drinks promptly and our food was hot and fast. The appetizer of carne asada fries was superb!! Thank you
… moreRhonda Hiatt
Had dinner there last night. I don’t know who made the salsa, but it was the best I have had there so far. I usually bring in a jar and get some to go. I wish I would’ve brought 3 jars with me.
Great Job!!!!
… moreGreat Job!!!!