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
  • My favorite plate is hands down the signature smoked black cod. Bite-sized pieces of white fish are slathered in a tantalizing barbecue sauce, lending the ...

  • The chef and her partner prep everything—like the wheat and cannellini bean-based proteins—in a commercial kitchen, then load up their cars to sell at farmers’ ...

  • The bone-in bird is slow-cooked in a sauce based on achiote, a reddish-orange spice, which lends an earthy, slightly peppery tang to the tender poultry.

  • Get More Dining Stories
Top of Story