by Olena

Shrimp Tostadas

Olena's image
Olena Osipov
5 from 1 vote

This post contains affiliate links. Please see our disclosure policy.

Shrimp Tostadas are made with crispy juicy air fried shrimp on a homemade crispy tostada shell. Top with guacamole salsa and crumbled cheese and you’ve got a fresh and flavorful meal fit for a fiesta at your dinner table!

Looking for yummy ways to incorporate more shrimp and seafood into your Mexican dishes? Try my grilled fish tacos, or the best crispy healthy fish tacos, along with 15 minute shrimp taco recipe.

shrimp tostadas topped with guacamole salsa and cheese

Mexican tostadas are amazing in the way that they provide a combination of so many different flavours and textures atop a crunchy corn tortilla. These shrimp tostadas are just one of my favorite ways to make them and because it’s so easy to air fry shrimp it takes almost no time at all!

Healthy, wholesome, fresh ingredients are what you need to make the most of this classic dish. The simple air fryer shrimp recipe is great, but you can switch up the protein like in these chicken tostadas or similar to these pork carnitas!

Why Make a Seafood Tostada with Shrimp?

  • It’s yummy: It’s just straight-up delicious and uses authentic, fresh, and flavorful ingredients found in popular Mexican food.
  • An open faced taco: Tostadas are like an open faced hard shell taco which everyone loves!
  • Healthy meal:  Air frying keeps the heavy oils and greases down and we are using low sodium seasoning and healthy veggies.
  • All the textures: Crunchy corn tortillas, topped with juicy shrimp, juicy tomato, creamy avocado, buttery beans, and crumbled cheese.
  • Easy dinner: Once you’ve crisped up your shell and air fried the shrimp, it’s just a matter of assembling your tostada. Easy peasy!

Ingredients for Shrimp and Avocado Tostadas

For the tostada shells

  • Corn tortillas: You can buy these already crisped as ready-made tostadas, or soft and follow my directions. Corn tortillas are not the same as flour tortillas. They’re thicker, sturdier, and smaller.
  • Cooking spray: I use Misto spray, but use what you have.

For the shrimp

  • Raw large shrimp: I like to use jumbo shrimp for this and place two or three on the tostada. It’s up to you if you want to use smaller shrimp to be able to have more!
  • Olive oil: Drizzled over the shrimp, it helps to adhere the seasoning to the shrimp and it’s needed for the air frying process as shrimp will stick to the air fryer basket.
  • Seasoning: Smoked paprika, garlic powder, low sodium taco seasoning, salt, and pepper

For the top of the shrimp tostadas

  • Beans: The traditional route is to use refried beans, whether black refried beans or pinto refried beans, but I have to admit I tend to make a lot of Instant Pot black beans, so I always have some on hand (as pictured). You use what you prefer!
  • Diced tomatoes: You’ll need a few medium ripe tomatoes. Plum tomatoes or Roma tomatoes are great.
  • Avocados: Diced avocado for that creamy good fat. Check out my post on how to cut an avocado for tips.
  • Red onion: Sliced. Sweeter and milder than regular onions and add a ton of flavor and crunch.
  • Cilantro: You either love it or you don’t, but in this case, fresh cilantro adds that signature vibrant herbed flavour popular in Mexican dishes.
  • Seasoning: Cumin, chili powder, salt.
  • Lime juice: Finishing it off with a squirt of lime is everything!
  • Crumbled cheese: Cojita cheese is a Mexican cheese that has the saltiness and texture of feta (which can also be used) and the sharpness of cheddar cheese when aged.

The toppings can be served on their own or made into an incredible guacamole salsa. Keep reading to find out how to make this easy topping!

shrimp tostadas ingredients with beans and avocado

How to Make Shrimp Tostadas

  • To air fry the shells: Spray shells with cooking spray and sprinkle both sides with salt. Arrange in a single layer in the air fryer basket. It’s ok to overlap them slightly. Air fry at 400 degrees for 4 minutes. No flipping is necessary.
  • To bake the shells: Preheat the oven to 400 degrees and arrange a single layer of seasoned tortilla shells on a large parchment lined baking sheet. Bake for 12 minutes, flipping halfway.
  • Prep the shrimp: Preheat the air fryer to 400 degrees F. Rinse the shrimp and transfer them to a medium or large bowl and pat dry with paper towels.
  • Season the shrimp: Drizzle with olive oil and toss the shrimp around to make sure they’re evenly coated with the oil. Sprinkle the dry seasoning and toss to combine.
  • Cook the shrimp: Place shrimp in a single layer in the basket of the air fryer and air fry for 6-8 minutes, or until they are fully cooked through and pink. No need to shake.

