Never miss a recipe! Subscribe Here

  • About
  • Contact
  • Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Cotter Crunch

Cotter Crunch

Delicious Healthy Gluten Free Recipes

  • All Recipes
    • By Diet
      • Dairy-Free
      • Egg-Free
      • Gluten-Free
      • Grain-Free
      • Low-Carb
      • Nightshade-Free
      • Nut-Free
      • Vegan
      • Vegetarian
      • Whole30
    • By Type
      • Breakfasts
      • Casseroles
      • Condiments
      • Desserts
      • Drinks
      • Main Dishes
      • Sides & Salads
      • Snacks & Appetizers
      • Stews & Soups
    • By Method
      • Air Fryer
      • Blender
      • Instant Pot
      • No-Bake
      • Oven
      • Slow Cooker
      • Stovetop
    • Quick Meals
    • With Video
  • Meal Plans
  • Shop
  • Start Here
    • Gluten-Free Eating
    • More Diet Guides
      • Autoimmune Protocol
      • Anti-Inflammatory
      • Vegan
      • Vegetarian
      • Whole30
  • Cookbooks
  • Search
Home › Recipes › By Type › Seafood/Fish
★★★★42 Comments

Easy Baked Fish and Vegetables

Avatar photo

by Lindsay Cotter Published: Mar 17, 2023

Dairy-FreeEgg-FreeGluten-FreeGrain-FreeNut-Free
Jump to Recipe

Dinner just got better with this Easy Baked Fish and Vegetables recipe! Flakey white fish, hearty potatoes, and nutrient-rich vegetables are coated in a tangy honey mustard sauce and baked to perfection on a single sheet pan. Ready in under an hour, it’s guaranteed to be a hit! 

Easy Baked Fish and Vegetables plated up and topped with lemon.

Better Baked Fish 

We know what you’re thinking. A baked fish recipe that cooks with vegetables? There’s no way that’s going to turn out well, but we’re here to prove you wrong! You see, we’ve discovered the best method for how to bake fish in the oven, and we’ve decided to be so kind as to share it with you. Say goodbye to bland, tough, or dry filets. Regardless of whether you use cod, haddock, or halibut, this recipe for baked fish will yield tantalizing results every time! 

Even better, made on a single pan, it’s quick to prepare, and clean-up is a breeze. That means you can get in and out of the kitchen in no time. In fact, we’re pretty confident in saying this baked fish recipe will become a staple in your batch-cooking meal prep. One bite, and you’ll have even those who aren’t the biggest fish fan asking for seconds.

What Is the Best Kind of Fish to Bake? 

Technically, any fish can be used for this baked fish recipe. We prefer mild, white fish like cod, haddock, halibut, or tilapia as they pair well with a variety of sauces and seasonings. That said, if preferred, darker, fattier fish like salmon could be used, too! Whatever you choose, we recommend thicker filets that are at least 4-6 ounces in weight as they will stay nice and moist once baked. 

Easy Baked Fish and Vegetables on a plate.

Can You Bake Frozen Fish? 

We prefer to use fresh fish because they tend to have a softer, flakier texture. However, if frozen fish is all you can find, it can be used instead. Just be sure to let your filets thaw completely in the fridge, and use a clean paper towel to remove any excess moisture and pat them dry before placing them in the oven. 

Health Benefits of White Fish

White fish is a term used to refer to any type of white-fleshed fish that is mild in flavor. There are lots of options, but the most common include cod, snapper, grouper, halibut, haddock, flounder, and tilapia. Each type has its own specific nutrient profile and health benefits. However, in general, they’re all good sources of protein, and most are rich in selenium, vitamin B12, potassium, and magnesium. As a result, including white fish in a well-rounded diet can help: 

  • Support muscle growth and tissue repair
  • Improve immune function
  • Reduce the risk of heart disease
  • Prevent arthritis

Ingredients You’ll Need

When it comes to one-pan recipes, we do our best to make a well-rounded meal by including high-quality protein, carbs, nutrients, and fats, and this baked fish recipe checks all the boxes without being short on flavor. Sounds too good to be true, right? Here’s everything you’ll need: 

