Mexican Restaurants in Minnesota
When Guy Fieri’s cherry-red Camaro rolled into the Land of 10,000 Lakes, he discovered that Minnesota’s Mexican food scene is anything but frozen. From 2008 to 2025, the spiky-haired host has put eight Mexican restaurants on the Flavortown map, with Minneapolis emerging as the undisputed hub of bold, authentic flavors in the North Star State.
These aren’t your average chips-and-salsa joints. With an impressive average rating of 4.5 stars, Minnesota’s Triple D-featured Mexican spots have earned serious street cred among locals and food pilgrims alike. Leading the pack is the OG Zaza Pizza Trailer in Minneapolis, bringing the heat with a 4.8-star rating, while Oro by Nixta and Victor’s 1959 Café—both Minneapolis gems—follow closely at 4.7 stars each, proving that innovative Latin cuisine thrives even in the frozen tundra.
While three of these beloved establishments have since closed their doors, five continue serving up the dishes that caught Guy’s attention. Ready to take your taste buds on a trip to Flavortown? Here’s your guide to Minnesota’s Mexican restaurants that made the cut.
OG Zaza Pizza Trailer
Still Open
Minneapolis, Minnesota
Colossal Café (New Location)
Still Open
Minneapolis, Minnesota
Guacaya Bistreaux
Permanently Closed
Minneapolis, Minnesota
Union Hmong Kitchen
Permanently Closed
Minneapolis, Minnesota
Andale Taqueria & Mercado
Permanently Closed
Richfield, Minnesota