No air fryer? Use a skillet instead! Preheat a large ceramic non-stick skillet over high heat. Add shrimp in a single layer and cook on both sides until no longer grey. Press on the shrimp with a spatula once flipped for a little extra char.

  • Prep toppings: While the shrimp are cooking, make a simple guacamole salsa by combining tomato, avocado, red onion, cilantro, cumin, chili powder, salt, and lime juice.

Alternately, use guacamole or greek yogurt guacamole for topping your seafood tostada!

  • To assemble tostadas: Spread refried beans (or place whole cooked beans) on the tostada shell. Top with shrimp, a heap of guacamole salsa, and top it off with crumbled cheese. So good!

Optional Add-In’s and Variations

There are so many ways to switch up the flavours on a tostada, whether it’s the protein used, the topping ingredients, or the seasonings. Play around with it, and you can have a different tostada every night of the week!

  • Try a shrimp ceviche tostada, especially during the summer! Cook the shrimp in freshly squeezed citrus juice (can be lemon, lime, or orange) instead of using an air fryer or a skillet. So delicious and refreshing (and yes, it will no longer be raw!).
  • Add some sliced jalapeño for heat. Chipotle or cayenne pepper would also be amazing.
  • Cool healthy coleslaw would add some serious crunch. If creamy isn’t your thing, add some delicious vinegar coleslaw or even just some pickled cabbage.
  • Enjoy pico de gallo on your tacos and burritos? You’ll love it on a tostada!
  • Battered shrimp adds a “fried” element to your tostadas and can also be done in the air fryer. Easily batter your shrimp by rolling them in a liquid then panko.

Tips for Best Results

  • Make homemade tostada shells: Store bought shells come with a lot of artificial colours and preservatives. I prefer to make a homemade version by crisping them up using a bit of Misto and salt.
  • To speed things up if you don’t have the time to make guacamole salsa, use just store bought guacamole and add chopped onions and tomatoes as a topping. 
  • If you prefer a soft shell, easily turn these into shrimp tacos!
  • Layering order matters when building your tostada. The beans at the bottom act as a barrier to all of the ingredients on top that come with more liquid. That way, the shell doesn’t become too soggy.
  • Precooked shrimp is another way to make this recipe even faster!

FAQs

Can I use frozen shrimp to make seafood tostadas?

You can. It’s best to thaw them first before cooking so that the seasoning adheres to the shrimp for maximum flavour.

Is shrimp tostada the same as tostadas de camarón?


They sure are!

How can I make a non spicy shrimp tostada?

You want to avoid things like chili powder, jalapeno, or other types of peppers. Stronger spices like paprika can also have a kick to some people, so you may also want to avoid that if you’re very sensitive. Otherwise, the recipe as listed doesn’t come with much heat at all.

Can I bake or grill shrimp for shrimp tostada?

You bet. A shrimp tostada isn’t so much about how the shrimp is cooked, but more about the crispy shell, the delicious fresh toppings, the authentic flavours, and the textures.

shrimp tostadas ready for serving with avocado and beans

How to Serve Mexican Shrimp Recipe?

Just one tostada is enough to fill anyone! However, if you’re serving a crowd, or having a Mexican themed night, you may want to have an assortment of other yummy dishes to share.

Don’t forget to add: Mexican bean salad, Mexican cauliflower rice, Mexican street corn salad, Mexican kale salad, Mexican stuffed peppers, and healthy Mexican casserole to your menu.

Love a taco bar? Set up a DIY tostada bar in much the same way. Cook the shrimp, crisp up the shells, and lay out the toppings in individual bowls for everyone to assemble their own!

Sip on this: No drink pairs better with tostadas than a refreshing margarita! Except maybe a glass of white wine sangria 🙂 If you’re looking for a non alcoholic pairing, try lemon water recipe, kombucha tea, or a yummy healthy green smoothie.

How to Store Shrimp Tostadas?

Storing tostada shells: You can bake homemade tostada shells up to 48 hours in advance. Store them in a resealable Ziploc bag to keep the shells crunchy.

Making ahead: You can cook the shrimp, chop/dice veggies, and crumble the cheese up to 48 hours in advance. Keep everything stored in airtight containers in the fridge. You can even prep the guacamole and store it for up to 24 hours.

To prevent the guacamole from browning: Here are 2 foolproof methods of storing: a) Level guacamole in a bowl and tightly press a piece of plastic on top. Some people swear by adding the pit in there with some lemon juice too or b) Pour cold water on top, then drain and stir before serving.

