Go Back
+ servings
A fish tostada on a baking sheet.
Print Recipe
5 from 10 votes

Fish Tostadas Baja-Style

Grilled or fried, these fish tostadas will be a huge hit. Topped with mango and spicy mayo, you can easily make them gluten free with any kind of fish you like. 
Prep Time20 minutes
Cook Time7 minutes
Total Time27 minutes
Course: Dinner
Cuisine: Mexican, Tex Mex
Diet: Gluten Free, Low Lactose, Low Salt
Servings: 4 people
Calories: 175kcal
Author: Alicia

Ingredients

Baja Fish

  • 1 pound firm, white fish like cod, halibut, mahi mahi, or on ono
  • 1 teaspoon garlic powder
  • ½ teaspoon paprika
  • ½ teaspoon chili powder
  • ¼ teaspoon ground sumac
  • 1 tablespoon flour (use white rice flour for gluten free)
  • ½ teaspoon kosher salt
  • 5 corn or flour tortillas
  • high heat oil like canola or avocado

Toppings

  • 1 large mango, diced
  • cup radish, diced
  • ¼ cup cilantro, chopped
  • finely shredded cabbage or coleslaw mix

Spicy Mayo

  • 2-3 tbsp mayonnaise
  • 2 teaspoons sriracha or hot sauce

Instructions

  • Preheat oven to 450 degrees F. Spread the tortillas on a large baking sheet and brush or spray them with olive oil on both sides. Bake for 4-5 minutes and flip them, then baking another 4-5 minutes until golden brown. Remove from oven and cool - they should crisp up more as they cool. 
  • Cut fish across the filet, about ½ inch thick. In a small bowl, add spices with flour and toss fish strips to coat. Prepare a large plate with paper towels to drain your fish. 
  • Chop mango, cilantro, and radish for toppings. Stir together mayo and sriracha in another small bowl. Mix the spicy mayo into the coleslaw mix or keep them separate and just drizzle on top of the tostada.
  • In a large frying pan, add enough high heat oil to just cover the bottom of your pan. Heat oil over medium high until shimmering. A flick of water that sizzles can tell you if it's ready. Add fish strips and fry for 2-3 minutes until golden brown. Flip and cook another 2-3 minutes. Drain on paper towels.
  • Top crispy tostadas with a little bit of slaw or cabbage, fish, toppings, and then drizzle with spicy mayo. 

Notes

  • If grilling, omit the white rice flour and sprinkle seasoning mixture directly on the fish fillet. Preheat grill to 425-450 degrees F and cook approximately 8 minutes for a 1 pound fish filet. 

Nutrition

Serving: 1tostada | Calories: 175kcal | Carbohydrates: 9g | Protein: 21g | Fat: 6g | Saturated Fat: 1g | Cholesterol: 52mg | Sodium: 401mg | Potassium: 564mg | Fiber: 1g | Sugar: 7g | Vitamin A: 870IU | Vitamin C: 20mg | Calcium: 24mg | Iron: 1mg