For the Sauce

  • Dijon Mustard – This forms the base of the sauce, creating a tangy flavor. 
  • Olive Oil – Used to add a boost of healthy fats and thin out the mustard, making it spreadable. 
  • Honey – Just a touch helps sweeten the sauce for a well-rounded flavor.
  • Apple Cider Vinegar – The acidity helps cut through some of the heaviness of the fats and tenderizes the fish. 
  • Lemon Juice – Used for a vibrant, refreshing flavor. 
Easy Baked Fish and Vegetables ingredients on a baking sheet - fish fillet, lemons, potatoes, radishes, and a mustard sauce.

For the Pan

  • White Fish Filets – As mentioned, we prefer to use cod, haddock, or halibut!
  • Vegetables – Baby potatoes, Brussels sprouts, and radishes or carrots combine to add vitamins, nutrients, fiber, and color! 
  • Melted Butter, Pure Olive Oil or Avocado Oil – This is used to coat the veggies, helping the seasoning stick and allowing them to become tender and crisp. 
  • Lemon Juice – The acidity cuts through the fats, creating a bright, well-rounded taste. 
  • Herbs and Spices – Garlic powder, salt, and black pepper are all you’ll need! If you’re feeling fancy, we also like to sprinkle a bit of fresh parsley on top. 

Can I Use Different Veggies? 

Yes! For the best results, we recommend avoiding using vegetables with a high water content as they will not bake well with the fish. Starchier vegetables such as onions, carrots, potatoes, cauliflower, and Brussels sprouts work best with this baked fish recipe. Just be sure to adjust the baking time as needed for the veggies to cook! 

Preparing Your Fish

This baked fish recipe is virtually failproof as it is. However, we have a few extra tips to help make it even easier. 

  • Adjust the Seasonings. Feel free to mix and match your favorite seasonings and sauces to make this baked fish recipe your own! For instance, we love to use our creamy mustard sauce.   
  • Avoid Protein Breakdown. Unlike many recipes, you do not want to let the sauce sit on the fish for long as the acid will begin to break down the proteins. 
  • Avoid Overcooking. Depending on the size and thickness of your fish, cooking times will vary. In addition, the filets will continue to cook as they cool. So, be sure to keep a close eye on them, and remove them from the oven as soon as they can easily be flaked with a fork! 

How to Bake Fish in the Oven 

Learning how to bake fish in the oven is so easy, it’s guaranteed to become a recipe you make on repeat! Just follow the steps below, and it’s ready in minutes. 

  1. Make the Sauce. In a small bowl, whisk together all the ingredients for the mustard sauce. 
  2. Season the Fish. Place the fish filets on a plate, and generously brush each side with the mustard sauce. 
raw potatoes and radishes on a pan with a side of mustard sauce
Mustard sauce being brushed on the raw fish fillet.
  1. Prepare the Veggies. Add the vegetables to a large bowl, and toss them with the butter, lemon juice, and seasonings, making sure they’re well coated. 
  2. Bake. Spread the veggies in an even layer on a large oven-safe pan or rimmed baking sheet, and place them in the oven for 14 minutes. Then, flip them over with a spatula, and arrange the fish fillets in between. Continue to cook until the fish reaches an internal temperature between 135-145° F. 
radishes and potatoes in a pan
Raw fish placed on top of raw potatoes in a pan.
Easy Baked Fish and Vegetables in a pan ready to be served.
  1. Garnish. Top each fish filet with a lemon slice, adjust the seasonings to taste, and serve warm! 
Pro Tip

Baking Tip – The baked fish will continue to cook after it has been removed from the oven, and the cooking times may vary depending on the thickness of your fish. So, be careful to keep a close eye on it to prevent it from becoming tough! You’ll know it’s done baking when the fish is opaque and easily flakes with a fork. 

Easy Baked Fish and Vegetables on a plate with a fork cutting the fish.

How to Store

