Skip to Main Content
Smoked Albacore Tuna Nicoise Salad

Smoked Albacore Tuna Nicoise Salad

By Traeger Kitchen

Dress your fresh catch in greens. Smoked albacore is tossed with potatoes, eggs, tomatoes, olives, green beans and lettuce, then drizzled with an herbaceous red wine vinaigrette.

Prep Time

10 Min

Cook Time

4 Hrs




Number of People Serving


Activating this element will cause content on the page to be updated.
Units of Measurement:
Dry Brine
1 Cup kosher salt
1 Cup brown sugar
1 Large orange, zested
1 Medium lemon, zested
4 (8 oz) albacore tuna fillets
1/2 Pound new potatoes
1/4 Cup Olive oil
1 Tablespoon salt
1/2 Tablespoon black pepper
1 Tablespoon Dijon mustard
1 Clove garlic
1/3 Cup Red wine vinegar
1 Teaspoon salt
1/4 Teaspoon black pepper
2 Tablespoon chopped parsley
2 Tablespoon chopped tarragon
1 Tablespoon lemon juice
1 Cup extra-virgin olive oil
6 Large eggs
1/2 Pound green beans
1 Head butter lettuce
1/4 Cup Castelvetrano olives, pitted and halved
2 bulbs fennel, thinly sliced
1/2 Cup cherry tomatoes, halved
To Taste radish sprouts


  • 1

    To make the brine: In a small bowl, combine the salt, sugar and citrus zest.

  • 2

    Layer the brine and fish in a container making sure, if the fillets are stacked, there is enough brine between each fillet so the individual fillets are not touching. Let sit in brine in the refrigerator for 6 hours.

  • 3

    When ready to cook, set Traeger temperature to 180℉ and preheat, lid closed for 15 minutes. For optimal flavor, use Super Smoke if available.

    180 ˚F / 82 ˚C

    Super Smoke

  • 4

    Remove fillets from brine and rinse excess. Pat dry and place on a cooling rack in the refrigerator for 30 to 40 minutes.

    180 ˚F / 82 ˚C


  • 5

    Remove fillets from the refrigerator and place directly on the grill grate, cooking for approximately 3 hours.

    180 ˚F / 82 ˚C


    Super Smoke

  • 6

    Increase the Traeger temperature to 225℉ and cook for an additional hour, or until the fish has developed a light brown color and flakes with a fork. Remove from grill and let cool to room temperature.

    225 ˚F / 107 ˚C


  • 7

    While the tuna is cooling, increase the Traeger temperature to 375℉ and preheat, lid closed for 15 minutes.

    375 ˚F / 191 ˚C

  • 8

    Toss new potatoes with olive oil, salt and pepper. Place potatoes on a half sheet pan and cook on the grill for 20 to 30 minutes or until tender. Remove from grill and let cool to room temperature. Cut in half when cool and set aside.

    375 ˚F / 191 ˚C


  • 9

    To make the dressing: Combine Dijon mustard, garlic, red wine vinegar, salt, pepper, parsley, tarragon and lemon juice in a blender and puree until smooth. When the mixture is smooth, with the blender on medium-high, slowly pour in olive oil until it has all been added. It should be completely emulsified with no separation. Set dressing aside.

  • 10

    To make the eggs: Place the eggs in a medium-sized saucepan and fill with enough water to cover. Place over medium-high heat and bring to a boil, cooking for 7 minutes. Remove from heat and immediately place eggs in ice water to cool. Peel, slice in half and reserve eggs.

  • 11

    To make the green beans: fill a medium saucepan with water and bring to a boil. Add green beans and cook for 5 minutes. Strain and place green beans in ice water to cool. Reserve.

  • 12

    To build the salad: Place torn butter lettuce leaves in the bottom of a bowl and arrange the following over the top: potatoes, olives, fennel, cherry tomatoes, green beans, halved eggs, smoked albacore tuna and radish sprouts. Drizzle with dressing and serve. Enjoy!

My Notes

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