Tacos Gobernador (Cheesy Shrimp Tacos)
These shrimp tacos are basically the Mexican coast’s answer to comfort food, and they’re about to become your new obsession.

Picture this: plump, juicy shrimp mingling with sweet poblano peppers and onions, all wrapped up in melted cheese and tucked into a crispy corn tortilla.

The name “Gobernador” comes from a Mexican governor who supposedly couldn’t get enough of these cheesy, seafood-packed beauties – and honestly, we get it.

What makes these tacos absolutely irresistible is that perfect moment when the cheese gets all golden and crispy on the outside while staying gooey on the inside.

You’re getting restaurant-quality results with ingredients you can grab at any grocery store, and the whole thing comes together in about 35 minutes.

Fair warning: making these will result in people asking for the recipe, and you’ll probably find yourself making them way more often than you originally planned.

Ingredients
For the shrimp mixture
- 1 lb shrimp (cleaned and cut into bites)
- 1 medium poblano pepper or green bell pepper (cut into strips)
- 1 small white onion (sliced)
- 2 small tomatoes (diced)
- 1 garlic clove (minced)
- 2 Tbsp olive oil
- 2 Tbsp butter
- 3 Tbsp Mexican crema (or sour cream)
- Salt and pepper to taste
For the tacos
- 12 medium corn tortillas
- 2¼ cups Oaxaca, Chihuahua, or mozzarella cheese (shredded)
- Olive oil or butter (as needed for cooking)

Instructions
Prepare the shrimp mixture
- 1 Heat 2 tablespoons olive oil and 2 tablespoons butter in a large cast iron skillet or non-stick pan over medium-high heat until the butter melts and begins to foam. The combination of oil and butter prevents burning while adding rich flavor.
- 2 Add the poblano pepper strips and sauté for 3 minutes, stirring occasionally. You’ll know they’re ready when they start to soften and develop slight char marks. The peppers should still have some bite to them.
- 3 Add the sliced onions and reduce heat to medium-low. Stir continuously for 5 minutes or until the onions become soft and translucent. This slow cooking process brings out their natural sweetness and prevents bitter flavors from developing.
- 4 Add the bite-sized shrimp pieces and minced garlic, seasoning generously with salt and pepper. Cook for 1-2 minutes only – shrimp cook incredibly fast and will become rubbery if overcooked. They should turn pink and curl slightly.
- 5 Add the diced tomatoes, mix well, and cook until the tomatoes break down and become soft, with almost all juices evaporated – about 5 minutes. This concentrates the flavors and prevents soggy tacos.
- 6 Taste and adjust salt as needed, then turn off the heat. Remove the pan from the stove and stir in the Mexican crema, mixing until everything is well coated. The residual heat will warm the cream without curdling it.
Assemble the tacos
- 7 Preheat a clean non-stick pan or comal over medium heat and lightly coat with butter or olive oil using a silicone spatula or paper towel. The surface should be hot enough that a drop of water sizzles immediately.
- 8 Place one corn tortilla in the pan and sprinkle about 3 tablespoons of shredded cheese evenly across the surface. Allow the cheese to melt slightly – this takes about 30-45 seconds.
- 9 Add a generous portion of the shrimp mixture (about 2-3 tablespoons) to one half of the tortilla, then carefully fold it into a half-moon shape using tongs or a spatula.
- 10 Cook for 1-2 minutes until the bottom develops golden-brown spots and becomes slightly crispy, then flip using a wide spatula and cook the other side for another 1-2 minutes.
- 11 As each taco comes off the griddle, serve immediately while the cheese is still molten and the tortilla is crispy. Repeat with remaining tortillas and filling.

Recommended Equipment and Kitchen Tools
Essential Tools (for best results):
- Cast iron skillet or heavy-bottomed pan – Provides even heat distribution and develops better flavor through proper searing of the shrimp and vegetables
- Non-stick pan or comal – Essential for achieving crispy, golden tacos without sticking or tearing the tortillas
- Silicone spatula – Perfect for stirring the delicate shrimp mixture without breaking the pieces apart
- Sharp knife and cutting board – Clean cuts on vegetables ensure even cooking and professional presentation
Helpful Upgrades:
- Instant-read thermometer – While not essential, it helps ensure shrimp reach the safe internal temperature of 145°F (63°C) without overcooking
- Kitchen scale – For precise measurements of cheese and consistent results every time
- Microplane grater – Creates perfectly minced garlic and can be used for fresh cheese grating
Nice-to-Have Options:
- Tongs – Make flipping tacos easier and safer than using just a spatula
- Multiple pans – Allows you to cook several tacos simultaneously for faster serving
- Food processor – Quickly dices vegetables if you’re making large batches

