This post may contain affiliate links. Please read my disclosure policy.
Ditch the tacos for something a bit crispier with these easy Crispy Shrimp Tostadas. They include all of the ingredients you love, like salsa verde, veggie slaw, and shrimp! The perfect refreshing and flavorful meal for a warm summer evening.

Spice up taco Tuesday with these crispy tostadas
Forget Taco Tuesday — it’s time for Tostada Tuesday! This week, mix up your meal rotation by switching out tacos for something a little different. Like a taco, a tostada is made with salsa, avocado, veggies, and of course, tortillas!
The main difference? With tostadas, the tortillas are baked before assembling. This creates a deliciously crispy base layer that’s perfect for piling on toppings!

Ingredients in crispy shrimp tostadas
This recipe utilizes typical taco ingredients, but also throws in a few different items like veggie slaw, mayo, and even corn. The recipe comes together with some delicious shrimp!
- Tortillas: First up, you will need 12 4.5 inch tortillas. You can use flour or corn tortillas.
- Shrimp: Shrimp will serve as the protein in these tostadas. You will need 16oz of frozen thawed shrimp. They should be deveined and peeled before cooking.
- Seasonings: 4 seasonings will help add flavor to the dish. Use 1 tsp of smoked paprika, 1 tsp of salt, 1/2 tsp of black pepper, and 1 tsp of onion powder.
- Olive oil: 2 tbsp of olive oil will be used to cook the shrimp.
- Vegetable slaw: 4 cups of rainbow vegetable slaw adds so much flavor to this dish! It creates a bit of a tangy taste which is great alongside the savory ingredients.
- Corn: Throw in some more veggies with 1 cup of corn kernels.
- Mayo: Then, 1/2 cup of mayo will be used to add some more flavor.
- Salsa verde: Throw in 3/4 cup of salsa verde.
- Salt: Season with 1/2 tsp of salt.
- Avocado: Next up, we’ll use 1 avocado, 1 tsp of salt, and 1 tbsp of lime juice to create guacamole.
- Optional: Last but not least, optionally include sliced jalapeño and sprinkle cilantro on top!
Tools used to make this shrimp tostada recipe
To make this recipe, you will need some kitchen tools. Everything, including appropriate measuring cups, is listed below!
- Cutting board & knife (if including jalapeño)
- Baking pan
- Parchment paper
- 2 large mixing bowls
- Stirring utensil
- Large skillet
- Spatula
- Small mixing bowl
- Tongs
For measuring out ingredients, you will need 1/2 tsp, 1 tsp, 1 tbsp, 1/2 cup, 3/4 cup, and 1 cup sized measuring cups.


How to make tostadas with crispy shrimp
Ready to get started? You can expect this recipe to require 35-40 minutes of total time. When all is said and done, the recipe yields 12 delicious tostadas.
First, preheat the oven to 375°F and line a baking sheet with parchment paper.
Line the tortillas onto two baking sheets (or do one at a time). Bake for 8 minutes, and then flip and bake for another 8. Remove once the tortillas are crispy, and set aside to cool.
In a large bowl, mix together the thawed shrimp and the paprika, salt, pepper, and onion powder.
Heat a large skillet over medium-high heat and add the olive oil. Once hot, add the shrimp and cook for about 3 minutes per side or until cooked through. Set aside.
If preferred, you could also grill the shrimp for some tasty grilled shrimp tostadas!
In another bowl, mix together the slaw and corn kernels. In a small bowl, mix together the mayo, salsa verde, and salt. Pour the mayo mixture over the slaw and toss until completely coated, saving a little of the mixture for the top of the tostadas!
Mash 1 avocado and then mix in the salt and lime to create guacamole.
Now, it’s time for assembly!
To each tortilla, add some slaw. Add about 3 shrimp to each tostada, and then top with a dollop of avocado mash. Add the sliced jalapeño and cilantro on top if desired, and then drizzle with leftover mayo salsa verde sauce.


