One dish baked fish with veggies is a paleo friendly, gluten-free dinner. Baked cod with potatoes, Brussels sprouts, celery and seasonings makes a healthy hearty meal.
One dish baked meals. Oh goodness, we love them! I mean, throw everything in a pot or pan, cook, serve, bam! You’re done. And if you’re like us, maybe you make a couple of dishes and save some for the next day? Leftovers for lunch is like GOLD!
Really though, one dish meals can save you a ton of time in the kitchen and make week night dinners delicious and healthy.
When I cook one dish meals, I focus on making them balanced. This means healthy fats, protein, carbs, and flavor. Hey, good taste has to be included, right? You don’t want a one dish meal without flavor, that would be a waste. Flavoring is KEY to make the whole dish come together.
Now I know what you’re thinking…. baked fish, again? How in the world do you flavor fish along with all the other ingredients in the ONE DISH?
Here’s my one dish baked fish dish trick. —>
Try pairing light fish (like cod or haddock) with a starchy vegetable and then add a more fats by roasting the potatoes in ghee, duck fat, or butter. (optional). Or choose a fatty fish (like salmon) to go with a fruit grain (like wild rice or quinoa) and keep the veggies more green based, like spinach, kale, etc. I use lemon and olive oil to keep the flavor light with more fatty fish.
One Dish Fish and Veggie Bake
- Total Time: 28 minutes
- Yield: 4-6 1x
Description
One Dish Fish and Veggie Bake {Paleo Option}
Ingredients
- ¼ cup diced onion
- dash of sea salt and black pepper
- ½ tsp garlic.
- 1 tbsp butter or oil (i.e olive oil or avocado oil)
- 3 cups diced red potatoes
- 2 cod fillets (4oz-5oz) – Or other white fish. I use sizzlefish Cod
- ¼ cup a mustard dressing/vinaigrette (or 3 tbsp honey or dijon mustard with 1 tbsp olive oil and 1 tsp red wine vinegar)
- lemon juice
- balsamic vinegar to drizzle
- ¼ cup chopped celery
- 1 ½ cup to 2 cups shaved Brussel sprouts
- ¼ tsp cayenne paprika
- ⅓ cup parmesan cheese or feta cheese to top (optional)
- Parsley to garnish
Instructions
- First, lightly pan fry your potatoes in 1 tablespoon oil or butter, ¼ cup onion, garlic, and a pinch of sea salt.
- Cook until potatoes are slightly tender and onions start to caramelize. About 10 minutes on medium heat. Next, coat your fillets in a mustard dressing and lemon juice then set aside.
- Combine your veggie mix and potatoes/onion together. Make sure to include all the oil and garlic from the pan. Mix with splash of balsamic vinegar and your seasoning (paprika, salt, pepper, etc.)
- Place your our veggies and potatoes in an oiled/greased casserole dish. Then place your fish fillets on top. Pour any extra honey mustard dressing on top of the casserole. Sprinkle with optional cheese.
- Bake at 450F for 15-17 minutes. Broil the last minute to make Brussel sprouts crispy!
- Remove and garnish with red pepper flakes and parsley if desired.
- Salt/pepper to taste.
Notes
One Dish Fish and Veggie Bake {Paleo Option}
- Prep Time: 10 min
- Cook Time: 18 min
Both of these styles of fish dishes are great for those looking to refuel after a workout or for growing kids! A good source of omegas, glycogen from the rice/potatoes, and antioxidants from the veggies.
Mmm k. Who’s hungry?
What’s your go to one dish meal? I’d love more ideas!
- Email- [email protected]
- Bloglovin-Cotter Crunch
Maggie
Regarding your One Dish Fish and Veggie Casserole: Honey Mustard Dressing. Is that like a salad dressing or something else?
Cotter Crunch
yep, i just used a dressing or marinade to coat the fish before placing it in the dish with veggies. Does that make sense?
Leslie @ My Kitchen Is Open
At first, I was a little skeptical about this but oh my goodness I can see how it would be delicious! I have everything I need and I might just make it tonight for dinner! This is a little out of my comfort zone but totally doable and interesting:)
Cotter Crunch
i think you will love! It’s our fav. feel free to use chicken or beef or sausage instead or even tofu
Athletic avocado
love the concept of a one dish meal!!! I bet it tastes amazing with Sizzle Fish! 🙂
The Real Paleo Diet cookbook
Wow looks tasty, One dish meals are a lifesaver if you live a busy lifestyle.
Christina
I never thought to bake starchy vegetables with fish!! I finally got the “ok” from our pediatrician to have my daughter try fish so I may be making something similar to this soon 🙂
tonya
how much brussel sprouts and how to prepare them as they are not in the ingredients list or in the prep steps?
thank you
LCCotter
whoops! sorry about that. I use about half a bag or 2 cups shaved. Hope that helps!
LCCotter
add in 1 1/2 cup first and mix and then if you want it extra crunchy, add in more. Does that make sense?
Lauren @ Fun, Fit, and Fabulous!
You had me at one dish! This looks delicious!
Nicole @ Fitful Focus
I keep seeing Paleo recipes with butter in them, but I thought dairy wasn’t Paleo. What’s the deal, homie?
LCCotter
haha well butter is dairy but it is allowed on paleo if you can tolerate it. Grassfed dairy and other cultured dairy can be allowed if you tolerate it. I think most people think of the WHOLE30 with the whole dairy thing, that’s a little different than paleo. http://paleoleap.com/place-of-dairy-on-paleo-diet/
Meghan@CleanEatsFastFeets
Anything I can throw into one casserole dish, have it be a delicious dinner and feed me the next day is a clear cut winner in my book.
LCCotter
yep, and with cheese. hallelujah!
jill conyers
One dish and fish! #winwin
Arman @ thebigmansworld
You know this has my name all over it!!!!! Pinning because it’s going to happen- You’ve combined all my favourites!!
LCCotter
i made it for you! now come back to states!
Maria
sure looks great! kinda reminds me of bacalhau à gomes de sá.
LCCotter
well that sounds good to me! haha. thanks maria!
Cara's Healthy Cravings
Any one-pot meal that gives me leftovers for the next day I love!
My one-pot meals are never really that special, just lots of flavourful stews and chillies, which I usually make when I need to do a fridge clean out or have a bunch of random veggie pieces to use up.
LCCotter
I bet you can make any one pot meal look fab!
Giselle Schroer
Your recipes are always to so creative and delicious looking! Love the uniqueness and simplicity of this one! Pinning!
LCCotter
not gonna lie, the duck fat totally made this dish! LOVE!!
Dr. J
Nice looking meal! I frequently make one dish meals, because as much as I like to eat, I do not like to wash a lot of dishes 🙂
LCCotter
yep, totally works for that!
Sam @ PancakeWarriors
Love how simple this is! I love the mustard and balsamic combo it’s perfect!! Perfect weeknight meal
Jess @hellotofit
I’ve never had a one-dish fish meal, but this looks awesome!! Love the potatoes in it 😉 I have a post planned for later this week for a dish that’s almost one-pot.
Tara Newman
OK, trying this! It’s like you created this recipe for me 🙂 Minimal ingredients, one dish, easy peasy.
Amanda @ .running with spoons.
I can’t honestly say that I’ve ever had a fish casserole… and you can probably guess why 😛 But I AM a big fan of leftovers, especially when I can eat them cold the next day 😀
Renee @ Bendiful Blog
Ohhhhh only one dish to clean!! YEAH for this recipe. I blame you for my recent fish addiction but oh man do you have some delicious recipes. Keep them coming!
jobo
YUM! this looks fab! I love anything quick, tossing together a quick stir fry is usually my go to, and something quick to toss in a crockpot!
She Rocks Fitness
Honestly mine has been your BBQ Lentil Stew…so easy, cheap, healthy, and leftovers for the entire week. My kind of meal! 🙂
Kim
This looks awesome – I’m all about one dish meals!!!
Hannah @ CleanEatingVeggieGirl
This one has definitely been saved! Now that I’m eating fish, I need all the help I can get when it comes to preparing it 😉
Melanie @ Nutritious Eats
I don’t think I’ve ever had a fish bake/casserole type of thing (I have no idea why not), but it sounds like a great idea! I mean anything topped with goat or feta cheese wins!
Livi @ Eat, pray, work it out
anything with ghee- i’m in!
Sarah
Interesting! This looks like something my husband would do but I have only seen him do unhealthy versions of fish and potatoes, cheese, chips, ect with in a bake. I will have to try this out! Maybe we can get the girls to eat it…not fish fans but we are working on it.
Shashi at RunninSrilankan
Oooh – I have a hard time pulling off a one dish meal when it involves fish – but from your ingredient list – this sounds like a perfectly delectable combo! My mom makes a tuna casserole with tons of veggies and a light cheese sauce – I’ve tried duplicating it -but it never turns out like hers – eva!
My one pot meals usually involve veggies, quinoa, beans, and onions, garlic, turmeric and ginger – and you bet – leftovers are like gold! 🙂
Annmarie Licatese
Yummy, yum, YUM! This looks fantastic! I LOVE fish! Pinned for later 🙂
Jody - Fit at 57
Got to love EASY especially in my kitchen!!!! Everything is that way cause I am not a fan of the cooking & cleaning! 🙂
Chris
I’ve never made a baked dish with fish in it. But hey, this looks simple enough, right?! Thanks for the idea.
Lisa @ RunWiki
I live for one pot meals! Trying very had to get more fish and veggies into our diets– this looks great Linds!
Laura @ Mommy Run Fast
We need to do the big 9×13 one pot meals more often… so yummy and leftovers are the best!
Rebecca @ Strength and Sunshine
Love the honey mustard and balsamic combo here!
Laura @ Sprint 2 the Table
I’m going to do this with kabocha and the salmon!!! I almost always bake my Sizzlefish with spices, but I don’t know why I never thought to do a one dish thing with veggies. You rock.
Maureen
Oh goodness. You went & did it again – made me drool all over my computer screen! YUM!!
[email protected]
Fabulous one dish meal! I love it!
I’m such a fan of being able to put everything together when you’re busy and voila tasty and nutritious too.
Love this combination of coating the fish with honey mustard dressing. 😀
Christine @ Love, Life, Surf
I LOVE one dish meals! I don’t think that I’ve made a fish bake though so I definitely need to try this.
misszippy
What’s better than a one-dish meal? And I’m very excited to say that I am FINALLY on Pinterest (don’t know what the heck I am doing, but still) and I pinned this!
Taylor @ Food Faith Fitness
How many times can I type YUM GIVE THIS TO ME before you get annoyed? Because, seriously, I NEED this! One pan meal that is Paleo friendly?
LUHVE. Pinned!
Brittany @ Delights and Delectables
this is def getting made over here! My go to dish is usually something in the crockpot. Stick it and leave me.
SuzLyfe (@suzlyfe)
I don’t think I’ve ever had a fish casserole (beyond a tuna casserole). NEEDS TO BE FIXED
Michele @ paleorunningmomma
Can’t beat one dish! I’ve never tried something like this so I’m intrigued. Looks fabulous!
Megan @ Skinny Fitalicious
I was just thinking the other day about fish casserole. You read my mind. This is perfecto!
Katie | Healthy Seasonal Recipes
My grandmother used to make a one pot fish casserole that is total comfort food to me. She topped the fish with onions and white wine, big homemade bread crumbs and Swiss cheese. It was amazing. I am thinking your one-dish meal sounds equally as good. I love the idea of adding Brussels sprouts in there too 😉