This easy baked fish recipe is best served right away. However, if you have leftovers or want to prepare it in advance, it can be stored for later. 

  • Refrigerator: Once baked and fully cooled, leftovers can be transferred to an airtight container and stored in the fridge for up to 3-4 days. 
  • Freezer: For a longer-lasting option, place your baked fish in a freezer-safe container, and keep it frozen for up to 3 months. 
  • To Reheat: When you’re ready to eat, let your baked fish thaw in the fridge overnight. Then, warm the fish in the air fryer or oven at 275° Fahrenheit until your desired temperature is reached. 
side view of baked white fish with mustard sauce

Serving Suggestions

Of course, you can serve this baked fish recipe on its own for a nutritious meal. However, it also pairs great with extra sides such as: 

  • Gluten-Free Rolls 
  • Brussels Sprouts Salad
  • Gluten-Free Biscuits 
  • Three Herb Tomato Zucchini Salad 

And don’t forget to pair it with vegan lemon cheesecake bars or gluten-free dark chocolate salted caramel brownies for dessert! 

Baked Fish Common Questions

What temperature is best for this baked fish recipe? 

For this recipe for baked fish, we recommend heating your oven to 400° Fahrenheit to ensure your fish bakes all the way through without becoming tough. 

Do you need to flip fish when baking? 

When baking fish in the oven, it is not necessary to flip it over. 

Why is my baked fish recipe dry and rubbery?

 If your baked fish turns out rubbery, it’s likely because it was overcooked. Be sure to remove it from the oven as soon as it can easily be flaked with a fork. 

Prep

More of Our Favorite

Fish Recipes

Looking for more ways to enjoy fish? Try out more of our favorite gluten-free fish recipes below! 

  • Air Fryer Fish 
  • Garlic Herb Pan-Fried Cod Cakes 
  • Superfood Blueberry Baked Salmon
  • Baked Salmon with Roasted Red Pepper Sauce
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Easy Baked Fish and Vegetables on a plate with a fork cutting the fish.

Easy Baked Fish and Vegetables Recipe


★★★★

4 from 3 reviews

  • Author: Lindsay Cotter
  • Total Time: 44 minutes
  • Yield: 3–4 servings 1x
  • Diet: Gluten Free
Print Recipe
Pin Recipe

Description

Dinner just got better with this Easy Baked Fish and Vegetables recipe! Flakey white fish, hearty potatoes, and nutrient-rich vegetables are coated in a tangy honey mustard sauce and baked to perfection on a single sheet pan


Ingredients

Units Scale

For the Mustard Sauce:

  • 3 Tablespoons Dijon mustard
  • ¼ cup olive oil
  • ¼ cup honey
  • 2 teaspoons apple cider vinegar
  • 2 teaspoons lemon juice
  • ¼ teaspoon sea salt
  • Pinch of black pepper (optional)
  • ½ Tablespoon chopped fresh dill (optional)

For the Pan:

  • 3 (4-6 ounce) white fish filets (cod, haddock or halibut) *
  • 3 cups diced baby potatoes (quartered)
  • 1 cup chopped/sliced vegetables (Brussels sprouts, radish or carrots)
  • ¼ cup sliced onion (optional)
  • 2 Tablespoon melted butter, pure olive oil, or refined avocado oil
  • 2 teaspoons lemon juice
  • ¼ – ½ teaspoon garlic powder or 1 teaspoon of minced garlic
  • Pinch sea salt and black pepper
  • Fresh parsley to garnish (optional)

Instructions

  1. Preheat the oven to 400 F.
  2.  In a small bowl, whisk together sauce ingredients until smooth. Adjust salt to taste.  
  3. Place fish on a plate and generously brush sauce on each side. Set aside.
  4. In a large bowl, toss the potatoes, chopped vegetables and onion (if using) in the melted butter, lemon juice, garlic powder, salt and pepper.
  5.  Spread coated vegetables on a large oven safe pan or rimmed baking sheet and bake for 14 minutes. 
  6.  Remove from the oven and flip the vegetables with a spatula. Arrange the prepared fish filets between the vegetables on the baking sheet and bake for 10-14 minutes or until the fish has reached an internal temperature of 135 F-145 F. See baking tips notes 
  7. Top fish with lemon slices and season with black pepper, salt and fresh parsley, if desired.

Notes

