Lettuce boats filled and ready to enjoy
Print Recipe

Lettuce Wrap Seasoned Fish Tacos

A taco Tuesday bar the family can get behind! Lettuce Wrap Seasoned Fish Tacos is lightened up and healthier.
Prep Time10 mins
Cook Time20 mins
Total Time30 mins
Course: dinner, leftovers for lunch
Keyword: 30 Minute Dinner, fresh vegetables, Healthy, Keto, Lettuce Boats, Lettuce Wrap Seasoned Fish Tacos, Seafood, Taco Tuesday
Servings: 4
Author: Melissa Griffin


  • 4 Fish Fillets
  • 1 tbsp Olive oil
  • 1 tsp Cumin
  • 1 tsp Chili powder
  • 1 Paprika
  • Salt and pepper to taste
  • Shredded red cabbage
  • Crumbled queso fresco cheese
  • Chopped tomatoes
  • Chopped avocado
  • Sour cream
  • Green leaf lettuce large outer leaves


  • Preheat the oven to 375 degrees.
  • Drizzle the olive oil over the fillets, and apply salt and pepper to taste.
  • In a small bowl, combine the paprika, chili powder and cumin. Mix to combine.
  • Sprinkle the herb mixture over the fillets, and rub it in with your hands on both sides.
  • Bake the fillets for 20 minutes.
  • While the fish is baking, prepare the filling for your tacos. Shred the red cabbage, chop the tomatoes and avocado, and crumble the queso fresco cheese.
  • To assemble your fish tacos, cut the fish fillets into bite sized pieces. Place a large leaf of lettuce down, and top it with some shredded cabbage, 1 tbsp of chopped tomato, some chopped avocado, some of the fish pieces, and a dab of sour cream.