Fast Fish Tacos

Fast Fish Tacos

We call these Fast Fish Tacos because you can whip this seasoned fish with shredded red cabbage and mixed greens slaw in no time. The flavorful seasonings and slaw make it easy to keep things simple. Of course, it’s also great with our simple guacamole, or original or vegan/paleo avocado cilantro sauces. If you’re not up to making tortillas, try lettuce cups. The slaw also makes a great salad base to serve as bowls.

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Fast Fish Tacos

Fast Fish Tacos

Quick and easy grain-free fish tacos, perfect for a weeknight meal. 

  • Total Time: 50
  • Yield: 6 tacos 1x


  • 2 thawed white fish fillets (we’re using cod, about 4.5 oz each)
  • 1 tbsp lime juice
  • 2 tsp avocado oil
  • 1/2 tsp dried cilantro
  • 1/4 tsp chili powder
  • 1/4 tsp ground cumin
  • 1/8 to 1/4 tsp cayenne pepper (to heat preference)
  • 1/8 tsp each smoked paprika and sweet paprika
  • 1/8 tsp ground white pepper
  • 1/8 tsp garlic powder
  • 1/8 tsp salt

For the Slaw


For the Fish

  1. Preheat the oven to 400 degrees F. Line a rimmed baking sheet with foil then place an additional piece of foil on the pan. You’ll use this to make a pouch for the fish.
  2. Rinse the fillets under cold water, pat dry with a paper towel, and transfer to foil sheet. Drizzle each fillet with one teaspoon of oil and one teaspoon of lime juice, coating all sides.
  3. In a small bowl, combine chili powder, cumin, paprika, cayenne, white pepper, garlic powder, salt, and 1/2 teaspoon of the the dried cilantro. Sprinkle the seasoning mixture over the fish, seasoning both sides.
  4. Bring the long sides of the foil sheet together and crimp shut, then turn the short sides up and crimp to form a pouch. This will steam the fish and preserve the liquid, which doubles as a finishing sauce.
  5. Bake until fish is opaque and flaky through the center, which can range from 10 to 25 minutes, depending on thickness of the fish and if you’re cooking from thawed or frozen.
  6. After removing from oven, keep the pouch intact and allow fish to rest for 5 minutes. Transfer the fish and liquid to a bowl, then break into chunks.

Slaw and Serving

  1. While fish is baking, combine lime juice, cilantro, salt, pepper, oil, and red onions in a large bowl.
  2. Shred 1 1/2 cups each of red cabbage and greens of your choice. Place the cabbage in with the lime mixture and toss, but keep the greens separate until ready to serve and toss in at the last minute. 
  3. Serve immediately. Assemble as bowls, in lettuce cups, or on tortillas by piling on slaw, fish and toppings. Garnish as desired. 


Makes six generously filled street sized tacos, or up to four bowls.

  • Author: Fresh. Out.
  • Prep Time: 30
  • Cook Time: 20
  • Category: Dinner, weeknight meals, fish
  • Method: Baking and Stove top
  • Diet: Gluten Free



4 thoughts on “Fast Fish Tacos

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating