Uncommonly Good Middle-East-Inspired Harissa-rubbed Lake Trout
In this recipe, for how to make this easy Harissa-Rubbed Lake Trout with Veggies, we’ve used a homemade substitute for harissa, a hot pepper paste widely used in North African and Middle Eastern cuisines, to create a delicate, crusty finish with just the right balance of flavor and heat on mild-flavored Lake trout. The vegetables, Brussels sprouts and Leek, get a head start in the convection oven (you could also use an air fryer), so they can begin to soften before finishing cooking under the fish at a higher temperature to crisp up and slightly char around the edges.
👩🍳 Adapted from an America’s Test Kitchen recipe using one of our favorite Great Lakes fish catches. 👩🍳
ABOUT THIS RECIPE (per serving)
A renowned fish known for its delicate flavor and flaky texture.
From rustic campfire cooking to sophisticated gourmet presentations, lake trout offers a culinary adventure and delicious dining experience for anglers and others lucky enough to obtain a filet or two.
Cooking lake trout can range from searing in a pan to baking, grilling, curing, smoking, or poaching, or including it in stir-frys or stews to bring out its unique flavor, depending on your favorite method. But the bottom line really comes down to individual preference, your available equipment, and, of course, the condition and size of your fish.
Cooking Lake Trout to Bring Out Its Best Flavor
As noted, lake trout can be cooked in a variety of ways, from simple pan frying, grilling, or baking to more complex preparations such as stir-fries or stews. Through trial and error, we’ve found that the ultimate key to bringing out its best flavor is really to cook it using any method that preserves its delicate flavor and firm texture.
Pan-searing or grilling lake trout with a small amount of butter and oil, seasoning with simple seasonings, and finishing with a splash of lemon to lock in its natural flavors and texture is quick and tastes lovely.
Additionally, baking or poaching in a small amount of white wine with aromatics such as lemon, garlic, or herbs can add depth and complexity to the flavor profile while keeping the preparation simple.
Before you grab your apron…
I’d love for you to read the extended version of this post, sent by email to all our subscribers. When you subscribe to our side dish, The“Sweet Spot”@GfreeDeliciously, you’ll get email updates with every recipe sent straight to your inbox, email links with site access to all the PDF Freebies and Tip Sheets, stay up to date with my Mobile App, get free Digital-Extras, plus feed your appetite with an all-you-can-eat, never-ending buffet of gluten-free goodness curated expressly for “Sweet Spot” subscribers.
Your support, whether free or paid, is greatly appreciated and helps me continue developing and sharing more recipes like this one. Learn more here. ►
Of course, you can always access all my recipes here on the main website and in the Substack archives. So, if you’re more of a “Just the Facts, Ma’am” type of person, please scroll down to the digital recipe card below.
Scroll to the recipe card below to print, email, or save to your favorites.
Please let me know in the comments below if you have questions or if you tweak the recipe. I’d love to hear from you!
Our #1 Lake Trout Cooking Tip:
The most essential tip when cooking lake trout is to avoid overcooking, as it can make the fish dry and tough.
For those looking to try something new, we think you’ll enjoy this easy harissa-rubbed lake trout with Brussels sprouts and leek recipe. It’s a dish that proves that bold flavor and elegant simplicity can coexist beautifully on the same plate. By pairing the clean, delicate richness of lake trout with the smoky heat, aromatic depth, and subtle complexity of harissa, this dish transforms an often-ordinary lake trout dinner into something memorable and distinctly modern. Served with the Brussels sprouts and leek, it is the kind of recipe that feels both comforting and adventurous—familiar enough to make on a weeknight, yet refined enough to serve when you want to impress.
NO Need to Look for Your Calculator:
Adjusting the serving size of recipes is easier than you may think.
To change the number of portions that a recipe makes go to the “Servings” quantity in the recipe section below. Hover over the servings amount and a slider box will appear above the amount. Slide the toggle to adjust the desired number of portions you want to make. Please note that the ingredient measures will change to decimal equivalents when the serving amount is adjusted.
Need more help with cooking and recipe conversions? Head to the Good Cooking’s Recipe Conversions Guide for their online collection of helpful links!
Easy Harissa-Rubbed Lake Trout with Brussels Sprouts and Leek
(Click to prevent your screen from going dark.)
Ingredients
Equipment
Nutrition
Method
- Toss the Brussels sprouts and leek with 2 tablespoons of the olive oil and ¼ teaspoon salt in a large bowl.12 ounces Brussels Sprouts,, 1 large Leek,, 3 tablespoons Extra Virgin Olive Oil, 1/2 teaspoon table salt,
- Arrange the vegetables in an even layer onto a wire rack placed over a baking sheet. Set the temperature to 350°F and cook for 12 to 15 minutes, stirring halfway through. The vegetables should just begin browning slightly around the edges when you remove them.
- Combine the harissa paste, the remaining 1 tablespoon of oil, and the remaining ¼ teaspoon of salt in a small bowl. Pat the Lake trout dry with paper towels and rub both sides of the fillet with the harissa mixture.2 1/2 tablespoons Harissa Paste [3]
- Remove the vegetables from the oven, stir, then place the fillets on top spaced evenly apart. Squeeze the juice from half of the lemon wedges over the lake trout, then arrange the squeezed lemons on top of the fish.1 12-16 ounce Lake Trout fillet, skinned and pin bones removed. [4], 1 large Lemon:
- Increase the oven temperature to 400°F. Return the baking sheet to the oven. Cook until the fish is lightly browned, about 9 to 15 minutes. The fillet should pull apart easily, register 135 degrees on an instant-read thermometer, and flake when gently lifted with a fork.
- Transfer the Lake Trout and vegetables to a serving platter. Sprinkle the lemon zest over the vegetables and season with salt and pepper to taste. Serve with remaining lemon wedges.
Kitchen Notes
Storage
While we think eating cooked Lake trout with Brussels sprouts and leeks right away always tastes best, if you do have leftovers, they can be stored in an airtight container in the coldest part of the refrigerator (at or below 40°F) for up to 3-4 days.
How to Reheat Lake Trout with Brussels Sprouts and Leek
To avoid drying out the delicate lake trout meat and keep the sprouts and leek moist, our favorite way is to wrap everything in a foil pouch with a splash of oil or water. Place the sealed pouch on a baking sheet and reheat gently in a 275°–325°F oven for 10–15 minutes.Personal Notes
Tried this recipe?
Please consider Leaving a Review!This recipe may contain affiliate links. For more information, visit our Affiliate Disclosure.
Recipe Card powered by WP Recipe Maker
(Nutritional values are an approximation. Actual nutritional values may vary due to preparation techniques, variations related to suppliers, regional and seasonal differences, or rounding.)
Copyright © 2017-2026 Kymberley Pekrul | GfreeDeliciously | gfreedeliciously.com | All content and photographs are copyright protected. Sharing this recipe is both encouraged and appreciated. However, copying and/or pasting full recipes on social media is strictly prohibited. Please read my Photo Use Policy for detailed guidelines and further clarification.
Favorite Gadgets & Tools for making this recipe…
– AFFILIATE LINKS –
#1 - Anchor Hocking Glass Mixing Bowls
#2 - OXO Angled Measuring Cup
#3 - Odd-size Measuring Spoons
#4 - Stainless Steel French Whisk
Recommended Resources
Live Fully Nourished @GfreeDeliciously
Delicious, Gluten-Free, and Healthy Meet!
I promise not to spam you. Pinkie swear!
Looking for more fish recipes? Here are a few more recipes you might like…
P.S. If you create a delicious twist on this recipe, or if you have a question or comment, please let me know. I’d love to hear!
Leave a comment below, share it, and rate it – it’s super helpful for other readers and us. Just click the blue-green comment bubble on the bottom right of your screen to jump to the comment area below.
😋 Final afters...
In the end, what makes this dish especially appealing is its balance. The trout remains tender and flaky, while the harissa brings warmth without overwhelming the fish’s natural character. A thoughtful finish—whether from a squeeze of lemon, fresh herbs, creamy yogurt, or a bright side salad—only enhances the full meal’s contrast and keeps every bite lively. This harmony of spice, freshness, and richness is what makes the recipe feel uncommonly good rather than simply good.
Just as importantly, this easy Harissa-rubbed Lake Trout with Brussels Sprouts and Leek is a reminder that great cooking does not require unnecessary complication. With a few well-chosen ingredients and a clear sense of flavor direction, it is possible to create a dish that is both satisfying and sophisticated. For anyone looking to expand their fish repertoire or bring a Middle Eastern-inspired twist to the table, this recipe offers a delicious place to start—and one worth returning to again and again.
Last but not least, I encourage you to read the kitchen notes and quick tips for this recipe to ensure your success.
Thanks for stopping by. Have a happy time eating!
Check out more about this recipe HERE.
Looking for a side dish to more about our recipes?
Check out the “Sweet Spot”@GfreeDeliciously Substack for a side dish to many of our recipes and extras you won’t find anywhere else!
