Baja’s Quick and Creamy Shrimp-Vegetable Tacos

The recipe was born about 30 years ago, when Francisco Labastida Ochoa, the governor of the Mexican state Sinaloa, paid a visit to Mazatlán’s Los Arcos restaurant. The restaurant’s chef, eager to impress, found out that the governor adored his wife’s home-cooked shrimp tacos and used that as inspiration for a masterpiece: sweet, plump nuggets of chopped shrimp nestled in a colorful mélange of sautéed onion, poblanos, tomatoes, and serrano chiles; seasoned with spices; and folded into a tortilla with ample Oaxaca cheese.

The finishing touch? A quick, quesadilla-style toast in a skillet to crisp the tortilla’s edges and melt the cheese.

Today, tacos gobernador have expanded far beyond Sinaloa; they’re particularly beloved in the Baja Peninsula.

They’re also simple to make at home—with some strategy.

While testing recipes, I encountered the same pitfall time and time again: The tacos wound up soggy and fell apart as I lifted them to take a bite.

That’s because these recipes advised cooking the shrimp with the onions and peppers, which yielded a watery filling, as the shrimp continued exuding juices after cooking. This method also typically rendered the shrimp rubbery and overcooked.

Luckily, the solution to both of these problems was simple: I sautéed the shrimp on their own and transferred them to a colander to drain while I cooked the vegetables. I then combined the drained shrimp and vegetables and loaded the filling into tortillas atop thick layers of shredded Oaxaca cheese.

Creating a distinct layer of cheese rather than mixing it into the filling ensured that all the dairy would have close contact with the heat of the skillet, melting it more quickly and holding the filling in place. Then, all that was left to do was griddle the tacos on both sides.

The griddling step yields my personal favorite part of tacos gobernador: As the cheese melts, some escapes the tortilla and sizzles in the skillet, creating a few lacy, golden-brown edges along the tortillas’ open sides.

I’m no governor, but this dish has certainly earned my seal of approval.