These Air Fried Blackened Salmon tostadas are built with layers of crispy shells, spiced salmon, creamy avocado, and spicy mayo. Ready in 30 minutes for an easy dinner or party bite!

This is an image of a blackened salmon tostada sitting on a baking sheet with cilantro and lime in the background

Try these salmon bites on tostadas at your next taco night. Crispy tostada shells get piled high with smoky-spiced salmon, creamy avocado, tangy pickled onions, and a drizzle of spicy lime mayo. 

I love that they come together so quickly and have a perfect balance of heat, crunch, and freshness. They are ideal for a weeknight dinner in the summertime.

If you made my Air Fried Blackened Salmon Tostadas and loved them, here are a few more Mexican recipes I think you’ll love: Barbacoa Beef Tacos, Guacamole and Shrimp Tostadas and Egg Roll Recipe Canitas Egg Rolls.

WHY YOU’LL LOVE THIS RECIPE

I love making these 30 minute, low-mess, fuss-free Air Fried Blackened Salmon tostadas as an easy summer dinner or lunch.

This air fryer salmon recipe has loads of bold, spicy, creamy flavors, and the whole thing is also really refreshing. You’ll love the tender, smoky air fried salmon bites alongside the tangy pickled onions.

This blackened salmon recipe definitely gives me restaurant feels, except it’s really easy and quick to make. 

INGREDIENTS

Air Fried Blackened Salmon is built up layers of yummy ingredients like seasoned salmon, spicy and citrusy mayo and sharp pickled onions. Don’t skip the onions as they balance and brighten up the recipe.

I love adding avocado mash for a creamy, smooth base layer on the tostada shells. You’ll also need some fresh cilantro to finish off the recipe.

Check out the recipe card below for the full ingredient and quantity list.

These are the ingredients needed to make air fried blackened salmon tostadas
These are the ingredients needed to make pickled red onions

HOW TO MAKE AIR FRIED BLACKENED SALMON TOSTADAS

Follow this easy guide to this salmon recipe:

Pickle the onions

Slice the red onion thinly. Make a quick brine with the water, vinegar, sugar and salt. Submerge the onion slices in the brine and let them sit for 20 minutes.

Prepare the salmon

Add the salmon to a bowl and toss it in the olive oil and blackened spice blend.

Air fry the salmon

Cook your salmon in the sprayed basket for 8-10 minutes at 400F until cooked.

This is an image of uncooked salmon chunks with blackened seasoning sitting on an air fryer tray
This is an image of cooked salmon chunks with blackened seasoning sitting on an air fryer tray

Make the mayonnaise 

In a small bowl, combine: Mayo, lime juice, and hot sauce. Set this aside.

Build the tostadas

Spread a layer of avocado mash on each tostada shell and season it with salt. Top the avocado with the air fryer salmon bites, some pickled onions, spicy mayo and cilantro. Serve your Air Fried Blackened Salmon while fresh and crisp.

SUBSTITUTIONS AND VARIATIONS

These are a few ingredient swaps and variations I’ve tried when making this Air Fried Blackened Salmon Tostadas:

  • Salmon swaps: Make this recipe with shrimp, cod or tofu instead of salmon.
  • Tostada shells: Try making your Air Fried Blackened Salmon recipe with soft corn shell tortillas or even tortilla chips.
  • Avocado: Use a guacamole or even a little sour cream for the base.
  • Mayo: Try making this with Greek yogurt or vegan mayo.

STORAGE AND MAKE AHEAD

It’s best to make up your Air Fried Blackened Salmon just before serving them, but you can prep ahead, too. 

The pickled onions can be made up to a week in advance and stored in the fridge. My spicy mayo will keep for 3 – 4 days in an airtight container.

If you cook your salmon ahead, it can be stored in the refrigerator for up to 2 days before reheating in your air fryer.

I like to keep my tostada shells in an airtight container so they stay dry and crunchy.

SERVING AND PAIRING

These Air Fried Blackened Salmon tostadas are great as a fun main dish for lunch or dinner. They go beautifully with a crisp side salad, my Air Fried Elote or a bean and mango salsa.

TIPS AND PROBLEM-SOLVING

