Shrimp Tacos with Tomato Salsa

If you’re craving something packed with flavor, these shrimp tacos with tomato salsa are about to become your new favorite. They’re light with juicy shrimp, crisp toppings, and a bright salsa that ties everything together beautifully.

I love making these on busy evenings when I want something quick but still feel like I’m treating myself. The combination of warm tortillas, perfectly cooked shrimp, and that fresh tomato salsa just hits every time. Plus, this shrimp tacos recipe is flexible, so you can easily tweak it based on what you have in your kitchen.

Ingredient Notes & Substitutions

SHRIMP
You’ll need about 400–500 grams (roughly 1 pound) of medium to large shrimp, peeled and deveined. Go for fresh shrimp if you can, look for a clean, slightly salty smell and firm texture. Frozen works just as well; just thaw it properly. If shrimp isn’t your thing, you can swap in fish fillets or even tofu for a different take.

TORTILLAS
Around 8 small tortillas will do the job. Corn tortillas give that authentic Mexican shrimp tacos with cabbage recipe vibe, but flour tortillas are softer and easier to handle. If they feel dry, just warm them slightly before serving.

TOMATOES
Use 2–3 ripe, juicy tomatoes for the tomato salsa. Look for ones that are bright red and slightly soft when pressed. Roma tomatoes are great for less water content, but any ripe variety works. Cherry tomatoes can be used too, just chop them finely.

CABBAGE
You’ll want about 1–2 cups of shredded cabbage. Green cabbage is crisp and mild, while purple cabbage adds a nice pop of color. Make sure it feels firm and fresh, not wilted. If you don’t have cabbage, shredded lettuce is a quick substitute.

CILANTRO
A small handful (about ¼ cup chopped) adds freshness and brightness. Choose vibrant green leaves with no yellowing. Not a fan? Fresh parsley can step in, though it’ll slightly change the flavor.

LIME
1–2 fresh limes are essential. They should feel heavy for their size, that means they’re juicy. Lemon can work in a pinch, but lime really gives that classic taco flavor.

SPICES & SEASONING
Think about 1 teaspoon each of chili powder, garlic powder, and paprika, plus salt and pepper to taste. You can adjust heat with cayenne or skip it if you prefer mild.

OIL
A couple of tablespoons of neutral oil (like vegetable or canola) for cooking. Olive oil works too, especially if you’re going for a slightly richer flavor.

Step-by-Step Instructions

1. Prep your tomato salsa first.
   Dice the tomatoes into small chunks and toss them into a bowl. Add chopped cilantro, a squeeze of fresh lime juice, a pinch of salt, and mix gently. Let it sit, this helps the flavors come together beautifully.
2. Season the shrimp.
   Pat the shrimp dry with paper towels (this helps them cook better). Toss them in a bowl with chili powder, paprika, garlic powder, salt, pepper, and a drizzle of oil. Make sure everything is evenly coated.
3. Cook the shrimp.
   Heat a pan over medium-high heat. Once hot, add the shrimp in a single layer. Cook for about 2–3 minutes per side. You’ll know they’re ready when they turn pink, slightly golden, and curl into a “C” shape. Don’t overcook, they’ll get rubbery.
4. Prepare the cabbage topping.
   While the shrimp cooks, toss your shredded cabbage with a little lime juice and a pinch of salt. This softens it slightly and enhances the flavor.
5. Warm the tortillas.
   Heat them in a dry pan or directly over a flame for a few seconds until soft and slightly charred. Keep them wrapped in a cloth so they stay warm.
6. Assemble the tacos.
   Start with a layer of cabbage, add a few shrimp, then spoon over the tomato salsa. Finish with extra cilantro and a squeeze of lime.
7. Serve immediately.
   These tacos are best enjoyed fresh while the shrimp is warm and juicy and the toppings are crisp.

Expert Tips

• Use medium-large shrimp for the best balance of flavor and texture, small ones cook too quickly.
• Don’t overcrowd the pan; shrimp need space to get that light golden sear.
• Let the salsa sit for at least 10 minutes, it makes a noticeable difference.
• Lightly massage the cabbage with lime juice to soften its crunch just enough.
• Warm tortillas right before serving so they don’t dry out or crack.
• Add a drizzle of creamy sauce (like garlic mayo or yogurt) if you want extra richness.

Storage & Make-Ahead

If you have leftovers, store the shrimp, salsa, and cabbage separately in airtight containers in the refrigerator. The shrimp will stay fresh for up to 2 days, while the salsa is best used within 24 hours for peak freshness.

When reheating shrimp, do it gently in a pan over low heat. Avoid microwaving too long—it can make them rubbery. A quick warm-up is all they need.

You can definitely prep parts ahead. The tomato salsa can be made a few hours earlier and kept chilled. The cabbage can also be shredded in advance. Just cook the shrimp fresh for the best texture and flavor.

What to Serve With

These shrimp tacos with tomato salsa pair beautifully with simple sides like seasoned rice or grilled corn. If you want a fuller meal, serve them alongside beans or a light salad.

They’re perfect for casual weeknight dinners when you want something quick but satisfying. They also shine at small gatherings or weekend meals, easy to assemble and always a crowd-pleaser.

FAQs

Can I use frozen shrimp?
Yes, just thaw them completely and pat dry before cooking for the best results.

Can I grill the shrimp instead of frying?
Absolutely. Grilled shrimp adds a smoky flavor that works really well with the salsa.

What if I don’t have cabbage?
You can use lettuce, slaw mix, or even skip it altogether.

How spicy is this recipe?
It’s mild as written, but you can easily add heat with chili flakes or hot sauce.