Sheet Pan Fish Tacos with High-Protein Avocado Crema
Sheet Pan Fish Tacos with High-Protein Avocado Crema are a fresh, flavorful, and easy weeknight dinner that brings bold spice, creamy texture, and crunchy slaw together in every bite. Tender baked fish is seasoned with warm Mexican spices, then layered into soft tortillas with a bright cabbage slaw and a creamy avocado crema boosted with cottage cheese for extra protein. Everything cooks on a single sheet pan, making cleanup simple while still delivering restaurant-style flavor at home. These tacos are light, nutritious, and perfect for meal prep, family dinners, or casual gatherings.
Prep Time: 20 minutes
Cook Time: 15–18 minutes
Total Time: About 40 minutes
Servings: 4 servings (8 tacos)
Ingredients
The Spiced Sheet Pan Fish
1 ½ lbs tilapia or mahi-mahi fillets
2 tablespoons olive oil
1 tablespoon chili powder
2 teaspoons cumin
2 teaspoons onion powder
1 teaspoon paprika
1 teaspoon salt
1 teaspoon black pepper
The High-Protein Avocado Crema
2 avocados (small) or 1 large, pitted and peeled
¾ cup cottage cheese (for high protein and creaminess)
Juice of 1 lime
½ cup fresh parsley
3 tablespoons avocado oil
1 teaspoon cumin
The Bright Cabbage Slaw
1 cup shredded green cabbage
1 cup shredded red cabbage
½ cup fresh cilantro, chopped
1 tablespoon olive oil
Juice of 1 lime
The Assembly
8 corn or flour tortillas
Extra lime wedges for serving (optional)
Instructions
Preheat the oven to 400°F (200°C). Line a large sheet pan with parchment paper or lightly grease it.
Pat the fish fillets dry and place them on the sheet pan.
Drizzle olive oil over the fish and rub it evenly to coat.
In a small bowl, mix chili powder, cumin, onion powder, paprika, salt, and black pepper.
Sprinkle the spice mixture evenly over the fish, gently pressing it in for full coverage.
Bake the fish for 12–15 minutes, or until it flakes easily with a fork and is fully cooked.
While the fish is baking, prepare the high-protein avocado crema. In a blender or food processor, combine avocados, cottage cheese, lime juice, parsley, avocado oil, and cumin. Blend until smooth and creamy. Adjust salt if needed and set aside.
In another bowl, prepare the cabbage slaw by mixing green cabbage, red cabbage, cilantro, olive oil, and lime juice. Toss well and set aside.
Warm the tortillas in a dry skillet or directly over a flame until soft and slightly charred.
Once the fish is done, gently break it into large flakes.
Assemble the tacos by adding flaked fish to each tortilla, followed by cabbage slaw and a generous drizzle of avocado crema.
Serve immediately with extra lime wedges on the side.
Tips
Don’t Overcook the Fish
Fish cooks quickly. Remove it as soon as it flakes easily to keep it tender and juicy.
Use Fresh Spices for Best Flavor
Fresh chili powder and cumin give a stronger, more vibrant taste.
Dry the Fish Before Seasoning
This helps the spices stick better and improves texture.
Blend Crema Until Smooth
A high-speed blender gives the creamiest, restaurant-style texture.
Balance the Creama Flavor
Adjust lime juice to brighten or avocado oil to smooth the texture.
Keep Slaw Crisp
Add dressing right before serving to maintain crunch.
Warm Tortillas Properly
Soft warm tortillas prevent breaking when folded.
Flake Fish Gently
Large chunks keep tacos juicy and satisfying.
Use Fresh Lime Juice Only
It enhances both the crema and slaw flavor significantly.
Serve Immediately
Tacos taste best when everything is fresh and warm.
Variations
Spicy Chipotle Fish Tacos
Add chipotle powder or adobo sauce for smoky heat.
Grilled Fish Version
Grill the fish instead of baking for a charred flavor.
Shrimp Taco Version
Replace fish with seasoned grilled shrimp.
Low-Carb Bowl Version
Serve everything over cauliflower rice or lettuce instead of tortillas.
Extra Creamy Version
Add Greek yogurt to the avocado crema for tangier flavor.
Mango Salsa Twist
Add diced mango, red onion, and jalapeño for sweetness and spice.
Vegan Version
Replace fish with roasted cauliflower or chickpeas.
Crunchy Taco Version
Add crushed tortilla chips for extra texture inside tacos.
Cheesy Version
Sprinkle cotija or feta cheese over the tacos.
Baja Style Version
Add shredded lettuce and creamy mayo-based sauce for classic Baja flavor.
Q&A
Can I use frozen fish?
Yes, just thaw completely and pat dry before seasoning.
What fish works best for tacos?
Tilapia, mahi-mahi, cod, or halibut all work well.
Can I make the crema ahead of time?
Yes, store it in the fridge for up to 2 days.
Why is my fish dry?
It may have been overcooked. Fish cooks very quickly, so watch closely.
Can I skip cottage cheese in the crema?
Yes, but cottage cheese adds protein and creaminess.
What tortillas are best?
Corn tortillas give a traditional flavor, while flour tortillas are softer.
Can I make this dairy-free?
Yes, use dairy-free yogurt or extra avocado instead of cottage cheese.
How do I store leftovers?
Store fish, slaw, and crema separately for best freshness.
Can I meal prep this recipe?
Yes, but assemble tacos just before serving.
What sides go well with these tacos?
Rice, beans, corn salad, or roasted vegetables pair perfectly.
Nutrition
(Approximate per serving – 2 tacos)
Calories: 380–480
Protein: 28–35g
Fat: 18–25g
Carbohydrates: 25–35g
Fiber: 6–8g
Sugar: 3–5g
Sodium: 500–750mg
Conclusion
Sheet Pan Fish Tacos with High-Protein Avocado Crema are a fresh, flavorful, and balanced meal that brings together bold spices, creamy textures, and crisp vegetables in every bite. The baked fish is tender and well-seasoned, the cabbage slaw adds crunch and brightness, and the avocado crema delivers a rich, protein-packed finish. Easy to prepare and perfect for weeknights or gatherings, this recipe is a healthier twist on classic fish tacos that doesn’t compromise on flavor.