Go Back Print

Easy Blackened Fish Tostadas

Prep: 20 min
Cook: 15 min
Total: 35 min

Ingredients

Fish & Seasoning

  • 1.25 lb white fish fillets (sole, halibut, mahi mahi, cod, catfish, or tilapia)
  • 2 tsp smoked paprika
  • 1/2 tsp cayenne pepper
  • 1 tsp garlic powder
  • 1 tsp onion powder
  • 1 tsp dried oregano
  • 1 tsp dried thyme
  • Generous pinch of sea salt and pepper

Tostadas & Avocado Spread

  • 8 white corn tortillas
  • Avocado oil or cooking spray
  • 1 heaping tbsp olive oil mayonnaise
  • Sea salt and pepper to taste

Steps

Step 1

Bake the Tostadas

Preheat your oven to 420°F. Lightly spray both sides of the corn tortillas with avocado oil or cooking spray. Place them on a baking sheet and bake for 4 to 5 minutes per side, about 8 to 10 minutes total, until golden and crispy. Watch closely after 8 minutes for even browning. Remove from the oven and let them cool slightly to stay crisp.

Step 2

Prepare the Blackening Spice Mix

In a small bowl, combine smoked paprika, cayenne pepper, garlic powder, onion powder, oregano, thyme, salt, and pepper. This homemade blackened seasoning for fish creates deep, smoky flavor without overwhelming heat. Pat the fish fillets dry with paper towels, then spray them lightly with oil. Rub the blackening spice mixture generously over both sides of the fish to ensure even coverage.

Step 3

Cook the Fish

Place the seasoned fish on a baking sheet or oven-safe pan and roast in the preheated oven for 10 to 12 minutes, until the edges are seared and the fish flakes easily with a fork. For food safety, make sure the internal temperature reaches 145°F. The result is juicy, perfectly cooked fish with that classic blackened crust and smoky aroma. If you prefer, you can also cook blackened fish in a skillet over medium-high heat for about 3 to 4 minutes per side.

Step 4

Make the Avocado Spread

While the fish cooks, mash the ripe avocados in a small bowl until smooth. Stir in olive oil mayonnaise and season with sea salt and pepper to taste. The spread should be creamy with a touch of tang, the ideal contrast to the spicy blackened fish. If you want to lighten it up, substitute Greek yogurt for mayonnaise to create a protein-rich version.

Step 5

Assemble the Blackened Fish Tostadas

To build your tostadas, spread a generous layer of avocado mixture on each crispy tortilla. Top with chunks of the flaked blackened fish, then finish with a sprinkle of salt and pepper. The result is crunchy, spicy, and full of flavor in every bite. If you want extra freshness, top with a spoonful of mango pineapple salsa or diced tomatoes. You’ve just made one of the best blackened fish recipes Fit Men Cook style.