Jump to Recipe

These Shrimp Tostadas deliver a magical meal in minutes. Crispy tortillas are piled with seasoned shrimp, vibrant slaw, and zesty sauce for a textural dream. This flexible Shrimp Tostadas recipe is your ticket to a beachside taqueria experience at home.

Why You’ll Love This Shrimp Tostadas

Flavor & texture explosion: Crunchy shell, tender shrimp, and crisp slaw unite.
Quick & easy: Ready in 20 minutes for busy weeknights.
Endlessly customizable: Swap proteins, adjust heat, or change herbs.
Visually stunning: Beautiful, colorful platter impresses with minimal effort.

Ingredients & Tools

8 small corn tortillas (for tostada shells)
1 lb medium raw shrimp, peeled and deveined
2 tbsp olive oil, divided
1 tsp chili powder
1/2 tsp ground cumin
1/2 tsp smoked paprika
1 lime, juiced and zested
2 cups shredded red cabbage
1/2 cup thinly sliced red onion
1/4 cup chopped fresh cilantro
1/4 cup mayonnaise
2 tbsp sour cream or Mexican crema
1 jalapeño, finely minced (seeds removed for less heat)
1 avocado, sliced
Salt and black pepper to taste
Cotija or feta cheese for crumbling (optional)

Tools: A large skillet, a medium mixing bowl, a small bowl for the sauce, and a baking sheet.

Notes: Don’t be shy with the seasoning on the shrimp—that chili powder and cumin are the flavor foundation. And using a mix of mayo and sour cream for the sauce gives it a lovely tang that cuts through the richness beautifully.

Nutrition (per serving)

Calories:	385 kcal
Protein:	22 g
Fat:	18 g
Carbs:	32 g
Fiber:	6 g

Serves: 4 | Prep Time: 15 mins | Cook Time: 10 mins | Total Time: 25 mins

Before You Start: Tips & Ingredient Notes

Pat your shrimp completely dry. This is the single most important step for getting a good sear on your shrimp instead of them steaming in their own moisture. Use paper towels and really press down to absorb every last drop.
Don’t skip the slaw resting time. After you toss the cabbage, onion, and cilantro with a little lime juice and salt, let it sit for 5-10 minutes. This quick “pickle” softens the raw bite of the onions and cabbage just enough and makes the flavors meld wonderfully.
Use a heavy-bottomed skillet for the best tostadas. If you have a cast-iron skillet, now’s the time to use it. It distributes heat evenly, which helps you achieve a perfectly crisp, bubbly, and golden tostada shell without any burnt spots.
Taste your sauce and adjust. The creamy sauce is the glue that holds everything together. Before you assemble, give it a taste. Does it need more lime for acidity? A pinch more salt? Adjust it to your liking—it makes all the difference.

How to Make Shrimp Tostadas

Step 1: First, let’s get our tostada shells ready. Heat a tablespoon of olive oil in a large skillet over medium-high heat. Once the oil is shimmering, carefully add one corn tortilla at a time. You’ll notice it will start to bubble and puff up slightly. Cook for about 60-90 seconds per side, until golden brown and crisp. Transfer them to a paper towel-lined plate and sprinkle with a little salt immediately. Repeat with the remaining tortillas, adding a bit more oil if the pan looks dry.

Step 2: While the tostada shells are cooling, let’s make the slaw. In your medium mixing bowl, combine the shredded red cabbage, sliced red onion, and chopped cilantro. Squeeze over the juice from half the lime and add a generous pinch of salt. Toss everything together with your hands, massaging the lime and salt into the veggies slightly. Set this aside to let the flavors mingle while you cook the shrimp.

Step 3: Now, for the star of the show—the shrimp. Pat them dry one more time for good measure. In a small bowl, mix the chili powder, cumin, smoked paprika, and a good crack of black pepper. Toss the dried shrimp in this spice mix until they are evenly coated. You’ll love the earthy, smoky aroma that fills your kitchen already.

Step 4: Using the same skillet (no need to wash it!), heat the remaining tablespoon of olive oil over medium-high heat. When the oil is hot, add the shrimp in a single layer. You should hear a satisfying sizzle. Cook for just 1-2 minutes per side, until they are pink, opaque, and lightly curled. Do not overcrowd the pan, or they’ll steam. Work in batches if needed. Squeeze the juice from the other lime half over the cooked shrimp and give the pan a quick toss.

