Become A Traeger Ambassador
Share your Traeger stories on social media and gain exclusive access to gear, content, and experiences.Apply Now
When ready to cook, start the Traeger grill on Smoke with the lid open until the fire is established (4 to 5 minutes). Set the temperature to 400F and preheat, lid closed, for 10 to 15 minutes.
In the meantime, make the pesto: In a blender jar or food processor, combine the basil, parsley, walnuts, orange juice, and orange zest and blend until finely chopped. With the machine running, slowly add the olive oil in a stream until the mixture is emulsified.
If it seems too thick, loosen it up by adding a small bit of water - a tablespoon or so. Scrape into a bowl and stir in the Parmesan. Taste for seasoning, adding salt and pepper as needed.
Rinse the fish steaks under cold running water and pat dry with paper towels. Brush both sides with olive oil and season with salt and coarsely ground black pepper.
Arrange the fish steaks on the grill grate. Grill for 12 to 15 minutes, turning once with a thin-bladed metal spatula, until the fish is opaque and breaks into chunks when pressed with a fork.
If desired, stick the probe of an instant-read meat thermometer through the side of the fish toward the center: You want a temperature of about 140 to 145F.
Transfer the steaks to a platter. Drizzle with the prepared pesto and garnish with orange wedges and fresh basil, if desired. Enjoy!