What else can I add?
Want to add some more toppings to your tostadas? Here are some ingredients you can experiment with adding!
- Cheese
- Tomato
- Red onion
- Hot sauce
- Refried beans
- Lettuce
- Hot sauce
- Garlic powder or any preferred seasonings
Recipe Tips
What is in a tostada?
These crispy shrimp tostadas are made with tortillas, shrimp, seasonings, vegetable slaw, corn, mayo, salsa verde, and avocado! I also recommend topping with jalapeño and cilantro for extra flavor.
How is a tostada different from a taco?
The ingredients in a taco are similar to that of a tostada. The difference comes in how it’s made! While taco shells are warm and eaten folded, tostada shells are baked and served flat as a crispy bottom layer.
What is in veggie slaw?
Recipes vary, but most vegetable slaws include some variation of cabbage and carrots. Any veggie slaw will work for this recipe!

If you liked this recipe, you’ll want to try these!
Enjoy some more refreshing meals with these shrimp recipes. The coconut curry shrimp is always a favorite! It’s also super easy to prepare.
- Coconut Curry Shrimp
- Lightened Creamy Cajun Shrimp Pasta
- Grilled BBQ Shrimp Salad
- Healthy Air Fryer Coconut Shrimp
All recipes by Erin Morrissey and Photos by Sierra Inn
Crispy Shrimp Tostadas
Ditch the tacos for something a bit crispier with these easy Crispy Shrimp Tostadas. They include all of the ingredients you love, like salsa verde, veggie slaw, and shrimp! The perfect refreshing and flavorful meal for a warm summer evening.
Ingredients
- 12 4.5 inch tortillas
- 16oz medium sized frozen raw deveined and peeled shrimp, thawed
- 1 tsp smoked paprika
- 1 tsp salt
- 1/2 tsp pepper
- 1 tsp onion powder
- 2 tbsp olive oil
- 4 cups rainbow vegetable slaw
- 1 cup corn kernels
- 1/2 cup mayo
- 3/4 cup salsa verde
- 1/2 tsp salt
- 1 avocado mashed with 1 tsp salt + 1 tbsp lime juice
- optional: sliced jalapeno & cilantro
Instructions
- Preheat oven to 375F and line baking sheet with parchment paper.
- Line tortillas on two baking sheets (or do one at a time). Bake for 8 minutes, then flip and bake for another 8 minutes. Remove once tortillas are crispy. Set aside to cool.
- In a large bowl, mix together thawed shrimp with paprika, salt, pepper, and onion powder.
- Heat a large skillet over medium-high heat and add olive oil. Once hot, add shrimp and cook about 3 minutes per side or until cooked through. Set aside.
- In another bowl, mix together slaw and corn kernels. In a small bowl, mix together mayo, salsa verde, and salt. Pour mayo mixture over slaw and toss until completely coated, saving a little for the top of the tostadas!
- Mash 1 avocado with salt and lime. Now time for assembly!
- To each tortilla, add some slaw. Add about 3 shrimp to each tostada, then top with a dollop of avocado mash. Add sliced jalapeno and cilantro on top if desired, and then drizzle with leftover mayo salsa verde sauce.
There may be affiliate links in this post! By purchasing a product I recommend, I may receive a small compensation. However, I only recommend products I absolutely love and use myself. Thank you for supporting Erin Lives Whole, it helps keep this blog afloat 🙂






Steph says
Such a great recipe! Definitely will make again.
Erin says
Hi Steph, so happy you loved it!!
Linda Shemely says
I made these tonight. Used regular salsa though as I forgot to buy salsa verde. REALLY GOOD! And, I agree with others… very easy to prepare.
Erin says
Hi Linda, so glad you loved it!! 🙂
Kathryn F. says
Amazing!! The flavor is incredible and such an easy meal. Will definitely be making these over and over
Erin says
Hi Kathryn, so glad you loved them!! 🙂
Molly says
Awesome, easy recipe! My husband loved it. Will definitely come back to this for a refreshing summer dinner.
Erin says
Hi Molly, so happy you both loved them!!