Skip to Content

Spicy Shrimp Tostadas with Jalapeño Avocado Sauce

These spicy shrimp tostadas are served with a jalapeno avocado sauce.

Spicy shrimp tostadas with jalapeno avocado sauce

You know what goes well with spicy shrimp, fried tortillas and a kicking avocado cream?


And yet, all I can think of is wine.

Wine, small little coffee shops, amazing local/seasonal restaurants and enjoying a permanent state of being buzzed for 4 days because last night we just booked a trip to Napa Valley. A trip I’ve been wanting to take for-EVER but just never happened due to a husband who hates all alcohol unless it has a pretty little umbrella in it and friends who have either had weddings or babies occupying their money and/or time for the past 5 years.

Wednesday marked exactly one month until I hit the big 3-0 so when Kat and I talked about this briefly the other day I kind of jumped on the opportunity before she could change her mind.

I’m determined to make 30 a good year, a year I do all the crap I’ve wanted to do and never have for one reason or another.

My bank account may not like it, but too bad. Wine, friends and traveling all trump gray hairs and savings accounts.

Jalapeno avocado sauce

So, let’s talk about these shrimp tostadas because they will kinda rock your face off.

When I crave Mexican it’s all about the guac. It’s not like I’m sitting there dreaming about shredded chicken or lettuce and diced up tomatoes. Nope, it’s totally about shoveling as much avocado in my face as possible.

Let’s start with that.

Creamy jalapeno avocado dip/sauce/whateveryouwanttocallit. If you don’t eat it all straight out of the food processor with the closest cracker you can find (it’s delicious on cracked pepper & olive oil triscuits by the way), you’ll be spooning it onto the tostada after every single bite.

Shrimp tostadas with jalapeno avocado sauce

Did I fool you with that green leaf on top?

I was hoping to ignore the fact that I totally thought I had cilantro in the fridge when in fact all that stared back at me from a packed produce drawer was parsley. I thought I could get away with passing it off as cilantro in the pictures but it’s just too obvious. I used it because I refused to run out to the store, but I’m writing the recipe with cilantro because that’s what it should be and if it was this amazing with parsley, it will be that much better with cilantro.


Although, for you cilantro haters, here’s your version all tested out and ready! You know what’s weird? I don’t even really care about the tortilla chips at Mexican joints (well besides the ones I had in Mexico last year because those were amazing) but these corn tortillas used as the base were one of my favorite parts of the whole thing. Pan frying in olive oil has that effect I guess.

And then there’s the shrimp. They’re limey, spicy and basically epitomize Mexican food.

Shrimp tostadas with jalapeno avocado sauce

If nothing else, these spicy shrimp tostadas will no doubt make you crave a Corona.

Unless of course you’re going to Napa too.

Spicy Shrimp Tostadas with Jalapeno Avocado Sauce

Spicy Shrimp Tostadas with Jalapeno Avocado Sauce

Yield: 2 servings
Prep Time: 10 minutes
Cook Time: 15 minutes
Total Time: 25 minutes

These spicy shrimp tostadas are served with a jalapeno avocado sauce.


Spicy Shrimp Tostadas

  • 6 corn tortillas
  • 18-20 large shrimp, peeled & deveined
  • 3-4 tablespoons extra virgin olive oil, divided
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon cumin
  • 1/2 teaspoon hot chili powder
  • juice of 1/2 a lime
  • salt & pepper
  • 1 scallion, chopped
  • 1 tablespoon cilantro, chopped
  • 1/2 cup red cabbage, shredded
  • 1/2 cup baby arugula

Jalapeno Avocado Sauce

  • 1/2 avocado
  • 1/4 cup plain greek yogurt
  • 1 clove garlic
  • 1 jalapeno, seeds removed
  • juice of 1/2 a lime
  • 1 tablespoon cilantro


Spicy Shrimp Tostadas

  1. In a small bowl combine shrimp, paprika, cumin, chili powder and a pinch of salt & pepper. Set aside.
  2. In a medium skillet over medium-high heat add 1/2 a tablespoon of olive oil and pan fry each tortilla, adding another 1/2 tablespoon of oil with each tostada. You just want to crisp them up on each side.
  3. Set tortillas aside and saute shrimp in the same skillet with the lime juice until they just turn pink on each side, about 3 minutes total.
  4. To assemble tostadas start with arugula on bottom, cabbage next, then shrimp and top with scallion, cilantro and avocado sauce (recipe below).

Jalapeno Avocado Sauce

  1. Combine all ingredients in a food processor and process until smooth.


Please leave a comment & rating below or share a photo on Instagram and tag @runningtothekitchen

Food – How To Use Marinades To Make Your Food Taste Better | Everything Cool

Wednesday 8th of May 2013

[...] Get the recipe [...]

Kristi Rimkus

Thursday 13th of September 2012

That's funny. The same thing has happened to me many times where I've had to substitute parsley for cilantro. It works, but it doesn't look the same. Delicious dish!


Tuesday 5th of June 2012

Beautiful dish, absolutely delicious! I do have to say, I will use less chili pepper next time because my mouth and chest are on fire, and I found a cut on my finger -_- I changed some things: used a whole avocado instead of half, and used small, pre-cooked frozen shrimp (about 40-50). Great with a Bud Lime!


Tuesday 22nd of May 2012

I've made these twice now and they are deeeeelicious!!!! Both times I did not add the arugala or the scallion. And the 2nd time I substituted sour cream for the greek yogurt (because I was out of yogurt) Hubby loves them too!!!!

Running to the Kitchen

Tuesday 22nd of May 2012

Awesome, so glad you like them!

Easter Prep | A Healthy Slice of Life

Friday 6th of April 2012

[...] These would make a wonderful Easter dessert after a classic, delicious Easter meal. Or after amped up shrimp tostadas from Gina. [...]

Skip to Recipe