Smoky Paprika Fish Tacos with an Apple Slaw is one-of-a-kind Taco Tuesday kind of party with a flavorful, fun taste. You will not find a recipe with so many ingredients bursting with flavor and seasoning that puts smiles on everyones faces bite after bite. Thick, plump seasoned Smoky Paprika Fish that is light and tasty in every taco with a sweet crunch of Apple Slaw to make the perfect combination!

Smoky Paprika Fish Tacos with an Apple Slaw on a white plate. - 1 Smoky Paprika Fish Tacos with an Apple Slaw on a white plate. - 2

Smokey Paprika Fish Tacos with an Apple Slaw

It’s time to change for the New Year and make better for you healthy meal choices. I am working with McCormick this year and we are turning over the New Year with a New You! The start to this year was different for me because I didn’t have to make a goal of losing weight! Last year I finally lost all of my extra baby weight and achieved my goal of losing over 40 pounds. I have learned that making healthy choices should become a part of my lifestyle. It is time to stop the fad diets and start making small everyday choices to improve my health. It can be just as simple as making one healthy swap with your meal and adding amazing spices to the dish that you are creating. McCormick spices are my go-to for creating a bold flavorful meal. You don’t have to compromise on taste while creating a healthier dish for you or your family. McCormick has designed all their seasonings to be light and flavorful so you can take your meal to the next level.

I knew I wanted to continue to eat healthy and choose better meals this following year. Teaming up with McCormick and using their amazing line of quality spices, has enhanced my meals and brought more of a “WOW” factor to every bite. The best part is my family can enjoy the meals along with me.

Fish Tacos are one of our favorite meals to make. I have learned to LOVE fish and these are a party in your mouth. This meal is made incredible by only having to use a blend of spices but the smoky paprika becomes the start of the dish. My family is already requesting these on a weekly basis and I couldn’t agree more!

Smoky Paprika Fish Tacos with an Apple Slaw - 3 Smoky Paprika Fish Tacos with an Apple Slaw - 4

How do you make Smokey Paprika Fish Tacos and Apple Slaw?

  • Preheat oven to 400°F
  • In a small bowl combine McCormick Smoked Paprika, McCormick Garlic Salt , McCormick Dried Parsley Flakes and McCormick Coarse Ground Black Pepper .
Smoky Paprika Fish Tacos with an Apple Slaw - 5 Smoky Paprika Fish Tacos with an Apple Slaw - 6
  • Arrange fish on a parchment lined baking sheet and season generously with prepared McCormick spice blend, reserve ½ tsp of the blend for the slaw.
Smoky Paprika Fish Tacos with an Apple Slaw - 7 Smoky Paprika Fish Tacos with an Apple Slaw - 8
  • Place fish on center rack in oven and bake for 10 minutes.
Smoky Paprika Fish Tacos with an Apple Slaw - 9 Smoky Paprika Fish Tacos with an Apple Slaw - 10
  • While fish is baking combine cabbage with apples, cilantro, onions, lime juice and reserved spice blend.
  • While the fish is still warm divide between warm tortillas and top with apple slaw and fresh toppings.

What are some Optional Healthy Toppings?

  • Avocados
  • Radish
  • Fresh Cilantro
  • Lime Wedge or Juice

What kind of fish is best for fish tacos?

You will want to have a white fish for a healthier meal. White fish are high in protein but low in calories. This makes a satisfying meal that will keep you feeling satisfied for longer.

  • Cod
  • Tilapia
  • Halibut
Smoky Paprika Fish Tacos with an Apple Slaw - 11 Smoky Paprika Fish Tacos with an Apple Slaw - 12

Looking For More Healthy, Flavorful McCormick Meals? Look No Further!

  • Blackened Chicken Avocado Power Bowls
  • Sheet Pan Garlic Lime Salmon Fajitas
  • Best Ever Beef and Cabbage Soup
  • Grilled Berry Feta Chicken Salad with a Sweet Chipotle Dressing
