When you need a hands-off dinner that works for busy weeknights or casual entertaining, Shrimp Veracruz delivers. One skillet, 30 minutes, and a bright tomato sauce that does the heavy lifting while you prep rice or set the table.
The high heat sears the shrimp while the sauce simmers down. You get tender shrimp and a chunky, briny sauce without babysitting the pan.
Perfect for nights when you want something that feels intentional but doesn't require advanced planning or special equipment.
Shrimp Veracruz is a coastal Mexican dish built on sautéed shrimp, tomatoes, olives, and capers. The key is cooking the shrimp quickly at medium-high heat to avoid rubbery texture, then adding lime juice off heat to preserve brightness. It's done when shrimp are opaque and curled, about 2 minutes per side.
Why This Recipe Works
The high heat and quick sear lock in moisture while the sauce simmers separately. For more seafood ideas that follow the same fast-cooking principle, try a homemade shrimp recipe with similar timing.
Remember it later
Planning to try this recipe soon? Save it for a quick find later!
Prep Time
15 min
Cook Time
15 min
Total Time
30 min
Servings
4 servings
Difficulty
Easy
Category
Main Dish
Quick Tip
Don't overcook shrimp; add lime last
Best For
Weeknight | Entertaining
Here's what makes it reliable:
- Pat shrimp dry with paper towels - removes surface moisture so shrimp sear instead of steam, preventing watery sauce
- Sauté onions 3-4 minutes before adding garlic - softens onions without burning garlic, which turns bitter in 30 seconds
- Keep skillet at medium-high heat - creates quick sear on shrimp in about 2 minutes per side, keeping texture firm
- Simmer sauce 7-8 minutes - thickens tomato base while keeping some chunks, avoiding thin or overly smooth texture
- Add lime juice off heat just before serving - preserves citrus brightness that cooking would diminish
What You'll Need
Shopping for this recipe takes one trip. Most of the work happens in the skillet while you chop vegetables and prep the shrimp.
- 1 lb shrimp (peeled, deveined)
- 1½ cups diced tomatoes
- 1 onion (chopped)
- 1 bell pepper (chopped)
- 2 jalapeños (sliced)
- 3 cloves garlic (minced)
- ½ cup green olives (pitted, chopped)
- 2 tablespoon capers
- 2 tablespoon lime juice
- ¼ cup cilantro (chopped)
- 2 tablespoon olive oil
Ingredient Details
- Shrimp
Use fresh or fully thawed shrimp - frozen shrimp release excess water that breaks sauce texture and prevents proper searing - Green Olives
Pitted green olives provide signature briny flavor - chop coarsely so they distribute throughout sauce without overwhelming individual bites - Capers
Rinse capers briefly if they taste too salty - this balances sauce saltiness without losing tangy punch - Jalapeños
Remove seeds and membranes for mild heat - leave them in if you want more spice, or substitute with bell pepper for zero heat - Tomatoes
Canned diced tomatoes work as well as fresh - drain slightly if using canned to prevent overly thin sauce - Lime Juice
Add lime juice off heat at the end - cooking lime juice diminishes its brightness and leaves flat flavor - Olive Oil
Use enough to coat the skillet but not pool - about 2 tablespoons prevents sticking without making sauce greasy
Ingredient Swaps
The base ingredients stay consistent, but peppers and olives adjust to preference. For other coastal Mexican dishes with similar flexibility, check this easy potato recipe that adapts just as well.
Four swaps that work:
- Green olives → capers only or chopped pickles - keeps briny, tangy flavor but shifts saltiness level (budget, flavor-swap)
- Jalapeños → serrano peppers or mild bell pepper - changes heat from mild to hot or removes it entirely (flavor-swap)
- Shrimp → scallops or firm white fish - alters texture and requires different cook times (method-swap)
- Lime juice → lemon juice - slightly different citrus profile but maintains brightness (flavor-swap)
Capers Only (No Olives)
Works for: budget meals, simpler briny flavor, fewer ingredients to prep
Skip if: you want the signature Veracruz olive flavor and fuller texture
Serrano Peppers
Works for: higher heat preference, authentic spicy Mexican flavor
Skip if: you prefer mild dishes or cook for kids who avoid spice
Scallops
Works for: special occasions, sweeter flavor, similar quick sear method
Skip if: you need budget-friendly protein or prefer shrimp's snappy texture
Instructions
The skillet does most of the work in 15 minutes. You sauté vegetables, simmer sauce, then sear shrimp at the end so they don't overcook.
- Pat shrimp dry with paper towels and season with salt. Heat 2 tablespoons olive oil in a large skillet over medium-high heat until shimmering, about 1 minute.
- Add chopped onion and bell pepper, sauté 3-4 minutes until softened. Stir in minced garlic and sliced jalapeños, cook 30 seconds until fragrant but not browned.
- Add diced tomatoes, green olives, and capers. Stir to combine, then simmer 7-8 minutes until sauce thickens slightly and tomatoes break down but maintain some chunks.
- Push sauce to sides of skillet, add shrimp in single layer. Cook 2 minutes per side until opaque and curled, flipping once - don't overcrowd or shrimp will steam instead of sear.
- Remove skillet from heat, stir in lime juice and chopped cilantro. Taste and adjust salt if needed, then serve immediately over rice or with warm tortillas.
What to Serve With It
Rich mains need something to cut through, and dressing does exactly that. For more ideas that balance the plate, look at easy fish meal ideas that pair with Mexican-style seafood.
| Side Dish | Prep | Why It Works | How to Serve |
|---|---|---|---|
| White Rice | Easy | Neutral base absorbs flavorful sauce without competing | Spoon shrimp and sauce over warm rice |
| Warm Corn Tortillas | Easy | Traditional accompaniment for scooping shrimp and sauce | Wrap shrimp in tortillas or serve on the side |
| Black Beans | Easy | Adds protein and earthy flavor that balances briny sauce | Serve alongside or mixed into rice |
| Steamed Vegetables | Easy | Light option that balances rich, saucy shrimp | Place on side of plate, drizzle with lime |
| Simple Salad | Easy | Refreshing contrast to hot, cooked seafood | Toss with lime vinaigrette, serve before or alongside |
Three ways to serve it:
- Weeknight bowl: Spoon Shrimp Veracruz over cilantro-lime rice with black beans on the side - everything in one bowl
- Entertaining platter: Arrange shrimp on a large platter with warm tortillas, guacamole, and this quick corn dish for passing family-style
- Meal prep: Portion shrimp and sauce into containers with rice, reheat stovetop for 3-5 minutes throughout the week
Store and Reheat
Leftovers keep 3-4 days in the fridge in a shallow airtight container. The shrimp stays tender if you reheat gently and don't overcook it again.
| Method | Time | Best For |
|---|---|---|
| 🍳 Stovetop | 3-5 min over medium heat | Best flavor, preserves shrimp texture without turning rubbery |
| 🔥 Oven | 10 min at 325°F | Even reheating, avoids rubbery shrimp if covered with foil |
| 📦 Microwave | 1-2 min on medium power | Quick reheating, cover to retain moisture and prevent drying |
For best results when storing:
- Cool completely before refrigerating - prevents condensation that dilutes sauce and makes shrimp soggy
- Use shallow containers - shrimp cools faster and reheats more evenly in thin layers instead of deep bowls
- Freeze up to 1 month - sauce freezes well but shrimp texture softens slightly, so reheat gently on stovetop
- Add fresh lime juice after reheating - restores brightness that fades during storage, about 1 teaspoon per serving
- Reheat only what you'll eat - repeatedly reheating shrimp makes it rubbery, so portion before storing
Frequently Asked Questions
Yes, but thaw completely first and pat dry with paper towels. Frozen shrimp release excess water that breaks sauce texture and prevents proper searing.
Shrimp are done when they turn opaque and curl into a C-shape, about 2 minutes per side. If they curl into tight O-shapes, they're overcooked and will be rubbery.
Use extra capers or chopped pickles to keep the briny, tangy flavor. The sauce won't taste identical but maintains the salty-acidic balance that defines Veracruz style.
Make the sauce up to 2 days ahead and refrigerate, then cook shrimp fresh when serving. Reheating cooked shrimp makes them rubbery, so prep the sauce but sear shrimp last minute.
Yes, all core ingredients are naturally gluten-free. Just confirm your canned tomatoes and capers don't contain added gluten-containing stabilizers.
Shrimp Veracruz Mexican-Style
Ingredients
Equipment
Method
- Pat shrimp dry with paper towels and season lightly with salt. Heat olive oil in a large skillet over medium-high heat until shimmering, about 1 minute.1 lb shrimp, 2 tbsp olive oil
- Add chopped onion and bell pepper to the skillet and sauté for 3-4 minutes until softened.1 item onion, 1 item bell pepper
- Stir in minced garlic and sliced jalapeños and cook for 30 seconds until fragrant but not browned.2 items jalapeños, 3 cloves garlic
- Add diced tomatoes, chopped green olives, and capers to the skillet. Stir to combine and simmer the sauce for 7-8 minutes until it thickens slightly and tomatoes break down but remain chunky.1.5 cups tomatoes, 0.5 cup green olives, 2 tbsp capers
- Push the sauce to the edges of the skillet and add shrimp in a single layer. Cook each side for about 2 minutes until shrimp are opaque and curled. Do not overcrowd the pan; cook in batches if necessary.1 lb shrimp
- Remove the skillet from heat. Stir in lime juice and chopped cilantro. Taste and adjust salt if needed. Serve immediately over rice or with warm tortillas.2 tbsp lime juice, 0.25 cup cilantro
Notes
- Pat shrimp dry thoroughly to ensure proper searing and avoid watery sauce.
- Cook shrimp in batches if needed to prevent overcrowding and steaming.
- Add lime juice off heat to preserve fresh citrus brightness.
