For our first meal on our first foray into Fremont Street, we stopped at Cadillac Mexican Kitchen, situated in the Golden Nugget hotel. We were a bit early for lunch so we waited while they finished setting up and got seated pretty much at 11am on the nose.
We ordered quickly with my partner choosing the chicken fajitas and I requesting cheese enchiladas with a red sauce of some kind. We also each ordered a specialty margarita as there were several interesting flavours kinds available! Sizzling fajitas came out quick and my enchiladas arrived with beans and rice on the side as well, so there was definitely a lot of food to go around.
The margaritas were delicious and strong, the food was delicious, and holy geez, the sauce was SPICY. It was a lot hotter than I was expecting, and I honestly can't remember if I'd specified the heat level, but never have I encountered enchilada sauce that hot before! I managed to work my way through most of it, but I did chug my way through the tequila pretty quick.
It was a pretty good lunch and we had no complaints. Service was fast and it was what we were looking for after just arriving at Fremont, being slightly delicate after a day of hangover recovery and needing some good solid food to get started on exploring the less fancy side of Vegas. The price is a bit more on the upper end of Fremont prices but well within reason if you're coming from the Strip.