This post may contain affiliate links which means I will get a commission if you make a purchase at no additional cost to you. As an Amazon Associate I earn from qualifying purchases. Please read my disclosure for details.
These side dishes with fish include both classics and new flavor combos. From salads and casseroles to rice and baked veggies, we’ve got you covered.
WANT TO SAVE THIS RECIPE?
Enter your email below and we'll send the recipe straight to your inbox!
You don’t have to stick to rice or salad every time you cook fish. There are so many new side dishes out there that are just as easy to make.
Explore these recipes, and give yourself something to look forward to today.
Nigerian Salad
Exploring new sides is one of the easiest ways to upgrade dinner.
This salad is easy, hearty, and flavorful, with hard-boiled eggs, tomatoes, cucumbers, and lettuce.
Get The Recipe: Nigerian Salad
Gluten Free Stuffed Mushrooms
This gluten-free side is made with mushrooms, garlic, walnuts, tomatoes, red wine vinegar, and other simple ingredients.
Serve it with miso-glazed salmon to balance its earthy tones.
Get The Recipe: Gluten Free Stuffed Mushrooms
Hot Girl Summer Salad
Pair your favorite fish dinner with this salad.
It’s also an amazing meal prep option and stores well in the fridge for up to four days.
Get The Recipe: Hot Girl Summer Salad
Parmesan Potatoes
Got some extra potatoes?
These savory treats are made with Parmesan cheese, olive oil, garlic cloves, red pepper flakes, and a bit of salt.
Get The Recipe: Parmesan Potatoes
Sign up now to receive our exclusive e-cookbook filled with top-rated recipes for FREE!
Sushi Bake Cups
These sushi bake cups offer a mini version of your favorite sushi roll.
They’re crispy, creamy, and savory all at once. They can add texture and spice to every simple fish dinner.
Get The Recipe: Sushi Bake Cups
Asian Cucumber Salad
This salad is crunchy, tangy, a little sweet, and slightly spicy—just the thing to balance out richer seafood dishes.
You can garnish it with thin chili slices or sprigs of cilantro to make it even more flavorful.
Get The Recipe: Asian Cucumber Salad
Air Fryer Corn Ribs
Use your air fryer to cook the most delicious side dishes.
This one only comes with a few simple ingredients, including olive oil, garlic powder, and paprika.
Get The Recipe: Air Fryer Corn Ribs
Crockpot Green Bean Casserole
Casseroles are always a brilliant choice, especially for huge gatherings.
This six-ingredient version is sure to be a family favorite. Finish it with a layer of onions for texture.
Get The Recipe: Crockpot Green Bean Casserole
Copycat Chipotle Corn Salsa
This salsa is bright, crisp, and a little zesty—one of the most refreshing side dishes ever. Either frozen or fresh corn works well for this recipe.
If you want it to taste exactly like Chipotle’s, make sure to use white sweet corn.
Get The Recipe: Copycat Chipotle Corn Salsa
Chickpea Kale Salad
This salsa is bright, crisp, and a little zesty—one of the most refreshing side dishes ever.
Either frozen or fresh corn works well for this recipe. If you want it to taste exactly like Chipotle’s, make sure to use white sweet corn.
Get The Recipe: Chickpea Kale Salad
Herb and Garlic Mashed Cauliflower
This recipe offers a wonderful alternative to mashed potatoes.
It has a soft, whipped texture similar to mashed potatoes but with a lighter finish.
Get The Recipe: Herb and Garlic Mashed Cauliflower
Sign up now to receive our exclusive e-cookbook filled with top-rated recipes for FREE!
Cilantro Lime Quinoa
Explore this recipe and add a zesty element to your seafood dinner.
Main ingredients include green chiles, onions, cilantro, vegetable bouillon, and uncooked quinoa.
Get The Recipe: Cilantro Lime Quinoa
Vegan Scalloped Potatoes
In search of a warm, indulgent, and totally dairy-free side? Check out this recipe.
It’s tender and creamy with a subtle cheesy flavor from nutritional yeast, almond milk, and raw cashews.
Get The Recipe: Vegan Scalloped Potatoes
Purple Sticky Rice
Who wouldn’t love this sticky rice’s stunning deep purple hue?
You only need four simple ingredients to make this. Then, pair it with soy-ginger glazed cod or steamed white fish.
Get The Recipe: Purple Sticky Rice
Air Fryer Asparagus
This veggie side dish comes together in ten minutes!
It requires only four types of seasonings, but feel free to experiment and include some of your other favorites.
Get The Recipe: Air Fryer Asparagus
Roasted Cauliflower
Roasted cauliflower is always a great idea whenever you’re craving something simple and flavorful.
Aside from cauliflower, you’ll need olive oil, black pepper, and, if you want, a bit of garlic powder.
Get The Recipe: Roasted Cauliflower
Sautéed White Beans with Tomatoes and Garlic
White beans are so creamy and mild in flavor!
You have to try this recipe. It includes tomatoes, dried thyme, garlic, and olive oil.
Get The Recipe: Sautéed White Beans with Tomatoes and Garlic
Spinach Mandarin Orange Salad
This salad features a burst of citrusy sweetness.
It’s a no-cook side dish, so you can easily make this even for spontaneous get-togethers.
Get The Recipe: Spinach Mandarin Orange Salad
Garlic Butter Green Beans
These beans are one of those sides you’ll want to keep in regular rotation.
They’re crisp-tender, buttery, and full of garlicky goodness. Pair them with pan-fried trout or your favorite salmon dishes.
Get The Recipe: Garlic Butter Green Beans
Mango Habanero Salsa
Spice up your seafood routine with salsa. You’ll love how fruity it is!
Serve it in a small bowl with a lime wedge garnish.
Get The Recipe: Mango Habanero Salsa
Pesto Cauliflower
This pesto cauliflower is a wild standout on your dinner table.
The taste is rich, garlicky, and a little nutty, thanks to the pesto coating.
Get The Recipe: Pesto Cauliflower
Sign up now to receive our exclusive e-cookbook filled with top-rated recipes for FREE!
Zucchini and Squash Au Gratin
This side dish combines zucchini and yellow squash with mozzarella cheese, butter, heavy cream, and Parmesan cheese.
Bake it for 15 to 20 minutes, then serve with your favorite fish dinner.
Get The Recipe: Zucchini and Squash Au Gratin
Air Fryer French Fries
Tired of the usual French fries? This version is lighter than deep-fried options.
It requires potatoes, olive oil, salt, and your choice of seasonings.
Get The Recipe: Air Fryer French Fries
British Fish and Chips
This one is ready in less than an hour and best enjoyed right away.
You can even customize it and then serve it with ranch dressing or tartar sauce.
Get The Recipe: British Fish and Chips
Garlic Butter Pasta
This pasta is the kind of side you’ll find yourself making again and again.
It’s buttery, lightly garlicky, and just the right amount of indulgent without being too heavy.
Get The Recipe: Garlic Butter Pasta
Sign up now to receive our exclusive e-cookbook filled with top-rated recipes for FREE!
There’s a lot more to fish dinners than steamed broccoli or basic grains.
Consider using potatoes, pasta, and rice as your base, and then season them in every way possible!
You can find new favorites just by using the simplest herbs and seasonings.
25 Side Dishes for Prime Rib Dinner That Wow Every Single Time
Not sure what to serve with your roast? These side dishes for prime rib dinner range from the classics to new favorites. Think salads, salsas, and rice meals.
Read it here: 25 Side Dishes for Prime Rib Dinner That Wow Every Single Time
25 Side Dishes for Fish That’ll Make You Skip the Tartar Sauce
These side dishes for fish feature salads, salsas, risottos, and rice meals. They’re easy, tasty, and a great match for your favorite seafood dinners.
Read it here: 25 Side Dishes for Fish That’ll Make You Skip the Tartar Sauce
Is Walmart+ Worth It? Honest Review 3 Years Later!
Is the new Walmart Plus worth the annual fee or is it just another failed version of Amazon Prime? I spent my own money trying this service out for 12 months and counting. I have a lot to say about the benefits and drawbacks in this Walmart+ honest review.
Read it here: Is Walmart+ Worth It? Honest Review 3 Years Later!
Looking for more side dish recipes? These sides offer balance, color, and irresistible flavors:
- 25 Appetizers for Kids That Even Picky Eaters Will Devour
- 25 Side Dishes for Pasta That Are Better Than Garlic Bread
- 25 Vegetable Side Dishes That’ll Upgrade Any Meal
- 25 Pulled Pork Side Dishes You Didn’t Know You Needed (But Will Never Forget)
- 25 Side Dishes for Party Menus That Taste Like You Spent All Day Cooking (But Didn’t)