Name: Chimichurri Shrimp Tacos with Avocado Slaw and Cotija Recipe
Prep time: 20 min
Cook time: 10 min
Total time: 30 min
Cuisine: Mexican
Ingredients: 1 cup fresh parsley (loosely packed); 1 cup fresh cilantro (loosely packed); 1 tablespoon fresh oregano leaves (loosely packed); 3 cloves garlic (smashed and peeled); 1 small shallot (peeled and quartered); ¼ cup extra virgin olive oil; 1 tablespoon red wine vinegar; 1 tablespoon freshly squeezed lime juice; ¼ teaspoon salt; ¼ teaspoon black pepper; ¼ teaspoon red pepper flakes; 1 avocado; 2 tablespoons freshly squeezed lime juice; ¼ teaspoon pepper; 1 jalapeno (finely diced); 3 cups thinly sliced shredded cabbage; 1 pound shrimp (peeled and deveined, about 1 ½ pound with shells on, size between 26/30 and 41/50); 1 teaspoon cumin; 1 teaspoon paprika; 1 teaspoon dried oregano; ¾ teaspoon salt; ½ teaspoon chili powder; ½ teaspoon onion powder; 1 tablespoon extra virgin olive oil; 8 flour or corn tortillas; 4 ounces Cotija cheese (crumbled); 1 red pepper (diced); 1 red onion (thinly sliced)

Jump to Recipe·Print Recipe

Oh, you’re in for a treat with this Chimichurri Shrimp Tacos with Avocado Slaw and Cotija Recipe! It’s one of those dishes that just hits all the right notes: fresh, vibrant herbs from the chimichurri, creamy avocado slaw that adds a wonderful coolness, and juicy shrimp packed with bold spices. I love making this when I want something impressive yet quick enough for a weeknight dinner or a casual weekend lunch with friends.

What really makes this recipe stand out is the balance of textures and flavors. The tangy cotija cheese adds that salty punch, while the red pepper and onion bring crunch and brightness. Plus, chimichurri is one of those magic sauces that can elevate any seafood or meat. If you’re on the hunt for a fresh twist on tacos that feels both lively and comforting, this Chimichurri Shrimp Tacos with Avocado Slaw and Cotija Recipe is definitely worth trying!

Ingredients You’ll Need

Each ingredient in this Chimichurri Shrimp Tacos with Avocado Slaw and Cotija Recipe plays a role in creating that perfect balance of fresh and savory. When you shop, aim for the freshest herbs and ripe avocado since they really bring the dish alive.

Fresh parsley: Provides bright, grassy notes essential for the chimichurri’s vibrant flavor.
Fresh cilantro: I always use this for that unmistakable Mexican zest – it’s a must-have here.
Fresh oregano leaves: Adds herbal depth without overpowering; fresh is best for this one.
Garlic cloves: Smash and peel them to release aroma—fresh garlic makes a huge difference.
Shallot: Offers subtle sweetness that balances the herbaceous chimichurri.
Extra virgin olive oil: Use a good quality one; it’s the base that ties everything together.
Red wine vinegar: Adds sharp tang; you can swap with white vinegar if needed but red is my fave.
Freshly squeezed lime juice: Nothing beats the brightness fresh lime brings to both sauce and slaw.
Salt, black pepper, red pepper flakes: Seasoning to taste and a little heat to keep it lively.
Avocado: Ripe but firm, perfect for creamy texture without becoming mushy.
Jalapeño: Finely diced for that gentle kick – adjust according to your spice comfort zone.
Shredded cabbage: Thinly sliced for crunch and freshness; green or purple cabbage works great.
Shrimp (peeled and deveined): Medium-sized shrimp work best here for quick cooking and juicy bites.
Cumin, paprika, dried oregano, chili powder, onion powder, salt: The spice blend that creates irresistible shrimp flavor.
Flour or corn tortillas: I usually go with corn for that authentic touch, but flour tortillas are nice and soft too.
Cotija cheese: Crumbled on top for that salty, crumbly texture that you’ll crave.
Red pepper and red onion: They add fresh crunch and a pop of color to the final assembly.

Variations

One of the reasons I keep coming back to this Chimichurri Shrimp Tacos with Avocado Slaw and Cotija Recipe is how easy it is to tweak. Let your taste buds lead the way and don’t hesitate to switch things up!

Spicy kick up: I sometimes toss in extra red pepper flakes or substitute jalapeño with serrano for a bolder heat. It warms things up nicely if you’re a heat lover.
Make it vegetarian: Roasted cauliflower or grilled portobello mushrooms work wonderfully with chimichurri and avocado slaw when I’m skipping seafood.
Swap cotija: If you can’t find cotija, feta cheese offers a similar crumbly salty punch. I’ve done this when traveling and it works just fine.
Use gluten-free tortillas: Corn tortillas are naturally gluten-free, but if you want something different, lettuce wraps are also fresh and crunchy.

How to Make Chimichurri Shrimp Tacos with Avocado Slaw and Cotija Recipe

Step 1: Whip up that vibrant chimichurri

Start by pulsing all your herbs, garlic, shallot, vinegar, lime juice, salt, and pepper in a food processor until finely chopped. Trust me, this fresh chimichurri is what makes these tacos truly special – don’t rush it. Scrape down the sides as needed to ensure even chopping, then stir in olive oil and red pepper flakes for a bit of heat. It’s incredible how this bright, herbaceous sauce brings the whole dish together.