Smoky Paprika Fish Tacos with an Apple Slaw - 13 Smoky Paprika Fish Tacos with an Apple Slaw - 14

Pin this now to find it later

Ingredients1x2x3x

Fish Tacos

  • ▢ 1 tablespoon smoked paprika
  • ▢ 1 tablespoon garlic salt
  • ▢ 1 tablespoon parsley
  • ▢ 2 teaspoons black pepper
  • ▢ 2 pounds white fish pieces (cod, tilapia, halibut) cut into 3-inch pieces
  • ▢ 8 corn tortillas

Apple Slaw

  • ▢ 3 cups shredded green cabbage or prepackaged cabbage slaw
  • ▢ 1 granny smith apple cut into matchsticks
  • ▢ ¼ cup chopped fresh cilantro
  • ▢ ¼ cup chopped green onion
  • ▢ 2 tablespoons lime juice

Optional Toppings

  • ▢ sliced avocado
  • ▢ sliced radishes
  • ▢ chopped fresh cilantro
  • ▢ lime wedges

Instructions

  • Preheat the oven to 400 degrees Fahrenheit.
  • In a small bowl, add 1 tablespoon smoked paprika , 1 tablespoon garlic salt , 1 tablespoon parsley , and 2 teaspoons black pepper . Stir to combine.
  • Arrange 2 pounds white fish pieces on a parchment-lined baking sheet. Season generously with prepared spice blend, reserving ½ teaspoon of the blend for the slaw.
  • Bake the fish on the center rack for 10 minutes.
  • In a large bowl, add 3 cups shredded green cabbage , 1 granny smith apple , ¼ cup chopped fresh cilantro , ¼ cup chopped green onion , 2 tablespoons lime juice , and the reserved spice blend. Toss to combine.
  • Divide the warm fish between 8 corn tortillas . Top with apple slaw, sliced avocado , sliced radishes , chopped fresh cilantro , and lime wedges for garnish.

Video

Nutrition

Nutrition information is automatically calculated, so should only be used as an approximation.

Additional Info

Smoky Paprika Fish Tacos with an Apple Slaw - 15

Smoky Paprika Fish Tacos with an Apple Slaw

Ingredients

Fish Tacos

  • 1 tablespoon smoked paprika
  • 1 tablespoon garlic salt
  • 1 tablespoon parsley
  • 2 teaspoons black pepper
  • 2 pounds white fish pieces (cod, tilapia, halibut) cut into 3-inch pieces
  • 8 corn tortillas

Apple Slaw

  • 3 cups shredded green cabbage or prepackaged cabbage slaw
  • 1 granny smith apple cut into matchsticks
  • ¼ cup chopped fresh cilantro
  • ¼ cup chopped green onion
  • 2 tablespoons lime juice

Optional Toppings

  • sliced avocado
  • sliced radishes
  • chopped fresh cilantro
  • lime wedges

Instructions

  • Preheat the oven to 400 degrees Fahrenheit.
  • In a small bowl, add 1 tablespoon smoked paprika , 1 tablespoon garlic salt , 1 tablespoon parsley , and 2 teaspoons black pepper . Stir to combine.
  • Arrange 2 pounds white fish pieces on a parchment-lined baking sheet. Season generously with prepared spice blend, reserving ½ teaspoon of the blend for the slaw.
  • Bake the fish on the center rack for 10 minutes.
  • In a large bowl, add 3 cups shredded green cabbage , 1 granny smith apple , ¼ cup chopped fresh cilantro , ¼ cup chopped green onion , 2 tablespoons lime juice , and the reserved spice blend. Toss to combine.
  • Divide the warm fish between 8 corn tortillas . Top with apple slaw, sliced avocado , sliced radishes , chopped fresh cilantro , and lime wedges for garnish.

Video

Nutrition

QR code

Scan this QR code with your phone’s camera to view this recipe on your mobile device.

Smoky Paprika Fish Tacos with an Apple Slaw https://therecipecritic.com/smoky-paprika-fish-tacos-with-an-apple-slaw/