Home Recipes Mexican & Tex-Mex Fish Tostadas with Yogurt Slaw A Delicious Accident That Became a Favorite

Fish Tostadas with Yogurt Slaw A Delicious Accident That Became a Favorite

Name: Fish Tostadas with Yogurt Slaw
Prep time: 10 min
Cook time: 15 min
Total time: 25 min
Ingredients: 2 cups coleslaw mix (or finely shredded cabbage); 2 tablespoons fresh cilantro (chopped); Juice of ½ a lime; 4 tablespoons plain Greek yogurt; 1-2 cloves garlic (minced); 2 tablespoons spring onions (scallions, sliced); 5 tablespoons canned corn (drained); Salt and freshly ground black pepper (to taste); ½ pound white fish fillet (such as cod, tilapia, or haddock); Olive oil (for drizzling); ½ teaspoon ground cumin (or more to taste); Salt and freshly ground black pepper (to taste); 6-8 corn tortillas; Oil for frying (such as peanut, canola, or vegetable oil); Sour cream; Sliced avocado; Extra cilantro and lime wedges

Rebecca Hopkins

March 16, 2026

Jump to Recipe Print Recipe

You know those moments in the kitchen when a recipe just doesn’t go as planned, but something even better emerges from the chaos? That’s exactly how these Fish Tostadas with Yogurt Slaw came to be. I had bought a package of corn tortillas with high hopes for a delicious taco night. But when I tasted them, they were just… disappointing. They lacked that authentic corn flavor and had a strange texture. I was about to toss them, but then I remembered that frying them could be the answer.

I decided to transform my taco failure into a tostada success. And let me tell you, it was one of the best kitchen accidents I’ve ever had. These crispy, golden tostadas became the perfect vessel for a light, flaky white fish and the most incredible, tangy yogurt slaw. Now, this recipe is a regular in our dinner rotation, and I almost thank those sad grocery store tortillas for inspiring it.

Imagine this: a perfectly crispy, crunchy corn tortilla base, fried to golden perfection. On top, a generous pile of fresh, zesty slaw made with crisp cabbage, sweet corn, creamy Greek yogurt, and a pop of bright lime. Then, nestled right on top, is a tender, flaky piece of white fish, simply seasoned with cumin, salt, and pepper. Every single bite is a beautiful contrast of textures; crunchy, creamy, flaky; and a balance of flavors that’s fresh, savory, and utterly satisfying. Top it with some creamy avocado slices and a dollop of sour cream, and you have a meal that’s healthy, delicious, and surprisingly easy to make. Let me show you how to turn a potential kitchen mishap into a new family favorite.

Ingredient Spotlight: The Building Blocks of a Perfect Tostada

White Fish (like Cod): A mild, flaky white fish is perfect for this dish. It’s delicate, cooks quickly, and lets the vibrant flavors of the slaw shine. Other great options include tilapia, haddock, or snapper.
Corn Tortillas: The foundation of our tostadas! Frying them transforms them into crispy, crunchy vessels that can hold all the delicious toppings without getting soggy.
Coleslaw Mix or Cabbage: Provides the fresh, crunchy base for our slaw. Using a pre shredded coleslaw mix is a fantastic time saver.
Greek Yogurt: The secret to a light, tangy, and creamy slaw. It’s a healthier alternative to mayonnaise based slaws and adds a wonderful brightness.
Cilantro & Lime: These two ingredients are the flavor powerhouses! Fresh cilantro and a squeeze of lime juice add that authentic, vibrant, and zesty kick that ties everything together.
Cumin: A warm, earthy spice that perfectly complements the mild white fish.
Corn (canned): Adds little pops of sweetness and a lovely texture to the slaw.

Step by Step Instructions: Your Guide to Tostada Perfection

This recipe has a few simple components, but they come together quickly and easily.

1Preheat and Prep Fish: Preheat your oven to 375°F (190°C). Line a baking sheet with aluminum foil for easy cleanup. Place the ½ pound of white fish (like cod) on the foil. Drizzle it with a little olive oil and rub to coat. Sprinkle generously with cumin, salt, and pepper on both sides.

2Bake the Fish: Bake the fish for about 15 minutes, or until it is opaque and easily flakes with a fork. The exact time will depend on the thickness of your fillet. Once cooked, remove it from the oven and set aside.

3Make the Yogurt Slaw: While the fish is baking, prepare the slaw. In a medium bowl, combine the 2 cups of coleslaw mix (or shredded cabbage), 2 tablespoons of chopped cilantro, the juice of ½ a lime, 4 tablespoons of Greek yogurt, 1-2 minced garlic cloves, 2 tablespoons of sliced spring onions, and 5 tablespoons of canned corn (drained). Stir everything together until well combined. Season with salt and pepper to your taste.