Step 2: Mix your creamy avocado slaw

I love mashing the avocado with lime juice, salt, and pepper first – this creates a silky base for the cabbage and jalapeño to mingle with. Tossing the finely shredded cabbage into the mashed avocado keeps the slaw crunchy but creamy, balancing that nice heat from the jalapeño. Leaving the slaw aside while you cook the shrimp gives time for those flavors to marry beautifully.

Step 3: Season and sear the shrimp

Mix your spices in a bowl, pat the shrimp dry, then toss them in the spice blend and olive oil so everything clings nicely. This step is where those warm smoky flavors develop. Heat a skillet over medium-high heat and sear the shrimp for just 1-3 minutes each side. Don’t crowd the pan or you’ll steam the shrimp instead of getting that nice sear. I usually cook in batches if needed. The shrimp should be opaque and just firm to the bite – don’t overcook!

Step 4: Warm your tortillas and assemble

Wrap the tortillas in foil with a damp paper towel between them to keep them soft and warm. Heat over the stove just before serving – a quick minute or two per side does the trick. Now for the fun part: build your tacos starting with a generous scoop of avocado slaw, a few spicy shrimp, chimichurri sauce spooned over, then top with red pepper, red onion slices, and a crumbling of cotija cheese. The layers of flavor and texture here are just dreamy.

How to Serve Chimichurri Shrimp Tacos with Avocado Slaw and Cotija Recipe

The image shows three shrimp tacos placed closely inside a round white plate on a white marbled surface with a light striped cloth underneath. Each taco has a soft white tortilla base, topped with a layer of green sauce or spread, followed by a layer of cooked, slightly orange-brown shrimp. Over the shrimp, there are small chunks of red bell pepper, thin slices of purple onion, green cilantro leaves, and white crumbly cheese sprinkled on top along with a drizzle of green sauce. On the plate, next to the tacos, three lime wedges sit stacked together. Around the plate, there are bowls containing more shrimp, crumbled white cheese, green sauce, and a bowl with shredded green cabbage or lettuce. A wooden cutting board at the lower right has sliced purple onion, diced red bell pepper, lime wedges, and a red pepper half. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

I love finishing these tacos with a sprinkle of extra cotija and maybe a wedge of lime on the side for an extra fresh squeeze. Sometimes I add a few chopped fresh cilantro leaves or a dash of hot sauce if I’m feeling adventurous. For me, those simple touches push the tacos to next-level deliciousness every single time.

Side Dishes

I usually serve these tacos alongside a light black bean salad or a side of Mexican street corn (elote) if I want to get fancy. A simple tortilla chips and guacamole combo works beautifully too if you’re keeping things casual. These options balance the bold flavors and make it a well-rounded meal.

Creative Ways to Present

For parties or special occasions, I like to set up a taco bar with the chimichurri shrimp, avocado slaw, cotija, and all the toppings in separate bowls. That way everyone can customize their taco exactly how they like it. You can also serve the shrimp on small tostadas for a fun bite-sized appetizer or even inside lettuce cups for a fresh low-carb twist.

Make Ahead and Storage

Storing Leftovers

I usually store leftover shrimp and chimichurri sauce separately in airtight containers in the fridge to keep everything fresh. The avocado slaw is best eaten the same day, but if you need to save some, keep it tightly covered with plastic wrap pressed to the surface to slow browning. Properly stored, shrimp and chimichurri will keep well for up to 2 days.

Freezing

I don’t typically freeze the shrimp tacos once assembled — the slaw and tortillas don’t freeze well. However, you can freeze the chimichurri sauce in small containers or ice cube trays for future use, and the shrimp if properly frozen raw. When you want to use them, thaw completely and reheat gently for the best texture.

Reheating

To reheat the shrimp, I gently warm them in a skillet over medium-low heat with a splash of olive oil to keep them moist. Avoid microwaving if possible to prevent them from turning rubbery. Warm the tortillas separately, either on a dry pan or wrapped in a damp towel in the microwave for a few seconds. Then assemble fresh with leftover chimichurri and avocado slaw.

FAQs

Can I make the chimichurri sauce ahead of time for this recipe?

Absolutely! Chimichurri actually tastes better if it sits for a bit—a few hours or even overnight in the fridge lets the flavors meld beautifully. Just be sure to bring it back to room temperature before serving for the best texture and flavor.
What size shrimp works best for these tacos?

I recommend medium-sized shrimp, about 26/30 to 41/50 count per pound. They cook quickly and hold up well on the taco without getting mushy. Very tiny shrimp risk overcooking, while jumbo shrimp might overpower the tortilla.
Can I use pre-shredded cabbage in the avocado slaw?

Yes, pre-shredded cabbage can be a time saver! Just make sure to use fresh and crisp cabbage rather than bagged salad mixes that include dressing. The fresher your cabbage, the crunchier and more vibrant your slaw will be.
What can I substitute if I don’t have cotija cheese?

Feta cheese is a great substitute because it’s similarly crumbly and salty. Queso fresco is another option if available, though it’s milder and less salty than cotija.

Final Thoughts

Honestly, Chimichurri Shrimp Tacos with Avocado Slaw and Cotija Recipe is one of those meals that feels like a celebration in every bite. I always get excited making it because of how fresh and vibrant it tastes, yet it’s so doable for everyday cooking. Whether you’re cooking just for yourself or entertaining friends, these tacos never disappoint. Give it a try—you might find it becomes one of your go-to taco recipes, just like it did for me!