Baking Tips – Fish will continue to cook after being removed from the oven. The fish is fully cooked when the filet flesh is opaque and flakes easily with a fork. If using fish less than 1 to 1 ½ inches thick, cooking time may vary. 

Fish Tips! When it comes to fish, we love to use Sizzlefish for all our recipes! A brand we trust, they deliver high-quality seafood. Find seafood for all your gluten-free recipe needs.

  • Prep Time: 20 minutes
  • Cook Time: 24 minutes
  • Category: Main Dish
  • Method: Oven
  • Cuisine: American

Nutrition

  • Serving Size: 6 ounce fillet with 1 ½ cup vegetables
  • Calories: 409
  • Sugar: 14.1 g
  • Sodium: 1271.9 mg
  • Fat: 14.5 g
  • Saturated Fat: 2 g
  • Carbohydrates: 37.1 g
  • Fiber: 4.3 g
  • Protein: 32.7 g
  • Cholesterol: 78.2 mg

Keywords: baked fish, baked fish recipe, fish, white fish, recipe for baked fish, how to bake fish in the oven, how to bake fish, mustard sauce, dijon

Did you make this recipe?

Tag @cottercrunch on Instagram and hashtag it #cottercrunch

Do you have questions, feedback, or tips about this recipe? Leave a comment below with any questions or feedback you’d like to share!

Jump To Comments
1047 shares
  • Share
  • Tweet

Categories: Dairy-Free, Egg-Free, Gluten-Free, Grain-Free, Main Dishes, Nut-Free, Oven, Seafood/Fish Tags: baked fish, baked fish recipe, dairy free, dinner, fish, fish and vegetables recipe, fish and veggies recipe, gluten free, healthy, how to bake fish, how to bake fish in the oven, main dish, nut free, one pan, one pan meal, oven, paleo, recipe for baked fish, white fish

More recipes you’ll love!

Overhead view two rosemary citrus baked salmon filets on stone plate.
Rosemary Citrus Baked Salmon {One Pan Meal}
Overhead shot of finished Socca pizza with mushrooms and zucchinis.
Socca Pizza (Gluten Free)
pan of gluten free tuna noodle casserole
Best Tuna Noodle Casserole (Gluten-Free)
Persian-Spiced Chicken and Potatoes
Lindsay Cotter of Cotter Crunch

About Lindsay

Hi, y’all, I’m Lindsay Cotter, a Nutrition Specialist with a focus on Gluten-Free eating. I love creating delicious nourishing food that anyone can enjoy.

  • About
  • Studio
  • Shop
  • Subscribe
  • Instagram
  • Pinterest
  • Facebook
  • Twitter
  • YouTube

Have a question? Use ctrl+f or ⌘+f on your computer or the “find on page” function on your phone browser to search existing comments!

Reader Interactions

