1-First Step: Prep the fish and seasoning Start by patting the fish dry with paper towels. This helps the spices stick and gives the fish a better surface for cooking. In a small bowl, mix the chili powder, smoked paprika, garlic powder, and salt. Sprinkle the spice mixture evenly over both sides of the fish. Mild white fish works best here because it lets the seasoning shine without falling apart easily. Cod, halibut, tilapia, and mahi mahi are all great choices.

2-Second Step: Mix the creamy taco sauce While the fish is resting with its seasoning, make the sauce. Whisk together the Greek yogurt, lime juice, garlic powder, sriracha, and a pinch of salt in a small bowl. If the sauce feels too thick, add a little water, one teaspoon at a time, until it reaches a drizzle-friendly texture. If you like a richer sauce, you can use sour cream plus mayonnaise instead of Greek yogurt. If you want more heat, add a pinch of cayenne pepper or a little extra sriracha. For a smoky twist, adobo sauce from canned chipotle works well too.

3-Third Step: Cook the fish Heat the olive oil in a nonstick skillet over medium heat. Once the pan is hot, add the fish carefully. Cook for 4 to 7 minutes per side, depending on thickness, until the fish reaches an internal temperature of 145°F and flakes easily with a fork. Try not to move the fish too much while it cooks. Letting it sit in the pan helps it develop a light crust and makes flipping easier. If you prefer, you can also cook the fish in an air fryer at 375°F. In that case, about 3 minutes per side usually works well.

4-Fourth Step: Warm the tortillas and prep the toppings Warm the tortillas in a hot skillet or in the microwave. This small step makes them softer and easier to fold. Cold tortillas can crack, especially if they are corn tortillas. While the tortillas warm, shred the red cabbage, slice the avocado, and chop the cilantro. Keep the lime wedges ready for serving. Having all the toppings prepared before assembly makes the tacos much easier to build.

5-Final Step: Assemble and serve To assemble the tacos, place a little shredded cabbage in each tortilla first. Add a piece or two of cooked fish, then top with avocado slices, a spoonful of sauce, and chopped cilantro. Finish with a squeeze of lime. Serve the tacos immediately while everything is fresh. This recipe makes a meal that feels light, colorful, and filling all at once. The total time is about 27 minutes, with 15 minutes of prep and 12 minutes of cooking.