Healthy Henry logoChef Healthy Henry
All recipes

Seafood

Sheet Pan Fish Tacos with Creamy High-Protein Avocado Sauce

These easy sheet pan fish tacos are fresh, flavorful, and perfect for a quick weeknight dinner. Seasoned tilapia is roasted until tender, then layered into warm tortillas with a crisp cabbage slaw and a creamy avocado sauce made with cottage cheese for an extra boost of protein.

Serves 4 Prep 20 min Total 34 min
Sheet Pan Fish Tacos with Creamy High-Protein Avocado Sauce

Ingredients

Scale:
  • Fish Tacos
  • 1 1/2 pounds tilapia fillets
  • 2 tablespoons olive oil
  • 2 teaspoons ground cumin
  • 1 teaspoon paprika
  • 1 tablespoon chili powder
  • 2 teaspoons onion powder
  • 1 teaspoon kosher salt
  • 1 teaspoon freshly ground black pepper
  • 8 taco-size tortillas of choice
  • Cabbage Slaw
  • 1 cup shredded green cabbage
  • 1 cup shredded red cabbage
  • 1/2 cup chopped fresh cilantro
  • 1 tablespoon olive oil
  • Juice of 1 lime
  • Pinch of kosher salt
  • Creamy High-Protein Avocado Sauce
  • 2 small avocados or 1 large avocado
  • 3/4 cup cottage cheese
  • 3 tablespoons avocado oil
  • 1/4 cup water, plus more as needed
  • Juice of 1 lime
  • 1/2 cup fresh parsley
  • 1 teaspoon ground cumin
  • 1/4 teaspoon kosher salt

Directions

  1. 1

    Prepare the Oven and Pan

    Preheat the oven to 425°F. Line a large rimmed baking sheet with parchment paper or aluminum foil.

  2. 2

    Season the Fish

    In a small bowl, combine the cumin, paprika, chili powder, onion powder, salt, and black pepper. Arrange the tilapia fillets in a single layer on the prepared baking sheet. Drizzle with the olive oil, then rub the seasoning mixture evenly over both sides of the fish.

  3. 3

    Bake the Fish

    Bake for 12 to 14 minutes, or until the fish is opaque, flakes easily with a fork, and reaches an internal temperature of 145°F. Remove the fish from the oven and break it into large pieces with a fork. Set aside.

  4. 4

    Make the Avocado Sauce

    Add the avocados, cottage cheese, avocado oil, water, lime juice, parsley, cumin, and salt to a blender or food processor. Blend until smooth and creamy, scraping down the sides as needed. Add additional water, 1 tablespoon at a time, until the sauce reaches your preferred consistency. Taste and adjust the lime juice, salt, or cumin as needed.

  5. 5

    Prepare the Slaw

    In a large bowl, combine the green cabbage, red cabbage, cilantro, olive oil, lime juice, and a pinch of salt. Toss well until the cabbage is evenly coated.

  6. 6

    Warm the Tortillas

    Wrap the tortillas in damp paper towels and microwave for 30 to 45 seconds, or until softened and warm. Alternatively, warm the tortillas individually over a gas flame using tongs, turning frequently so they soften and lightly char without burning.

  7. 7

    Assemble the Tacos

    Spread about 1 tablespoon of avocado sauce over each tortilla. Top with the roasted fish and cabbage slaw. Finish with an additional drizzle of avocado sauce and a small pinch of salt. Serve immediately with lime wedges, if desired.

Recipe Notes

  • Tilapia cooks quickly, so begin checking it at the 12-minute mark. Thicker fillets may need an additional minute or two.
  • The avocado sauce will thicken as it sits. Stir in a splash of water before serving if needed.
  • Store leftover fish, slaw, and sauce separately in airtight containers in the refrigerator. The fish and slaw will keep for up to 3 days. The avocado sauce is best enjoyed within 1 to 2 days.

Check every ingredient against your own allergies and dietary needs. See our Health & Nutrition Disclaimer.

More seafood