Step 5: Time for the creamy sauce. In your small bowl, whisk together the mayonnaise, sour cream, minced jalapeño, and about a teaspoon of lime zest. The trick is to whisk it until it’s completely smooth and creamy. Taste it and season with a pinch of salt. This sauce adds a cool, tangy counterpoint to the spicy shrimp.

Step 6: The grand assembly! Place a crispy tostada shell on each plate. Start with a generous handful of the slaw mixture, pressing it down lightly so it has a base to cling to. Then, arrange 4-5 of the beautiful spiced shrimp on top. Drizzle lavishly with the creamy jalapeño sauce. Finish with a few slices of creamy avocado and a sprinkle of crumbled Cotija cheese if you’re using it. Serve immediately while the tostadas are still wonderfully crisp.

Storage & Freshness Guide

Fridge: Store components separately for up to 2 days; assemble just before serving.
Freezer: Not recommended; shrimp and slaw lose texture when frozen.
Reviving: Warm shrimp gently in a skillet; re-crisp tostadas in a 350°F oven for 5 minutes.

Serving Suggestions

Complementary Dishes

A simple black bean soup — A warm, brothy soup on the side makes this feel like a complete feast without overpowering the tostadas.
Mexican street corn (Esquites) — The charred, cheesy flavors of elote are a classic and delicious pairing that doubles down on the festive vibe.
Cilantro lime rice — For anyone who wants to make the meal a bit heartier, this fluffy, citrusy rice is the perfect base.

Drinks

A classic margarita on the rocks — The sharp, citrusy tang of a good margarita cuts through the richness of the dish and elevates the whole experience.
An ice-cold Mexican lager — The crisp, light bubbles are a no-fail partner for the spicy, savory flavors happening on your plate.
Hibiscus iced tea (Agua de Jamaica) — Its tart, floral sweetness is a wonderful non-alcoholic option that feels just as special.

Something Sweet

Mango sorbet with a chili-lime sprinkle — It’s refreshing, a little spicy, and continues the tropical theme in the most delightful way.
Churros with chocolate dipping sauce — Because what’s better than ending a Mexican-inspired meal with warm, cinnamony, fried dough?
Tres leches cake — A single, decadently moist slice of this classic cake is the ultimate sweet and creamy finale.

Top Mistakes to Avoid

Overcooking the shrimp. Shrimp cook incredibly fast and become rubbery and tough if left on the heat for just a minute too long. As soon as they turn pink and opaque, they’re done. I’ve messed this up before too, and it’s a real shame.
Soggy tostada shells. This happens if you assemble the tostadas too far in advance. The juicy slaw will quickly soften the crispy shell. Assemble right before serving to maintain that essential crunch.
Underseasoning the components. Each element—the shrimp, the slaw, the sauce—needs to be properly seasoned on its own. If one part is bland, the whole tostada will fall flat. Taste as you go!
Crowding the pan when frying tortillas. If you try to fry multiple tortillas at once, they’ll steam instead of crisping up and might stick together. Be patient and cook them one or two at a time for the best texture.

Expert Tips

Tip: For an even faster version, use pre-made tostada shells from the store. Just warm them in a 350°F oven for 5 minutes before assembling to bring back their crispness. It’s a fantastic shortcut for a busy night.
Tip: Add a splash of orange juice to the shrimp marinade. A little citrus sweetness complements the smoky spices beautifully and gives the shrimp a lovely caramelized glaze when they hit the hot pan.
Tip: If you have time, let the shrimp marinate in the spice rub for 15-20 minutes in the fridge. This allows the flavors to penetrate deeper, resulting in even more flavorful and succulent shrimp.
Tip: Double the slaw. It’s so good you’ll want leftovers! The slaw makes a fantastic topping for tacos the next day, or you can eat it as a side salad with some grilled chicken.

FAQs

Can I bake the tostada shells instead of frying them?
Absolutely! Baking is a great, less-mess alternative. Just brush the tortillas lightly with oil on both sides, place them directly on the oven rack, and bake at 400°F for 5-7 minutes, flipping halfway through, until golden and crisp. They won’t be *quite* as decadent as the fried version, but they’ll still be deliciously crunchy and much lighter.

What’s the best way to reheat leftover cooked shrimp?
Honestly, reheating shrimp can be tricky as they easily become overcooked. The best method is to gently warm them in a skillet over low heat with a tiny splash of water or broth for just 30-60 seconds, just until heated through. Avoid the microwave, as it will make them rubbery. I often just eat them cold on a salad the next day!

