Skip to Main Content
Grilled Salmon Tacos with Smoked Tomato Salsa by Daniel Seidman

Grilled Salmon Tacos with Smoked Tomato Salsa by Daniel Seidman

By Traeger Kitchen

You’ll go overboard for these fish tacos — grilled spicy salmon is served with smoked tomato salsa and cabbage slaw.

Prep Time

20 Minutes

Cook Time

50 Minutes




Number of people serving


Activating this element will cause content on the page to be updated.
Units of measurement:
1 Tablespoon salt
1/2 Tablespoon ancho chile powder
1/2 Tablespoon smoked paprika
1/2 Tablespoon brown sugar
1/2 Tablespoon garlic powder
1/4 Tablespoon dried oregano leaves
1/4 Tablespoon ground black pepper
1 Pound Tomatoes, fresh
1 Medium jalapeño
1 Small Red Onion, Peeled and Halved
As Needed extra-virgin olive oil
1/2 Whole cilantro
3 Whole limes
1 Whole Cabbage, head


  • 1

    To make the spice rub, add salt, ancho chili powder, smoked paprika, brown sugar, garlic powder, oregano, and cracked pepper in a bowl. Stir to combine and set aside.

  • 2

    When ready to cook, set the Traeger to 275℉ and preheat, lid closed for 15 minutes.

  • 3

    Score an “X” on the bottom of the tomatoes and brush the vegetables (tomatoes, jalapeño, red onion) for the salsa with olive oil and sprinkle with salt.

  • 4

    Place them on the grill for about 30 mins. They are done when they have started to soften and are beginning to char. We aren’t trying to blacken the vegetables, we are just giving them a smoky flavor.

  • 5

    Remove the vegetables and allow to cool until they can safely be handled. Peel away the skin of the tomatoes and remove the seeds and the membrane of the jalapeño, if desired.

  • 6

    Add them, along with the onion and cilantro to the bowl of a food processor and pulse until everything is roughly chopped. Squeeze in the lime and drizzle in 1-2 tbsp of olive oil and continue to pulse until your preferred texture. Taste, and season with salt and pepper. Transfer to bowl and set aside, or store in fridge until ready to serve.

  • 7

    To prepare the cabbage, thinly slice half a head of green cabbage and squeeze on the juice of 1 lime and season with salt. Store in fridge until ready to serve.

  • 8

    Increase the heat on the grill to High.

    500 ˚F / 260 ˚C

    125 ˚F / 52 ˚C


  • 9

    To prepare the salmon, place it flesh side down and lightly score the skin with a sharp knife. Drizzle olive oil onto the fish and sprinkle the spice rub all over it. You want to do this to both sides of the fish.

  • 10

    When the grill is hot, place the salmon on skin side down and close the grill.

  • 11

    Cook for about 20 minutes or until salmon reaches an internal temperature of 125℉ (for medium rare). When the fish is cooked, carefully remove it from the grill with a large spatula and transfer to a serving plate. Allow it to rest for at least 5 minutes before serving.

  • 12

    To serve the tacos, place a pile of warm tortillas in foil and allow everybody to tear off pieces of the salmon. Top with the smoky salsa, cilantro leaves, cabbage slaw, and a squeeze of lime. Enjoy!

My Notes

In order to add notes for this recipe, you must log in or create an account.