Skip to Main Content
Roasted Halibut with Tartar Sauce

Roasted Halibut with Tartar Sauce

By Traeger Kitchen

This white fish from under the sea is seasoned with Jacobsen Sea Salt and lemon, then served with homemade tartar sauce.

Prep Time

10 Min

Cook Time

15 Min




This recipe serves:


Activating this element will cause content on the page to be updated.
Units of Measurement:
Tartar Sauce
1 Cup Mayonnaise
1/2 Cup dill pickles, chopped
1 Tablespoon capers, chopped
Juice of 1/2 lemon
1/2 Tablespoon Dijon mustard
1 1/2 Teaspoon parsley, chopped
To Taste Sea salt
6 (4 oz) halibut fillets
As Needed Olive oil
As Needed Sea salt
Lemon wedges, for serving


  • 1

    Make the tartar sauce at least an hour ahead of time so that the flavors have time to meld. In a bowl, combine the mayonnaise, dill pickles, capers, lemon juice, and mustard. Mix well. Fold in the parsley, and add salt to taste. Cover and refrigerate until ready to use.

  • 2

    When ready to cook, set the Traeger temperature to 425°F and preheat with the lid closed for 15 minutes.

    425 ˚F / 218 ˚C

  • 3

    On a sheet tray, place the halibut filets and drizzle with olive oil, sprinkle generously with sea salt, then use your hands to coat the fillets thoroughly with the olive oil. Let sit for 5 minutes.

  • 4

    Insert the probe into horizontally into the center of the fish fillet. Place the fillets directly on the grill grates with the presentation side up. Close the lid, and cook until the fish starts to look opaque, about 10 minutes.

    425 ˚F / 218 ˚C


  • 5

    Decrease the grill temperature to 165°F, for optimal flavor, use Super Smoke, if available. Continue to cook the fish for 3-5 minutes, until the internal temperature reaches 130°F, or desired doneness.

    165 ˚F / 74 ˚C

    130 ˚F / 54 ˚C


    Super Smoke

  • 6

    Remove the fish from the grill, transfer to a platter and serve with lemon wedges and the tartar sauce. Enjoy!

My Notes

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