Recipe Variations and Dietary Modifications
Gluten-Free Adaptation:
- This recipe is naturally gluten-free when using 100% corn tortillas – just verify the label to ensure no wheat flour was added during processing
- Mexican crema is typically gluten-free, but double-check if using store-bought versions
Dairy-Free Modifications:
- Replace Mexican crema with coconut cream or cashew cream (3 tablespoons)
- Substitute cheese with dairy-free mozzarella shreds or nutritional yeast for a cheesy flavor
- Use olive oil instead of butter for cooking the vegetables
Protein Variations:
- Fish tacos: Replace shrimp with white fish fillets (mahi-mahi or cod), cooking for 3-4 minutes per side
- Chicken version: Use diced chicken thighs, cooking for 6-8 minutes until internal temperature reaches 165°F (74°C)
- Vegetarian option: Substitute diced zucchini and mushrooms for a meaty texture
Spice Level Adjustments:
- Mild version: Use green bell peppers instead of poblanos
- Spicy upgrade: Add diced jalapeños or chipotle peppers in adobo
- Heat lovers: Include diced serrano peppers and cayenne pepper
Regional Variations:
- Baja-style: Add shredded cabbage and lime crema
- Yucatan influence: Include achiote paste and orange juice in the shrimp mixture

Nutritional Information and Health Benefits
Key Nutritional Highlights:
Each serving (2 tacos) provides approximately 320-380 calories, with 22-25 grams of high-quality protein from the shrimp, 18-22 grams of carbohydrates from the corn tortillas, and 15-18 grams of fat primarily from the cheese and cooking oils. The corn tortillas contribute 3-4 grams of fiber, supporting digestive health.
Health Benefits of Main Ingredients:
Shrimp is an excellent source of lean protein, providing all essential amino acids while being naturally low in calories and saturated fat. It’s rich in selenium, vitamin B12, and omega-3 fatty acids that support heart and brain health. Poblano peppers contain vitamin C, vitamin A, and capsaicin, which has anti-inflammatory properties and may boost metabolism. Tomatoes provide lycopene, a powerful antioxidant that’s enhanced when cooked, along with vitamin K and folate. The onions and garlic offer prebiotics that support gut health and contain sulfur compounds with potential cardiovascular benefits.
Dietary Considerations:
This recipe is naturally gluten-free and pescatarian-friendly. It’s suitable for Mediterranean diet followers and provides a good balance of macronutrients. Each taco contains approximately 11-13 grams of carbohydrates, making it moderate for those monitoring carb intake. The recipe is shellfish-allergen present due to shrimp, and contains dairy from cheese and crema.

Smart Swaps and Ingredient Substitutions
Common Substitutions:
- Shrimp → Scallops (same cooking time), white fish chunks (add 1-2 minutes cooking time), or cooked crab meat (just warm through)
- Poblano peppers → Anaheim peppers for similar heat, green bell peppers for mild flavor, or jalapeños for more spice
- Mexican crema → Sour cream, Greek yogurt, or heavy cream mixed with lime juice
- Oaxaca cheese → Monterey Jack, mild cheddar, or Colby for similar melting properties
Budget-Friendly Swaps:
- Fresh shrimp → Frozen shrimp (thaw completely and pat dry), often 30-40% less expensive
- Specialty Mexican cheeses → Mozzarella or mild white cheddar provide similar melt and stretch
- Mexican crema → Homemade version: mix ½ cup sour cream with 2 tablespoons heavy cream and 1 teaspoon lime juice
Pantry Emergency Substitutions:
- Fresh tomatoes → Canned diced tomatoes (drain well), fire-roasted tomatoes for extra flavor
- Fresh garlic → Garlic powder (use ¼ teaspoon per clove)
- Corn tortillas → Small flour tortillas (adjust cooking time slightly)
Pro Tips for Substitutions:
- When using frozen shrimp, thaw in cold water for 15 minutes and pat completely dry to prevent excess moisture
- Pre-shredded cheese works but freshly grated melts more smoothly and has better flavor
- Store extra Mexican crema in refrigerator for up to 1 week – it’s perfect for other Mexican dishes

