Tostada (toes-ta-da) is Spanish for toasted, which depending on the Latin American country or Spain it can mean a slice of toasted bread, a fried plantain or a toasted corn tortilla. I’m talking about the Mexican Tostada, which is a corn tortilla that has been toasted or fried and topped with all sorts of ingredients. It can be as simple as spreading beans or maybe just crema and salsa to ones I like to call “loaded” topped with beans, meats, fish, vegetables, salsas and chiles – we are talking a big satisfying meal.
As you can see these tostadas were made using Nile Perch fillets. You could of course substitute it with a different firm fish of your choice. Wanting to keep the meal light I opted for grilling the fish in a grill pan. If you’re lucky and have an outdoors grilled that would be even better. For the toppings again I kept it light and simple. The pickled red onion and radish salsa is the same one that I used to top my Cochinita Pibil tacos. Please feel free to use your favorite Mexican salsa and toppings for the tostadas. There really isn’t much of a recipe, as it can work with whatever you have in your refrigerator or whatever you are craving. Here’s my non-recipe recipe.
Print
Mexico On My Plate: Nile Perch Tostadas
- Total Time: 20 minutes
- Yield: 4 servings 1x
Description
These Nile Perch Tostadas are a light and flavorful dish featuring grilled fish, fresh toppings, and a satisfying crunch from the tostada base.
Ingredients
- 2 Nile Perch fillets
- Salt, to taste
- Ground black pepper, to taste
- 1 tbsp olive oil
- 1 cup (240 ml) shredded cabbage
- 1/2 cup (120 ml) pickled red onion
- 1/2 cup (120 ml) radish salsa
- 1 grilled avocado, sliced
- 1/4 cup (60 ml) sour cream
- 4 tostadas (store bought or homemade)
Instructions
- Heat a grill pan or large frying pan over high heat until very hot.
- Rub the Nile Perch fillets with salt, ground black pepper, and olive oil.
- Grill the fish for about 4-5 minutes on each side, or until cooked through and the flesh is opaque.
- Remove the fish from the pan and let it rest for a couple of minutes before cutting it into bite-sized pieces.
- To assemble the tostadas, spread a layer of sour cream on each tostada.
- Top with shredded cabbage, pickled red onion, radish salsa, grilled avocado slices, and the grilled fish pieces.
- Serve immediately and enjoy your tostadas warm.
Notes
- You can substitute Nile Perch with any firm fish of your choice.
- Feel free to use your favorite Mexican salsa and toppings.
- If you have an outdoor grill, it will add a nice smoky flavor to the fish.
- These tostadas can be customized with whatever ingredients you have on hand.
- Prep Time: 10 minutes
- Cook Time: 10 minutes
- Category: Main Course
- Cuisine: Mexican
Nutrition
- Serving Size: 1 tostada
- Calories: 350
- Sugar: 4 grams
- Sodium: 500 mg
- Fat: 15 grams
- Carbohydrates: 30 grams
- Fiber: 5 grams
- Protein: 25 grams
- Cholesterol: 50 mg
See how easy it is? I feel silly giving you a recipe, so use it more as a guide and have fun creating your own grilled fish tostadas. Buen provecho or enjoy!
If You Liked This Recipe, You’ll Love These
- Our Favorite Chicken Tinga Recipe
- Spicy Cod Tacos with Avocado Crema
- Slow Cooker Chicken Enchilada Soup
- Al Pastor Pork Tacos
Frequently Asked Questions
What is Nile Perch and what can I substitute?
Nile Perch is a large freshwater fish from sub-Saharan Africa with mild, white, firm flesh. The article and notes both confirm you can substitute any firm fish of your choice—options like tilapia, cod, or halibut all work on a grill pan the same way, rubbed with salt, pepper, and olive oil and grilled 4–5 minutes per side.
Why does the recipe grill the avocado instead of using it raw?
The recipe lists “1 grilled avocado, sliced” as a topping. Grilling an avocado (cut side down on the hot pan) adds char marks and a slightly smoky flavor that contrasts with the creamy flesh—it also warms the avocado slightly so it doesn’t cool down the grilled fish on the tostada.
In what order should I assemble the tostadas?
The recipe specifies: sour cream base first, then shredded cabbage, pickled red onion, radish salsa, grilled avocado slices, and the grilled fish pieces on top. Serve immediately so the tostada stays crisp under the toppings.