I love sharing my kitchen tips and tricks to make cooking a little easier. Here are a few tips for getting great results with this Air Fried Blackened Salmon recipe:

  • Cooking the salmon just right: It’s important to keep an eye on your salmon. If it’s the first time you’re making this, I suggest you check in on the salmon at around 7 minutes. 
  • Are your tostadas soggy? For crispy tostadas, I suggest assembling them just before serving them. Also, watch out not to overload them with avo or mayo.
  • Too hot? Dial back on the amount of spice you add to your salmon. You can also add a little honey or extra lime juice to balance them.
  • Oven cooking: If you don’t have an air fryer, bake the salmon at 425F for 12-14 minutes instead. It’ll be just as good!

FREQUENTLY ASKED QUESTIONS

Can I make these with canned salmon?

Fresh works best for texture in my opinion, but canned salmon can be used in a pinch. Just skip the air fryer and warm it lightly with the spices.

Are these gluten-free?

They can be! Just make sure your tostadas and condiments (like hot sauce) are certified gluten free.

Can I meal prep this recipe?

Yes! Prep each component ahead of time, then assemble right before serving to keep things crisp and fresh.

This is an image of flour air fried blackened salmon tostadas sitting on a baking sheet with some cilantro and lime on the side

OTHER SUMMER MEXICAN RECIPES TO TRY

This is an image of a blackened salmon tostada sitting on a baking sheet with cilantro and lime in the background

Air-Fried Blackened Salmon Tostadas

Taylor Jackzen
These Air Fried Blackened Salmon Tostadas are crisp, spicy, and fresh – layered with seasoned salmon, creamy avocado, pickled onions, and a zesty spicy mayo. Quick to prep and super tasty, they're perfect for busy weeknights.
Print Recipe Pin Recipe
Prep Time 20 minutes
Cook Time 10 minutes
Total Time 30 minutes
Course Main Course
Cuisine Mexican
Servings 4

Ingredients
  

For the Air-Fried Blackened Salmon

  • 2 salmon filets cut into bite-sized pieces
  • 1 tablespoon olive oil
  • 1 tablespoon paprika
  • 1/2-1 teaspoon cayenne pepper adjust according to spice preference
  • 1/2 tablespoon dried thyme
  • 1/2 tablespoon dried oregano
  • 1/2 tablespoon garlic powder
  • 1/2 tablespoon onion powder
  • 1 teaspoon salt
  • 1 teaspoon black pepper

For the Spicy Mayonnaise

  • 2 tablespoons mayonnaise
  • 2 teaspoons lime juice
  • 1-2 teaspoons hot sauce adjust to taste

For the Pickled Onions

  • 1 medium red onion thinly sliced
  • 1/2 cup white vinegar or apple cider vinegar for a milder flavor
  • 1/2 cup water
  • 1 tablespoon granulated sugar
  • 1 teaspoon salt

For Assembling

  • 6-8 tostada shells
  • 2 avocados mashed
  • Salt to taste
  • Cilantro for garnish

Instructions
 

  • Peel and thinly slice the red onion into rings or half-moons. Place the slices in a clean glass jar or bowl.
  • In a small saucepan, combine the vinegar, water, sugar, and salt.
  • Heat over medium heat, stirring occasionally, until the sugar and salt dissolve (about 2-3 minutes).
  • Pour the hot brine over the sliced onions, ensuring they are fully submerged.
  • Let the mixture sit at room temperature for 20 minutes to cool and pickle.
  • In a bowl, toss the salmon with olive oil, garlic powder, onion powder, smoked paprika, cayenne pepper (if using), thyme, salt, and black pepper until evenly coated.
  • Preheat your air fryer to 400°F (200°C).
  • Spray the air-fryer basket with cooking spray and cook for 8-10 minutes, or until the salmon is cooked through.
  • In a small bowl, combine mayonnaise, lime juice, and hot sauce. Mix well to combine.
  • To assemble the tostadas, spread a layer mashed avocado onto each tostada shell and sprinkle with salt, to taste.
  • Spoon the air-fried salmon over the avocado, followed by the pickled red onions.
  • Drizzle with spicy mayonnaise then garnish with fresh cilantro.
  • Serve the Blackened Salmon Tostadas immediately and enjoy!