I don’t have red cabbage. Can I use green?
Of course! Green cabbage works perfectly fine here. The main difference is visual—the red cabbage gives a gorgeous pop of purple color. The flavor and crunch are nearly identical, so your tostadas will still be fantastic. You could also use a bag of pre-shredded coleslaw mix for ultimate convenience.

Is there a substitute for the mayonnaise in the sauce?
If you’re not a mayo fan, Greek yogurt is a fantastic, tangy substitute. It will make the sauce a bit lighter and more acidic, which is also delicious. For a dairy-free version, you could use a vegan mayonnaise or even blended avocado to create a creamy, rich base.

Can I make any part of this ahead of time?
You can definitely get a head start! The slaw and the creamy sauce can be made up to a day in advance and stored separately in airtight containers in the fridge. The flavors actually improve as they sit. Just wait to cook the shrimp and fry the tostada shells until you’re ready to serve for the best texture.

Shrimp Tostadas

Cost Level $$

Category Shrimp Recipes

Difficulty Medium

Cuisine Mexican, tex-mex

Servings 4

Total Time 25 minutes

Dark Mode

Keep Screen On

Make crispy, flavorful Shrimp Tostadas in just 25 minutes! This easy recipe features seasoned shrimp, zesty slaw, and creamy sauce. Get the step-by-step guide now!

Ingredients

For the tostadas and shrimp:

8 small corn tortillas
1 lb medium raw shrimp (peeled and deveined)
2 tbsp olive oil (divided)
1 tsp chili powder
1/2 tsp ground cumin
1/2 tsp smoked paprika
1 lime (juiced and zested)
Salt and black pepper (to taste)

For the slaw:

2 cups shredded red cabbage
1/2 cup thinly sliced red onion
1/4 cup chopped fresh cilantro

For the sauce and toppings:

1/4 cup mayonnaise
2 tbsp sour cream or Mexican crema
1 jalapeño (finely minced)
1 avocado (sliced)
Cotija or feta cheese (for crumbling)

Instructions

01
First, let's get our tostada shells ready. Heat a tablespoon of olive oil in a large skillet over medium-high heat. Once the oil is shimmering, carefully add one corn tortilla at a time. You’ll notice it will start to bubble and puff up slightly. Cook for about 60-90 seconds per side, until golden brown and crisp. Transfer them to a paper towel-lined plate and sprinkle with a little salt immediately. Repeat with the remaining tortillas, adding a bit more oil if the pan looks dry.
02
While the tostada shells are cooling, let's make the slaw. In your medium mixing bowl, combine the shredded red cabbage, sliced red onion, and chopped cilantro. Squeeze over the juice from half the lime and add a generous pinch of salt. Toss everything together with your hands, massaging the lime and salt into the veggies slightly. Set this aside to let the flavors mingle while you cook the shrimp.
03
Now, for the star of the show—the shrimp. Pat them dry one more time for good measure. In a small bowl, mix the chili powder, cumin, smoked paprika, and a good crack of black pepper. Toss the dried shrimp in this spice mix until they are evenly coated. You’ll love the earthy, smoky aroma that fills your kitchen already.
04
Using the same skillet (no need to wash it!), heat the remaining tablespoon of olive oil over medium-high heat. When the oil is hot, add the shrimp in a single layer. You should hear a satisfying sizzle. Cook for just 1-2 minutes per side, until they are pink, opaque, and lightly curled. Do not overcrowd the pan, or they’ll steam. Work in batches if needed. Squeeze the juice from the other lime half over the cooked shrimp and give the pan a quick toss.
05
Time for the creamy sauce. In your small bowl, whisk together the mayonnaise, sour cream, minced jalapeño, and about a teaspoon of lime zest. The trick is to whisk it until it’s completely smooth and creamy. Taste it and season with a pinch of salt. This sauce adds a cool, tangy counterpoint to the spicy shrimp.
06
The grand assembly! Place a crispy tostada shell on each plate. Start with a generous handful of the slaw mixture, pressing it down lightly so it has a base to cling to. Then, arrange 4-5 of the beautiful spiced shrimp on top. Drizzle lavishly with the creamy jalapeño sauce. Finish with a few slices of creamy avocado and a sprinkle of crumbled Cotija cheese if you’re using it. Serve immediately while the tostadas are still wonderfully crisp.