More Healthy Mexican Recipes to Try

mexican shrimp homemade tostada
Shrimp Tostadas

Shrimp Tostadas

Shrimp Tostadas are made with crispy juicy air fried shrimp on a homemade crispy tostada shell. Top with guacamole salsa and crumbled cheese and you've got a fresh and flavorful meal fit for a fiesta at your dinner table!
5 from 1 vote
Print Save Rate
Course: Dinner
Cuisine: Mexican
Prep Time: 20 minutes
Cook Time: 24 minutes
Total Time: 44 minutes
Servings: 10 tostadas
Calories: 301kcal
Author: Olena Osipov

Ingredients

For Homemade Tostada Shells (or use store-bought):

For Air Fryer (Skillet) Shrimp:

For Shrimp Tostadas:

  • 15 oz can refried beans or black beans low sodium
  • 3 medium tomatoes diced
  • 4 medium avocados diced
  • 3 tbsp red onion finely chopped
  • 1/4 cup cilantro finely chopped
  • 1 tsp cumin
  • 1 tsp chili powder
  • 3/4 tsp salt
  • Lime juice of
  • 1/2 cup feta or Cotija cheese crumbled

Instructions

To Air Fry Shrimp:

  • Preheat air fryer at 400 F degrees. Rinse and drain shrimp, transfer to a medium bowl and pat dry with paper towels. Drizzle with oil and toss to coat. Sprinkle with smoked paprika, garlic powder, taco seasoning, salt and pepper; stir to combine.
  • Transfer shrimp into the basket of air fryer leveling into a single layer and air fry for 6-8 minutes, or until pink and cooked throughout. No need to shake.
  • To cook shrimp on a skillet: Preheat large ceramic non-stick skillet on high heat and add shrimp. Cook until pink on the bottom, flip and cook until no longer gray. For more char, flip once and press on shrimp with spatula.

To Make Homemade Tostada Shells:

  • Arrange tortillas in a single layer, spray with cooking spray and sprinkle with salt on both sides.
  • To air fry: Place 2-3 seasoned tortillas at a time in an air fryer basket in a single layer overlapping a bit, close carefully not to disturb and air fry at 400 degrees F for 4 minutes. No need to flip.
  • To bake in the oven: Preheat oven to 400 degrees F and line large baking sheet with parchment paper or silicone mat. Bake for 6 minutes per each side, means you have to flip one time.

To Make Shrimp Tostadas:

  • Prep toppings: While tostadas are baking, make easy guacamole salsa by combining tomato, avocado, red onion, cilantro, cumin, chili powder, salt and lime juice.
  • Assembly: To assemble tostadas, spread refried beans on a tostada shell and top with shrimp, guacamole salsa, and cheese.

Storing tostada shells: You can bake homemade tostada shells for up to 48 hours in advance. Just store in resealable Ziploc bag to keep shells crunchy.

    Making ahead: You can cook shrimp, chop/ dice veggies, crumble cheese for up to 48 hours in advance and store in airtight containers. You can even prep guacamole and store for up to 24 hours. To prevent from browning, here are 2 foolproof methods of storing: a) Level guac in a bowl and tightly press piece of plastic on top. b) Pour cold water on top, then drain and stir before serving.

      Notes

      • Why make homemade tostada shells? Store-bought tostadas shells are full of artificial colours and preservatives. I prefer to make my own tostada shells (not corn tortillas) but you can use pre-made.
      • In a rush? You can skip making salsa guacamole and use store-bought guacamole and just add a few chopped tomatoes and red onions as a topping, or make pico de gallo ahead of time.
      • Save time on a busy night and use leftover air fryer shrimp!
      • Try a shrimp ceviche tostada, especially great during warm weather months. Cook the shrimp in freshly squeezed citrus juice (can be lemon, lime, or orange). So delicious and refreshing (and yes, it will no longer be raw!).
      • Add some sliced jalapeño for heat. Chipotle or cayenne pepper would also be amazing.
      • Cool healthy coleslaw would add some serious crunch. If creamy isn’t your thing, add some delicious vinegar coleslaw or even just some pickled cabbage.
      See recipe post for more tips and FAQs.

      Nutrition

      Serving: 1tostada | Calories: 301kcal | Carbohydrates: 26g | Protein: 13g | Fat: 18g | Saturated Fat: 3g | Trans Fat: 1g | Cholesterol: 64mg | Sodium: 900mg | Fiber: 10g | Sugar: 3g

      Recipes and images are a copyright of ifoodreal.com. It is against the law to republish recipes without permission. Nutritional info is approximate.