Comments

    Rate & Comment Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

  1. Chris Goshell

    08/17/2022 at 10:55 PM

    Question: Is the homemade honey mustard dressing 3 tbsp honey, 3 tbsp dijon, 1 tbsp olive oil and tsp red wine vinegar all combined together? I was a little confused by the word “or” in that part of the recipe.

    Thanks so much for your help, I can’t wait to make this!

    Reply
    • Avatar photoLindsay Cotter

      08/18/2022 at 12:25 AM

      Oh wow, that is confusing. We’re actually in the middle of updating this recipe. I used a homemade sauce and different veggies. But the original is supposed to say 3 tbsp honey PLUS dijon mustard with 1 tbsp olive oil and 1 tsp red wine vinegar, mixed together. Do you want me to send the updated version as well?

      Reply
  2. koneill

    05/20/2022 at 9:44 PM

    I made this tonight. With cod – I am new to trying to cook fish and put it in for 15 min but that was too long and the fish turned out dry. I also substituted radishes (red, daikon) and turnips for potatoes (trying to go fully inflammation and cross-reactor free). I needed to cook these a bit longer in the pot before baking because they weren’t soft enough. I will try this again for sure. Any hints would be great.

    Reply
    • Avatar photoLindsay Cotter

      05/21/2022 at 12:18 AM

      Hi Krista! Sorry to hear about the dry fish! That’s never fun. We definitely need to update the technique and recipes notes for this recipe, so thank you for leaving feedback! How thick were your cod fillets? How long did the mustard sauce coat the fish before cooking? All these play into factor when cooking fish. I definitely want you to feel confident in cooking fish!

      Reply
  3. Kelly

    10/01/2019 at 10:58 PM

    I have made this a few times now 🙂 It is delicious! Thank you! 🙂

    ★★★★★

    Reply
    • Avatar photoLindsay Cotter

      10/02/2019 at 3:53 PM

      Awesome! Thank you!

      Reply
  4. earn to die

    06/19/2018 at 2:16 AM

    I think this is an informative post and it is very useful and knowledgeable. I really enjoyed reading this post. big fan, thank you!

    ★★★★★

    Reply
  5. temple run 3

    06/19/2018 at 1:54 AM

    wow, this dish looks delicious, i also want to try it, thank you for sharing the way.

    ★★

    Reply
  6. Gaby Dalkin

    11/28/2017 at 7:49 PM

    YUM! I’m a huge honey mustard fab!

    Reply
  7. wingsio

    11/09/2017 at 11:06 PM

    I like such dishes which take less time to prepare but a delicious taste.

    Reply
  8. Tess

    08/19/2017 at 7:06 AM

    My. Family loved this! Thanks!

    Reply
  9. Ankit Sarawgi

    07/20/2017 at 5:18 AM

    I LOVE THE FLAVOR BEING USED.

    Reply
  10. Gaby Dalkin

    07/19/2017 at 2:57 PM

    This sounds incredible! I’m a huge honey mustard fan!

    Reply
    • Cotter Crunch

      07/19/2017 at 10:59 PM

      you and me both!

      Reply
  11. Karen @ Seasonal Cravings

    07/17/2017 at 1:53 PM

    Love this idea and it might just get my kiddos to eat fish! Win!

    Reply
    • Cotter Crunch

      07/17/2017 at 10:54 PM

      for sure! Let me know if they try it!!

      Reply
  12. Gaby Dalkin

    07/17/2017 at 10:17 AM

    Absolutely LOVE honey mustard — such a fun idea to encrust fish with it!

    Reply
    • Cotter Crunch

      07/17/2017 at 10:57 PM

      It’s a keeper, that’s for sure!

      Reply
  13. Edyta / Innocent Delight

    07/04/2017 at 9:48 AM

    Such a great idea for pairing fish with veggies in the same pan. I love honey mustard flavor so I’m sure I will be using your recipe often. Thanks for sharing Lindsey 🙂

    Reply
    • Cotter Crunch

      07/04/2017 at 2:06 PM

      wonderful!! Keep me posted!

      Reply
  14. Caitlin

    06/25/2017 at 5:07 PM

    This sounds so good, and the photos are great! Perfect for my next group dinner 🙂

    Reply
    • Cotter Crunch

      06/25/2017 at 10:50 PM

      wonderful! keep me posted!

      Reply
  15. Laura @ Sprint 2 the Table

    06/24/2017 at 4:18 PM

    I’m so proud of you taking a self-love day! Getting my hair done is one of my favorite things in the world. If I would have someone wash my hair every day, I’d be in heaven.

    Love the one pan idea, and you know I love Sizzlefish. We’re going to be eating a lot of Sizzle this week (as always).

    Reply
    • Cotter Crunch

      06/27/2017 at 12:07 PM

      Thank you! I need a whole month off. Or just a vacation ha

      Reply
  16. Deborah @ The Harvest Kitchen

    06/24/2017 at 11:36 AM

    Great recipe!! Great combo of ingredients & flavors!! Perfect for summer!

    Reply
    • Cotter Crunch

      06/24/2017 at 2:55 PM

      thanks Deborah! Let me know if you try it!

      Reply
  17. fb login

    06/23/2017 at 9:51 PM

    Thank you for sharing them! I hope you will continue to have similar posts to share with everyone!

    Reply
  18. Megan @ Skinny Fitalicious

    06/22/2017 at 8:02 PM

    I have so many one pan meals that I love. They’re such life savers! Hope you’re surviving ok. I need this one pan, but maybe after it’s not 120 out. lol

    Reply
    • Cotter Crunch

      06/22/2017 at 9:06 PM

      OMG that’s hot! Come visit!

      Reply
  19. Katie

    06/22/2017 at 4:47 PM

    Yup.. totally making this soon!

    Reply
    • Cotter Crunch

      06/22/2017 at 8:51 PM

      let me know if you do! I need you to test more recipes, if you’re up for it! haha

      Reply
  20. Susie @ Suzlyfe

    06/22/2017 at 4:33 PM

    I do something simliar so i already know that this will be both delicious and way better than my version ;D

    Reply
    • Cotter Crunch

      06/22/2017 at 11:00 PM

      I still want to know your version! Pretty please?

      Reply
  21. Alexis deZayas

    06/22/2017 at 10:15 AM

    Definitely saving this to try this summer! All of my favorite things in one!

    Reply
    • Cotter Crunch

      06/22/2017 at 3:19 PM

      yay! i hope you enjoy friend!

      Reply
  22. Emily

    06/22/2017 at 9:30 AM

    Ooh potatoes plus fish sounds like a really good combination. I’ve never had haddock before (I don’t think.) I’m glad you had a more restful day, because you are always working so hard and producing so much content. It’s amazing to me how you are so productive!

    Reply
    • Cotter Crunch

      06/22/2017 at 7:47 PM

      thank you friend. That means a lot!

      Reply
  23. Ashley

    06/22/2017 at 7:59 AM

    This sounds SO good! I love all the flavors being used!

    Reply
    • Cotter Crunch

      06/22/2017 at 4:35 PM

      it’s one of our favs! so simple too!

      Reply

