1-Gather your ingredients and prep the toppings: Start by getting everything ready before you cook. This recipe makes 24 tacos, so it helps to have your toppings chopped and lined up first. Shred the purple cabbage, dice the tomatoes and red onion, slice the avocados, chop the cilantro, cut the lime into wedges, and grate the cotija cheese. Having all the toppings ready keeps the assembly smooth and stress-free. If you want to save time, you can prep the cabbage and sauce earlier in the day. The fish taco recipe also works well with pre-shredded slaw mix if you are short on time. That is a handy shortcut for weeknights.

2-Season the fish with simple spices: Line a large baking sheet with parchment paper. In a small bowl, mix 0.5 teaspoon cumin, 0.5 teaspoon cayenne pepper, 1 teaspoon salt, and 0.25 teaspoon black pepper. Sprinkle the seasoning evenly over both sides of the 1.5 pounds tilapia. This seasoning blend gives the fish warm flavor with just a little kick. Drizzle the fish lightly with 1 tablespoon olive oil, then dot it with 1 tablespoon unsalted butter. The oil helps the fish stay moist, and the butter adds a rich finish. If you are using salmon or shrimp instead of tilapia, this same spice mix still works nicely.

3-Bake the fish until flaky and tender: Place the baking sheet in a 375°F oven. Bake the fish for 20 to 25 minutes, or until it flakes easily with a fork. If you want browned edges, switch the oven to broil for 3 to 5 minutes at the end. Keep a close eye on it during broiling so the fish does not dry out. This baking method is great because it keeps the fish tender without needing a heavy coating. It also makes the recipe naturally gluten-free, which is helpful for guests with dietary needs. If you like crisp edges, the broiler step is a nice extra touch.

4-Mix the creamy fish taco sauce: While the fish bakes, whisk together 0.5 cup sour cream, 0.33 cup mayonnaise, 2 tablespoons lime juice, 1 teaspoon garlic powder, and 1 teaspoon sriracha. This makes a smooth and tangy creamy fish taco sauce that works beautifully with the fish and fresh toppings. Taste it and add a little more sriracha if you want more heat. The sauce can be made ahead and kept in the fridge until you are ready to serve. If your crowd loves sauce, you can double the batch for extra drizzle on top. That is a smart move for taco night!

5-Warm the tortillas for the best texture: Heat a dry skillet over medium-high heat. Toast each of the 24 small white corn tortillas for a few seconds per side until warm and lightly charred. This small step matters because warm tortillas hold up better and taste much better than cold ones. Corn tortillas also keep the recipe gluten-free. If you are serving a group, wrap the warmed tortillas in a clean kitchen towel so they stay soft while you finish the rest of the meal.

6-Assemble the tacos and serve right away: Flake the baked fish into pieces and add it to each tortilla. Top with shredded purple cabbage, sliced avocado, diced roma tomatoes, diced red onion, chopped cilantro, grated cotija cheese, and a drizzle of the fish taco sauce. Finish with a squeeze of lime from the wedges. Serve the tacos right away while the tortillas are warm and the fish is tender. If you want a little extra crunch, add more cabbage on top. If you want more brightness, add another squeeze of lime. That fresh finish is what makes Fish Tacos so satisfying.