I've been coming here for a few years now, and I'm still amazed this place hasn't blown up. The food is just off the charts, and the owner, who is usually there, is one of the nicest guys you'll ever run into.
The place is small, with probably 5-6 tables and a little counter to eat at. It's an open kitchen, and you can watch them make all your food fresh. That said, don't getting impatient while waiting for your food, because trust me, the wait is worth it.
On to the food. The guacamole is very good and fresh, and the choriqueso is just a stick, yummy awesomeness. Actually, this review will be way too long if I talk about all the food, so just trust me when I say that everything i've ever had there has been nothing short of amazing. However, my go-to's are usually the enchiladas with verde sauce (with some jalapenos on top to kick up the heat [SIDE NOTE: they don't temper their heat here, which I love, and he'll make it hotter for you if you want. I usually leave here with a good sweat.]) or the enchiladas with mole poblano. The pampazo (this is the only place I've ever seen it served, but it's a roll brushed with guajillo sauce and flash fried, then filled with chorizo, potatoes, cheese) is also worth trying. They have a cooler full of mexican sodas (including Mexican Coca-Cola with real sugar), water and other drinks. Also, their desserts are really good, especially the Tres Leches.
There's no question this is my favorite place for Mexican, probably anywhere, and I used to live in San Diego. The food is fresh and delicious and the owner and the ladies who work there are cheery and helpful for those who are first timers. Just get here before everyone finds out about this place that has somehow managed to stay somewhat under the radar.
They're open til 9PM (or 8 PM on Sundays), and the owner said on our most recent visit that they're going to start doing late night tacos in front of the restaurant (til 2 or 3 AM), so be on the lookout for that.
If you own or manage Fiesta Mexicana, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.