Easy Blackened Fish Tostadas

These Easy Blackened Fish Tostadas are the ultimate mix of bold, smoky, and fresh. The perfectly seasoned fish brings that signature Cajun-style kick, while the crispy tostadas and creamy avocado spread balance it with crunch and smoothness. High in protein and full of satisfying flavor, this fish tostadas recipe makes healthy eating feel indulgent. Ready […]

📝 Ingredients

• 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
• 8 white corn tortillas
• Avocado oil or cooking spray
• 1 heaping tbsp olive oil mayonnaise
• Sea salt and pepper to taste

👨‍🍳 Instructions

1. 1Bake 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.
2. 2Prepare 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.
3. 3Cook 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.
4. 4Make 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.
5. 5Assemble 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.