Leticia’s brings its popular Mexican food to Fiesta Henderson

Leticia’s is a welcome addition to the southeast Valley.

They say you can’t judge a book by its cover, but you can certainly judge a Mexican restaurant by its chips and salsa. Centennial Hills-area favorite Leticia’s Cocina opened its new location inside the Fiesta Henderson earlier this month, and it passed the chip test and then some.

Chef Leticia Mitchell opened her original location in 2009, and while you might not expect authentic Mexican fare inside a neighborhood casino, you’ll find that Leticia’s menu successfully dabbles in cuisines from Mexico City, Puebla, Guadalajara and the Mayan Peninsula. Leticia’s never uses canned or frozen ingredients, and you can taste the difference the moment you dip a tortilla chip into their delicious bean and chorizo dip—seriously, your taste buds might do a dance.

The menu is rather large, but don’t feel intimidated. Start with the Cocina appetizer platter and choose any three apps, like the made-to-order guac, tangy and cool shrimp ceviche or gigantic tiger prawn jalapeño poppers—grilled peppers stuffed with cheese, wrapped in bacon and fried in a thick beer batter. Navigating the rest of the menu gets tougher, but ordering a la carte is a great way to sample Leticia’s offerings. Whatever you do, don’t leave without ordering a quesa taco—seared shrimp served in Leticia’s garlicky abuelo sauce—and a gourmet taco with your choice of meat, piled high with melted Oaxaca cheese, rajas con queso, sautéed zucchini, peppers, onions and a zesty chipotle sauce. Those tastes are reason enough to add Leticia’s to your regular rotation.

Leticia's Cocina Fiesta Henderson, 702-476-6008. Monday-Thursday, 11:30 a.m.-9 p.m.; Friday-Saturday, 11:30 a.m.-11 p.m.; Sunday, 10:30 a.m.-9 p.m.

Photo of Leslie Ventura

Leslie Ventura is a staff writer at Las Vegas Weekly and Industry Weekly. She’s picked the brains of rock stars ...

Get more Leslie Ventura
  • Executive Chef Jainine Jaffer loves creating imaginative off-menu specials like paneer poutine and rooh afsza (rose syrup) tiramisu.

  • Berenjenas is one of the most distinct dishes at the restaurant—breaded golden baby eggplant served with chili-infused honey.

  • If you want to bring in the big-spending Asian clientele, you have to create an elegant experience and serve all the classics.

  • Get More Dining Stories
Top of Story