When serving a lean protein like fish, you want to serve it with a side that is just as healthy yet still flavorful and delicious. We’ve rounded up 22 of our favorite side dishes for fish.

Not sure what side dishes to make for fish on a weekday night? Try one of these recipes!

From cauliflower steak to broccoli salad to baked sweet potato fries, there’s something on this list for everyone!

Best Roasted Cauliflower Steak With Parmesan

Roasted cauliflower steak is a healthy side dish that pairs super well with most types of fish.

Bonus: it’s a hearty and filling side the whole family will love.

Broccoli Salad

Crisp broccoli and crunchy bacon make quite a pair. Toss with dried cranberries, cheddar cheese, sunflower seeds, and a creamy dressing for a satisfying side that will complement your fish.

Air Fryer French Fries

If we’ve said it once, we’ve said it 100 times. We love the air fryer! It has never been so easy to make perfectly crispy fries.

Healthier and simpler to make, these air fryer fries are the perfect side for your fish dinner.

Skillet Green Beans

Made with garlic and lemon juice, these simple skillet green beans are an easy side to prepare and they pair well with fish and meat. 

Baked Sweet Potato Fries

Healthier than traditional fries but just as crispy and even more delicious, these baked sweet potato fries are a fish-friendly side the whole family can enjoy.

Sous Vide Mashed Potatoes

Creamy and delicious, these buttery, garlic-infused mashed potatoes are irresistible. You can pair it with almost anything, including fish.

Fruit Salsa

Refreshing and delicious, this fruit salsa and cinnamon chips recipe is a savory side dish the kids will love. Even your pickiest eaters will wipe their plates clean.

Air Fryer Asparagus

Crispy on the outside and tender on the inside, this four-ingredient recipe is the secret to delicious asparagus that’s ready in a flash.

Microwave Cauliflower Rice

Easy to make and totally delicious, this fluffy cauliflower rice recipe is the fish dinner side dish your family will love. Plus, it’s easy to make so it’s perfect for busy weeknights.

Old Fashioned Cucumbers And Onions In Vinegar

Soaked in tangy vinegar, these old-fashioned cucumbers are a side that is simple to prepare and always ready to enjoy.

Black Bean And Corn Salsa

This bright and savory salad is seasoned with red onion, cilantro, jalapeno, and spices. Hearty and healthy, this tasty side is always a hit.

Honey Sriracha Brussels Sprouts

Is there anything that doesn’t taste amazing with honey sriracha on it? This brussels sprouts recipe will turn even your picky eaters into fans of this green vegetable.

Easy Jiffy Cornbread Recipe

Simple, tender, and delicious, this easy cornbread recipe can save you loads of time without skimping on flavor.

Sourdough Garlic Bread

This buttery garlic bread is too delish to resist. Serve with any meal for a comforting side that just hits the spot.

Steamed Broccoli

Simple, nutritious, and delicious, steamed broccoli pairs well with fish, seafood, meat, tofu, and more. Plus, it’s a cinch to prepare!

Boiled Potatoes

Boiled potatoes are a simple side that can add a hearty addition to any meal. In just 12 minutes, these potatoes are ready to go.

Southern Mac And Cheese

A good old-fashioned southern mac and cheese dish, this creamy side is a mouthwatering addition to your dinner table. It’s so good, your family will eat whatever you serve with it!

Tartar Sauce

Forget store-bought tartar sauce! This homemade recipe is so simple and so delicious, you’ll never buy another bottle of pre-made tartar sauce again. Perfect for serving with fish or seafood, this sauce is where it’s at!

Rice Pilaf

Made with long-grain rice, onions, celery, and stock, this hearty and delicious side takes only 30 minutes to prepare and it’s always a hit.

Roasted Potatoes

Roasted potatoes pair with nearly any meal so it should be no surprise they pair well with fish, too. Roasted to perfection, these potatoes are delish.

Classic Coleslaw

This traditional coleslaw recipe looks like it came from a restaurant, but we promise, it’s so simple! Your family will love it.

Glazed Carrots

Sweet glazed carrots pair perfectly with fish and add a touch of sweetness to any meal. Made with butter and brown sugar, these are perfect for a weeknight dinner or your holiday table.

What Is The Healthiest Way To Cook Fish?

Fish is generally quite nutritious, but you can preserve more of the omega-3 fatty acids in the fish by using low-temperature cooking methods like poaching or steaming.

What Is The Best Vegetable To Serve With Salmon?

Lots of vegetables pair well with salmon, including green beans, asparagus, cabbage, carrots, and leafy greens.