Make It Diabetes-Friendly
Carb Reduction Strategies:
- Portion control: Serve 1 taco instead of 2, paired with a large salad or grilled vegetables
- Tortilla alternatives: Use lettuce wraps, jicama slices, or low-carb tortillas (reduce carbs from 24g to 4-8g per serving)
- Cheese modification: Reduce cheese by half and add extra vegetables for volume
Cooking Method Adjustments:
- Reduce oil: Use cooking spray instead of oil for the pan, saving approximately 40 calories and maintaining blood sugar stability
- Increase fiber: Add diced bell peppers and zucchini to the shrimp mixture for extra fiber without significant carb increase
- Protein boost: Add extra shrimp to increase protein content, which helps with satiety and blood sugar control
Smart Serving Suggestions:
- Pair with: Grilled zucchini, cucumber salad, or jicama slaw instead of rice and beans
- Timing tip: Eat protein first (the shrimp) to help moderate blood sugar response
- Portion awareness: Each traditional taco contains approximately 12-15g carbohydrates
Total Carb Reduction: Using lettuce wraps instead of tortillas reduces total carbs from 24g to 8g per serving while maintaining all the flavors.

Perfect Pairing Suggestions
Beverage Pairings:
Mexican lagers like Corona or Dos Equis complement the coastal flavors perfectly, while Sauvignon Blanc or Albariño wines enhance the seafood without overwhelming the delicate shrimp. For non-alcoholic options, fresh lime agua fresca, hibiscus tea, or sparkling water with lime provide refreshing contrasts to the rich, cheesy tacos. Mexican Coca-Cola made with cane sugar offers an authentic touch for casual dining.
Side Dish Recommendations:
Mexican street corn (elote) or grilled corn salad provides sweet contrast to the savory tacos, while black bean and avocado salad adds fiber and creamy texture. Jicama slaw with lime and chili powder offers refreshing crunch, and cilantro-lime rice serves as a traditional base. Pickled red onions cut through the richness beautifully.
Complete Meal Ideas:
Start with guacamole and chips or ceviche as appetizers that complement the coastal theme. Follow the tacos with tres leches cake or churros with chocolate sauce for dessert. For entertaining, create a taco bar with multiple salsas, pickled jalapeños, and lime wedges.
Occasion Suggestions:
Perfect for casual Friday dinners, beach house gatherings, or Cinco de Mayo celebrations. These tacos work beautifully for summer entertaining when you want impressive flavors without complicated preparation. They’re ideal for weeknight meals that feel special enough for guests.

Pro Tips and Troubleshooting
Professional Techniques:
Don’t overcrowd the pan when cooking shrimp – work in batches if necessary to ensure proper searing rather than steaming. Pat shrimp completely dry before cooking to achieve better browning and prevent excess moisture in your tacos. Warm tortillas briefly in a dry pan before assembling to make them more pliable and enhance their corn flavor.
Common Mistake Prevention:
Overcooking shrimp is the biggest error – they should be pink and slightly curled, not tight and rubbery. Too much filling makes tacos difficult to flip and eat; aim for 2-3 tablespoons per taco. Insufficient cheese won’t create the signature crispy exterior, while too much cheese can leak out and burn.
Storage and Reheating:
Shrimp mixture keeps refrigerated for 2-3 days and actually improves in flavor. Reheat gently in a skillet over low heat, adding a splash of water if needed. Assembled tacos don’t store well due to soggy tortillas, so prepare components separately and assemble fresh.
Make-Ahead Strategies:
Prepare the shrimp mixture up to 24 hours ahead and refrigerate. Grate cheese and store covered. Warm tortillas and wrap in damp paper towels, then foil, keeping warm in a 200°F (93°C) oven for up to 30 minutes.
Scaling Tips:
This recipe doubles easily for parties – use two pans simultaneously for efficiency. For larger crowds, set up an assembly station where guests can make their own tacos using warmed components.

These Tacos Gobernador represent everything wonderful about Mexican coastal cuisine – simple ingredients transformed into something absolutely extraordinary through proper technique and the magic of melted cheese. Whether you’re cooking for family dinner or entertaining friends, these cheesy shrimp tacos deliver restaurant-quality results that’ll have everyone asking when you’re making them again.