4Fry the Tostadas: This step goes quickly! Pour about ½ inch of oil (peanut oil works great) into a small skillet or frying pan and heat it over medium high heat. You’ll know it’s hot enough when a small piece of tortilla sizzles immediately. Carefully place one corn tortilla into the hot oil. Fry for 1-2 minutes per side, until it’s golden brown and crispy. Use tongs to flip it. Transfer the cooked tostada to a plate lined with paper towels to drain excess oil. Repeat with the remaining tortillas, frying them one by one.

5Assemble and Serve: To assemble, place a crispy tostada on a plate. Top with a generous portion of the yogurt slaw. Flake the cooked fish into large chunks and place it on top of the slaw. Add optional toppings like sliced avocado and a dollop of sour cream. Give it one final sprinkle of salt and pepper, if desired, and serve immediately.

Expert Tips for Tostada Success

Get Your Oil Hot Enough: This is the most important tip for crispy, non greasy tostadas! If the oil isn’t hot enough, the tortillas will absorb too much oil and become soggy. The oil should shimmer, and a tiny piece of tortilla should sizzle instantly when added.
Don’t Overcrowd the Pan: Fry the tortillas one at a time. This ensures the oil temperature stays consistent and each tostada gets perfectly crispy.
Drain on Paper Towels: After frying, immediately transfer the tostadas to a paper towel lined plate. This helps absorb any excess oil.
Don’t Overcook the Fish: White fish cooks quickly. Keep an eye on it in the oven. It’s done the moment it becomes opaque and flakes easily with a fork. Overcooked fish will be dry and less flavorful.
Customize Your Slaw: Feel free to add other ingredients to the slaw! Diced red onion, a pinch of chili powder for heat, or a drizzle of honey for a touch of sweetness would all be delicious.

Recipe FAQ: Your Questions Answered

Can I use a different type of fish?

Absolutely! Any mild, white, flaky fish will work wonderfully. Good options include tilapia, haddock, snapper, or even mahi-mahi. Adjust the baking time based on the thickness of the fillet.

Can I make the tostadas in the oven instead of frying?

Yes, you can bake them for a lighter version. Preheat your oven to 400°F (200°C). Lightly brush both sides of the corn tortillas with oil and place them in a single layer on a baking sheet. Bake for 8-12 minutes, flipping halfway through, until they are golden brown and crispy.

How do I store leftovers?

It’s best to store the components separately. Keep any leftover cooked fish in an airtight container in the refrigerator for up to 2 days. Store the yogurt slaw separately for up to 2 days. I don’t recommend storing leftover fried tostadas, as they will become soggy. It’s best to fry only what you plan to eat.

Can I make the slaw ahead of time?

Yes! The yogurt slaw can be made a day in advance. Store it in an airtight container in the refrigerator. The flavors will actually meld and become even more delicious. Just give it a good stir before serving.

Can I use a different type of yogurt?

You can use plain regular yogurt, but the slaw will be thinner. Greek yogurt is ideal because it’s thick and creamy. You could also use sour cream for a richer, tangier slaw.

Make Ahead, Storage & Freezing Instructions

Make Ahead Slaw: As mentioned, the slaw can be made up to 24 hours in advance.
Make Ahead Fish: You can cook the fish a day ahead and store it in the refrigerator. Serve it cold or at room temperature on the tostadas, or gently reheat it in a low oven.
Storage: Store leftover fish and slaw separately in airtight containers in the refrigerator for up to 2 days. Tostadas are best enjoyed fresh and should not be stored.
Freezing Instructions: I do not recommend freezing this dish. The texture of the cooked fish and the yogurt based slaw will be compromised upon thawing. It’s best enjoyed fresh.

Serving Suggestions: The Perfect Pairings

As a Complete Meal: Two tostadas make a satisfying and healthy meal on their own, especially with the avocado and sour cream toppings.
With a Side of Beans: Serve your tostadas with a side of refried beans or black beans for a classic and hearty Mexican inspired meal.
With Mexican Rice: A side of fluffy Mexican rice or Spanish rice is a wonderful accompaniment to soak up any extra flavors.
With a Fresh Salad: For an extra light meal, serve alongside a simple green salad with a lime cilantro vinaigrette.
With a Cold Beer: A crisp, cold Mexican lager like Corona, Modelo, or Pacifico is the perfect pairing for these flavorful tostadas. For a cocktail, a classic Margarita or a Paloma would be fantastic. A glass of sparkling water with a squeeze of lime is a perfect non alcoholic choice.