Spicy Shrimp Tostadas are my big-flavor, low-effort answer to taco night: cayenne-and-chipotle shrimp piled onto crispy fried corn tortillas spread with refried beans, then finished with cool mango, shredded romaine, cotija, and a drizzle of cilantro vinaigrette. They feel festive enough for company but come together fast enough for a regular Tuesday. If you want the shrimp perfect every single time, start with my guide on how to cook perfect shrimp every time, and if you are on a tostada kick like I am, my Chicken Tinga Tostadas belong in the rotation too. Add a scoop of Cumin and Charred Corn Guacamole on the side and you have a seriously satisfying spread.
Spicy Shrimp Tostadas at a Glance
- 🕒 Total Time: 25 minutes (10 min prep + 15 min cook)
- 👪 Servings: 4 tostadas (2 per person as a light dinner)
- 🍝 Cuisine Type: Mexican
- 🧂 Flavor Profile: Smoky and spicy shrimp, crisp fried tortilla, creamy refried beans, sweet mango, and bright cilantro vinaigrette with salty cotija
- 📖 Dietary Info: Contains shellfish and dairy (cotija); naturally gluten-free with corn tortillas; easily dairy-free if you skip the cotija
- 📦 Storage Notes: Store components separately; fried shells keep airtight at room temp for 2 days, cooked shrimp 2 days in the fridge; assemble right before serving so the shells stay crisp
- ⭐Why You'll Love It: Restaurant-style tostadas in 25 minutes flat. The shrimp get a smoky-spicy rub, the shells go shatteringly crisp, and the mango and cilantro vinaigrette keep every bite bright. It is the festive-feeling dinner that is secretly a weeknight workhorse.
Summarize and save this content on
Why I Love This Recipe
These beauties make frequent appearances in my kitchen, and more recently they were the start of our West Coast Cantina Party with Williams Sonoma! They are easy to make, easier to eat, and you could really jazz them up any way you wanted! I mean, hello guacamole!!
Jump to:
Eat 'em with a knife and fork, or fold them in half and eat them like a taco. Either way the spicy shrimp is addicting and the cilantro vinaigrette doused lettuce and mango give it a little crunch and a little sweetness! It's perfection if you ask me!
Ingredients
- 4 small corn tortillas
- ½ cup vegetable oil
- 1 cup refried beans warmed
- ½ pound medium sized shrimp peeled and de-veined
- 1 teaspoon cayenne pepper
- 1 teaspoon garlic powder
- ½ teaspoon chipotle pepper
- salt and pepper to taste
- 1 cup shredded romaine
- ½ cup cubed mangos
- 1 recipe Cilantro Vinaigrette
- cotija cheese to garnish
Substitutions & Swaps
🍤 Shrimp
- Medium shrimp (called for) - 41 to 50 count sit flat on the shell so you get shrimp in every bite
- Large shrimp - Great flavor, just chop after cooking so they balance on the tostada
- Bay scallops - Same quick sear, sweet and tender, a fun seafood swap
- Flaked white fish (mahi, cod) - Season the same way, sear in larger pieces, then flake
🫓 Tostada Shell
- Store-bought tostada shells - The shortcut; skip the frying entirely
- Oven-baked tortillas - Brush with oil and bake at 400°F until crisp for a lighter shell
- Flour tortillas - Crisp them flat for a chewier, less shattery base
- Tostada bowls - Fry in a ladle for a scoopable cup if you want to plate it fancy
🫘 Beans
- Refried black beans - Earthier, holds the toppings just as well
- Mashed pinto beans - Mash a drained can with cumin and salt in 2 minutes
- Smashed avocado - Skip the beans for a fresher, no-cook base layer
🧀 Cheese & Garnish
- Queso fresco - Milder than cotija, crumbles the same way
- Feta - Saltier stand-in when you cannot find a Mexican cheese
- Pickled red onion - Adds tangy crunch in place of (or with) the mango
- Sliced avocado or radish - Creamy or crisp, both work on top
🌶️ Heat
- Smoked paprika - Swap for chipotle when you want smoke without the burn
- Tajín - Adds chile-lime tang; great dusted over the mango
- Fresh jalapeño or serrano - Thin slices on top for a sharper, fresher heat
- Half the cayenne - The easy dial-down for a kid-friendly batch
🍤🌶️🫓 Tips & Tricks for the Best Spicy Shrimp Tostadas
Shatter-crisp shells, smoky shrimp, and toppings that stay bright
- Pat the shrimp bone dry before seasoning. Wet shrimp steam and turn rubbery. A dry surface takes the spice rub and gives you a real sear.
- Pull the shrimp the second they turn opaque. They cook in 2 to 3 minutes total. Carryover heat finishes them, and overcooked shrimp go tough fast.
- Get the frying oil to 350°F before the tortillas go in. Too cool and they drink oil and go greasy; hot oil crisps them in under a minute a side.
- Drain fried shells on a rack, not paper towels. A rack lets steam escape from underneath so the shells stay crisp instead of going soft in their own moisture.
- Warm the refried beans before spreading. Cold beans tear the shell and clump. Loose, warm beans spread thin and act as the glue that holds your toppings.
- Build a bean barrier first. A full layer of beans seals the shell from the wet toppings and buys you a few extra minutes of crunch.
- Dress the romaine, do not drown it. A light toss in cilantro vinaigrette right before assembling keeps it crisp; pre-dressed greens wilt.
- Assemble at the table, not in advance. Tostadas soften within minutes of being built. Lay out the components and let everyone top their own.
FAQs
How do I keep tostada shells from getting soggy?
Keep the crispy shells separate from the warm toppings until the moment you serve. Spread the refried beans first as a barrier layer, then add the shrimp and cold toppings last. Assembled tostadas soften within minutes, so build them to order.
Can I make shrimp tostadas ahead of time?
Prep every component ahead and store them separately. Fry the shells up to 2 days ahead and keep them airtight at room temperature, cook the shrimp up to a day ahead, and assemble right before eating. Re-crisp the shells in a 350 degree oven for a couple of minutes if needed.
What size shrimp works best for tostadas?
Medium shrimp, about 41 to 50 per pound, are ideal because they sit flat so you get shrimp in every bite. Larger shrimp work if you chop them after cooking. Always pat them dry before seasoning so they sear instead of steam.
How do I make shrimp tostadas less spicy?
Cut the cayenne and chipotle in half and lean on garlic powder for flavor. The mango and cilantro vinaigrette already cool things down, so a milder shrimp still tastes great. See the Substitutions section for more heat swaps.
Spicy Shrimp Tostadas
Ingredients
- 4 small corn tortillas
- ½ cup vegetable oil
- 1 cup refried beans warmed
- ½ pound medium sized shrimp peeled and de-veined
- 1 teaspoon cayenne pepper
- 1 teaspoon garlic powder
- ½ teaspoon chipotle pepper
- salt and pepper to taste
- 1 cup shredded romaine
- ½ cup cubed mangos
- 1 recipe Cilantro Vinaigrette
- cotija cheese to garnish
Instructions
- In a skillet, heat the vegetable oil over medium high heat until almost smoking. Add the tortillas into the oil, one at a time, and fry on each side for about 1-2 minutes until golden brown and crispy. Remove with tongs and set aside to dry on a paper towel. Repeat process with other corn tortillas.
- Toss the shrimp with the cayenne, garlic powder and chipotle pepper as well as salt and pepper. Saute in a medium skillet with 2 teaspoons of vegetable oil for about 3 minutes on each side until pink and fully cooked.
- Toss the romaine lettuce and cubed mango in a bit of the cilantro vinaigrette.
- Spread the ¼ cup of refried beans on top of each tortilla. Add some of the lettuce and mango on top and then some shrimp. Season with salt and pepper if needed and garnish with cotija cheese
These sound like perfection!