The air is getting cooler, the nights are getting shorter. Fall has finally arrived. One of our favorite things about autumn is all the vegetables that come into season, and how well they pair with our favorite fish dishes. Whether you like your vegetables roasted or sautéed, mashed or in a salad, this harvest season, try cooking one of these seasonal veggies alongside a hearty fish dinner.

Spaghetti Squash

If you’re a pasta lover who’s trying to cut down on carbs, you’ll absolutely love spaghetti squash. It’s filled with long, spaghetti-like strands that have a light, mild flavor. We love pairing spaghetti squash with baked fish.

To make spaghetti squash, cut the squash in half and roast it in the oven at 375 degrees for 40 minutes. Once it’s finished roasting, let the squash stand until it’s cool to the touch. Then, scrape out the inside with a fork, creating spaghetti-like strands. You can treat the squash like traditional spaghetti by topping it with your favorite pasta sauce, or you can top the squash with a little bit of butter and herbs.

Brussels Sprouts

Brussels sprouts are often given a bad rap, but we can’t figure out why! These tasty little veggies are packed with nutrients like vitamin C, vitamin K and manganese, and their flavor is similar to that of a mild cabbage. Brussels sprouts pair well with fish due to their nutritional content: the vitamins in the sprouts combined with the omega-3s and protein in fish make for an incredibly well-rounded meal.

For a tasty side of roasted sprouts, shake the Brussels sprouts in a plastic bag with some olive oil and your favorite herbs until well-coated. Then, toss them in an oven at 400 degrees for 35 minutes. If you prefer your veggies in a salad, give this Shaved Brussels Sprouts Salad recipe a try.

Cauliflower

Although you’ll often find it in summer salads, cauliflower is actually at its best and freshest in the fall because it thrives in lower temperatures. Cauliflower is a perfect pairing for fish because of its versatility.

If you’re roasting salmon for dinner, you can toss cauliflower florets right in the pan with the fish. Or, if you’re having a tender grilled Tilapia dinner, mash some boiled cauliflower for a healthier alternative to a carb-loaded potato side.

Acorn Squash

We love pairing acorn squash with fish because the sweet, nutty flavors of the squash turn a mild fish fillet into a warm, hearty dinner. While acorn squash is great on its own, try cooking it directly with the fish for a unique twist on dinner.

Acorn squash soup is made even better when you add some flaky Tilapia pieces, and this Tilapia-stuffed acorn squash looks as good as it tastes. The fish is served right in the cavity of the squash.

Next time you’re at the farmer’s market or grocery store, pick up some of these seasonal veggies and add them to your meal plan. They’re a great way to add a healthy, autumnal twist to your fish dinner.

Image Credits: Svetlana Foote / Shutterstock.com, DarZel / Shutterstock.com, Dream79 / Shutterstock.com, Tim Ur / Shutterstock.com, Zigzag Mountain Art / Shutterstock.com