My Favorite Fish & Veg Recipes That Adapt to Whatever the Season

There’s a certain kind of meal I come back to again and again — the kind that doesn’t rely on a strict list of ingredients or a perfect plan. The kind that adapts to whatever the season (or the refrigerator) happens to offer. 

Some people call these clean-out-the-fridge meals. I like to think of them more as kitchen jazz, where a dependable recipe becomes the melody, and the vegetables, herbs, and greens you have on hand become the improvisation. Wild-caught seafood — plays beautifully in this kind of kitchen rhythm, in which a simple fillet can take on an entirely different character depending on the vegetables and flavors surrounding it.

Whether you’re craving something cozy or starting to anticipate the brighter flavors of spring, here are a few points of culinary inspiration that welcome a little improvisation:

Fish en Papillote. One of my favorite cooking methods is cooking fish en papillote, where everything steams together inside a parchment parcel. Wrap any species into the parcel along with a generous pad of butter and whatever leafy greens happen to be around — chopped kale in winter, spinach in spring, even thinly sliced chard stems — and then bake. The fish gently perfumes the vegetables as it cooks, and the vegetables return the favor. It’s by far my favorite way to cook our pre-paired Pacific Halibut with Lemon & Herb Butter.

Thai Green Curry with Alaskan Fish and Veggies. This dish is practically designed for improvisation. Coconut milk and green curry paste create a deeply flavorful base where almost any vegetable can find a home — broccoli, carrots, snap peas, cabbage, sweet potatoes. It’s the kind of meal that feels both comforting and bright at the same time.

Frittatas or Scrambles. Brunchy egg dishes are another beautiful canvas for this kind of flexibility. This Hot Smoked Sockeye Salmon Frittata, for instance, could work wonderfully as a base for whatever vegetables need a second act. I usually fold in about a cup of chopped vegetables — sautéed leeks, roasted potatoes, chopped green beans, or even leftover roasted squash. The smoked salmon brings richness and depth, while the vegetables keep each version feeling a little different.

Sheet-pan meals. These are the ultimate seasonal improvisations. The sweet-savory glaze in this recipe for Miso Maple Sheet Pan Salmon and Veggies works just as well with hearty winter roots as it does with delicate spring vegetables. Carrots and potatoes in the colder months, snap peas and asparagus once the markets start waking up again. Just make sure to adjust the timing, depending on the veggies. Snap peas and asparagus can go onto the sheet pan alongside the salmon, while root vegetables benefit from a solid head start.

So consider these recipes less like instructions and more like starting points. Let the vegetables change with the season, let the flavors follow your mood, and see where the meal takes you.

Live Wild,

Monica

Pictured above: A pot of Thai Green Curry featuring Pacific cod — which, speaking of improvisation, you can swap out with any species of white fish, salmon, or even spot prawns.