Primary Sidebar

Lindsay Cotter of Cotter Crunch

About Lindsay

Hi, y’all, I’m Lindsay Cotter, a Nutrition Specialist with a focus on Gluten-Free eating. I love creating delicious nourishing food that anyone can enjoy.

  • About
  • Studio
  • Shop
  • Subscribe
  • Instagram
  • Pinterest
  • Facebook
  • Twitter
  • YouTube

Reader Favorites

  • photo collage of dairy-free gluten-free anti-inflammatory meal plan recipes
    Anti-Inflammatory Meal Plan {Dairy Free, Gluten-Free Recipes & Tips}
  • cinnamon bites in turquoise bowl, top protein ball has bite taken out to show inside texture.
    Cinnamon Vanilla Protein Breakfast Bites + Video
  • a bowl of curried cauliflower rice soup
    Curried Cauliflower Soup with Kale
  • Collage of 4 saucepans and skillets filled with 4 different varieties of gluten free roux.
    How to Make Gluten Free Roux for Keto Sauces + Soups
  • stack of dried orange slices on white background
    Dried Orange Slices (Oven or Dehydrator)
  • a skillet full of four balsamic roasted cranberry chicken thighs surrounded by roasted cranberries
    Balsamic Roasted Cranberry Chicken

Recipes by Diet

  • Dairy-Free
  • Egg-Free
  • Gluten-Free
  • Grain-Free
  • Low-Carb
  • Nightshade-Free
  • Nut-Free
  • Vegan
  • Vegetarian
  • Whole30

Recipes by Method

  • Air Fryer
  • Blender
  • Instant Pot
  • No-Bake
  • Oven
  • Slow Cooker
  • Stovetop

Recipes by Type

  • Breakfasts
  • Casseroles
  • Condiments
  • Desserts
  • Drinks
  • Main Dishes
  • Sides & Salads
  • Snacks & Apps
  • Stews & Soups

Resources & More

  • Meal Plans
  • Nutrition Guides
  • How-To
  • Quick Meals
  • Videos
  • Round Ups
  • Cookbook
  • GF Start Here
  • Instagram
  • Pinterest
  • Facebook
  • Twitter
  • YouTube
Cotter Crunch
  • About
  • Studio
  • Shop
  • Contact

© 2023 · Cotter Crunch · Disclaimer & Terms · Privacy Policy

1047 shares