Recipe courtesy of Todd English
Save Recipe Print
5 hr 10 min
35 min
4 hr
35 min
4 servings




Preheat oven to 500 degrees F.

Immerse cedar planks in water and soak for at least 4 hours or overnight.

Once oven is hot preheat the plank for 5 minutes prior to starting the tuna.

Heat a large saute pan over high heat. Season the tuna on all sides with salt and pepper then rub with olive oil. Place 2 tablespoons of olive oil into the hot saute pan. Sear the tuna on 1 side until well browned, about 4 to 6 minutes. Remove from pan placing onto the preheated cedar plank seared side up. Place on a half sheet pan. Place into the oven and roast 2 minutes (for medium rare), or until desired doneness.

Heat large saute pan over medium heat, toast the fennel seeds, until lightly brown and fragrant. Place olive oil and butter into the heated pan, once the butter melts and starts to brown add the thinly sliced fennel and shallot. Season fennel with salt and pepper, to taste. Cook until the fennel becomes somewhat soft and starts to brown, about 8 minutes. Finish with the chopped parsley. Set pan aside and keep warm until ready to plate.

Shrimp Vinaigrette:

Heat large saucepan over high heat. Add the olive oil. Add the garlic, shallot and chiles, being careful not to burn the garlic. Add the shrimp, white wine and orange juice to the pan, cover and lower heat to medium. Cook shrimp until they have turned pink, be careful not to overcook them. When shrimp are cooked through, remove them with a slotted spoon and place in a bowl. Reduce liquid by half, then, finish the sauce with the orange segments, chopped parsley, and butter.

Walnut Polenta:

Heat a large straight-sided pan over high heat. Add milk and butter and season with salt and pepper. Bring to a boil. Slowly whisk in polenta, reduce flame to low. Stir for 3 to 5 minutes. Fold in half of the chopped walnuts. Season with salt and pepper.


Place some of the sauteed fennel on the cut cedar plank. Slice tuna and arrange on top of fennel. Place plank on half of a rectangle plate. Spoon shrimp vinaigrette over tuna. Spoon polenta into cast iron casserole. Garnish with grated Parmesan and grate the remaining walnuts, over the polenta, and drizzle with walnut oil. Place casserole on the other half of the plate. Repeat procedure for the remaining portions.

This recipe was provided by a chef, restaurant or culinary professional. It has not been tested for home use.

Get the Recipe

Over-the-Top Snickers Dessert

Get that classic Snickers flavor in every bite of this over-the-top pie.


Cedar Plank Salmon

Recipe courtesy of Steven Raichlen

Tuna Salad

Recipe courtesy of Food Network Kitchen

Tuna Melt

Recipe courtesy of Food Network Kitchen

Tuna Croquette

Recipe courtesy of Alton Brown

Sunny's Tuna Noodle Casserole

Recipe courtesy of Sunny Anderson

Tuna Tartare

Recipe courtesy of Ina Garten

Tuna Noodle Casserole

Recipe courtesy of Food Network Kitchen

Tuna Noodle Casserole

Recipe courtesy of Ree Drummond

Grilled Tuna Steaks

Recipe courtesy of Ina Garten

Browse Reviews By Keyword