• Skip to primary navigation
  • Skip to header navigation
  • Skip to footer top navigation
  • Skip to footer bottom navigation
  • Skip to main content
  • Skip to primary sidebar
Skinny & Fit is Always Delicious
Display Search Bar
Follow me on Facebook! Follow me on Pinterest! Follow me on Instagram! Follow me on YouTube! Contact Cart

Skinny Fitalicious®

Because skinny & fit always tastes delicious

  • Weight Loss Coaching
    • Weight Loss Coaching / Free Consult
    • Client Testimonials
  • Free Class
  • Podcast
  • Recipes
    • Recipe Index
    • Hormone Weight Loss 7-Day Meal Plans
    • Protein, Fiber, Calorie Calculator
    • Free Resources for Fat Loss
    • Megan Recommends
  • Podcast
  • Cookbook
  • About
    • About Megan
    • Policies
    • Contact

BONUS!

3 Smart Strategies To Stop Cravings So You Can Lose Weight!

Home » Recipes » Dinner

Healthy Baked Halibut {Low Calorie, Low Carb, GF, Paleo}

Published: Jul 18, 2020 by Megan

This post contains affiliate links. As an Amazon associate I earn qualifying purchases. Click here for more about this policy.

Jump to Recipe Print Recipe

Healthy Baked Halibut with Italian flavor, lemon, tomatoes and green beans. A simple fish dinner that's tasty and effortless to make! Low Calorie + Low Carb + Gluten Free + Paleo

Healthy Baked Halibut with Italian flavor, lemon, tomatoes and green beans. A simple fish dinner that's tasty and effortless to make! Low Calorie + Low Carb + Gluten Free + Paleo

These summer weeks are flying by! Even with staying inside more, it feels like time still moves quickly during the summer months. We've been doing a lot of cooking and much less going out than we'd normally do in the summer.

More cooking at home can feel like you're stuck in a rut and be exhausted. And if you're anything like me, you don't want to be in the kitchen making complicated meals when the heat is on!

Healthy Baked Halibut

This healthy baked halibut recipe is definitely an easy recipe you can throw together with minimal planning and effort. Just toss together in a baking dish with veggies, olive oil and seasoning, bake and eat.

A wonderful low calorie meal that's filling and delicious!

I always keep Sizzelfish in my freezer for quick and easy meals. Having fish in my freezer means I can thaw it quickly on a sheet pan in the morning then toss it together with some veggies for whenever I don't have a real game plan for dinner.

Healthy, simple and requires minimal brain power which I'm all about!

Healthy Baked Halibut with Italian flavor, lemon, tomatoes and green beans. A simple fish dinner that's tasty and effortless to make! Low Calorie + Low Carb + Gluten Free + Paleo

What You Need

  • Halibut or white fish of choice (I get mine here)
  • Green beans
  • Grape or cherry tomatoes
  • Extra virgin olive oil
  • Lemon juice
  • Italian seasoning
  • Salt and pepper
  • Other herbs and spices of choice
Healthy Baked Halibut with Italian flavor, lemon, tomatoes and green beans. A simple fish dinner that's tasty and effortless to make! Low Calorie + Low Carb + Gluten Free + Paleo

How To Bake Halibut

Once you have your ingredients, the recipe comes together in a few simple steps. First, make sure the halibut (or whatever white fish you're using) is thawed. You can place frozen fish on as a sheet pan and it will thaw quickly at room temperature.

Pat the fish dry with paper towels on a plate. Slice the tomatoes and prep the green beans then add the veggies to a baking dish. Place the fish on top and drizzle with olive oil, lemon juice and sprinkle with salt, pepper and Italian seasoning.

Bake the fish until it is opaque and flakes easily then serve immediately!

Healthy Baked Halibut with Italian flavor, lemon, tomatoes and green beans. A simple fish dinner that's tasty and effortless to make! Low Calorie + Low Carb + Gluten Free + Paleo

What To Serve With Baked Halibut

  • Rice or Quinoa - Cooked brown rice, quinoa or cauliflower rice would be a wonderful base to serve with baked halibut.
  • Lentil or Beans - Cooked lentils or beans would make a delicious compliment to the cooked veggies and fish.
  • Potatoes - A savory side of baked sweet potatoes or baby reds would pair perfectly with halibut too!

More Simple Baked Fish Recipes

  • Sheet Pan Cod with Veggies
  • Sheet Pan Fish Fajitas
  • Lemon Garlic Scallops with Zucchini Noodles
  • Everything Bagel Salmon
Healthy Baked Halibut with Italian flavor, lemon, tomatoes and green beans. A simple fish dinner that's tasty and effortless to make! Low Calorie + Low Carb + Gluten Free + Paleo

Healthy Baked Halibut

Megan Olson
Healthy Baked Halibut with Italian flavor, lemon, tomatoes and green beans. A simple fish dinner that's tasty and effortless to make! Low Calorie + Low Carb + Gluten Free + Paleo
5 from 2 votes
Print Recipe Pin Recipe
Prep Time 15 minutes mins
Cook Time 20 minutes mins
Total Time 35 minutes mins
Course Dinner, Lunch
Cuisine American
Servings 2 servings
Calories 260 kcal

Ingredients
  

  • 8 oz halibut filets thawed
  • 2 cups green beans
  • 1 cup grape tomatoes or cherry tomatoes
  • 1 1/2 tablespoons extra virgin olive oil
  • 1/2 teaspoon Italian seasoning
  • 1 lemon juice of
  • Salt and pepper to taste

Instructions
 

  • Preheat the oven to 350 F. Place the fish on a plate and pat dry with paper towels.
  • Slice the tomatoes and prep the green beans then add them to a 13-inch by 9-inch casserole dish in an even layer. Place the halibut on top of the veggies.
  • Drizzle the oil over the veggies and fish then drizzle the lemon juice. Sprinkle with salt and pepper and Italian seasoning.
  • Bake 15-18 minutes until the fish is opaque and flakes easily with a fork and veggies are al dente. Serve immediately.

Notes

  • My Amazon shop has more products similar to those used for this recipe and that I recommend to my nutrition clients.

Nutrition

Serving: 1servingCalories: 260kcalCarbohydrates: 16gProtein: 24gFat: 13gSaturated Fat: 2gCholesterol: 56mgSodium: 89mgPotassium: 976mgFiber: 6gSugar: 7gVitamin A: 1456IUVitamin C: 52mgCalcium: 77mgIron: 2mg
Tried this Recipe? Let me know!Let us know how it was!

What I Used For The Recipe

Healthy Baked Halibut with Italian flavor, lemon, tomatoes and green beans. A simple fish dinner that's tasty and effortless to make! Low Calorie + Low Carb + Gluten Free + Paleo
Healthy Baked Halibut with Italian flavor, lemon, tomatoes and green beans. A simple fish dinner that's tasty and effortless to make! Low Calorie + Low Carb + Gluten Free + Paleo

About Megan

Megan is a certified nutrition practitioner, author, freelance food photographer and fitness instructor living in Phoenix, Arizona. On her blog, Skinny Fitalicious she shares EASY, gluten free recipes for weight loss. Follow Megan on Facebook, Twitter, Pinterest and Instagram for the latest updates.

< Previous Post
Next Post >
165 shares
  • Share13
  • Tweet

Reader Interactions

Leave a Comment
    5 from 2 votes

    Leave a Comment Cancel reply

    Recipe Rating




  1. Varun Sharma says

    July 22, 2020 at 5:06 am

    Baked halibut is good for health, it is amazing recipe.

    Reply

Primary Sidebar

Welcome!

Megan is a nutritionist, author of the Low Calorie Cookbook and podcast host of the Dish On Ditching Diets. Megan helps women over 35 stop dieting, heal their relationship with food and lose weight sustainably. Megan lost 80 pounds herself. Here you get healthy, lower calorie recipes!

More on my weight loss coaching here

Popular

  • Healthy High Protein Burrito
  • A hand dipping a cracker into a healthier buffalo chicken dip with cottage cheese.
    Healthy Buffalo Chicken Dip
  • Healthy Greek Yogurt BagelsHealthy Greek yogurt bagels made gluten free and low calorie with just 5 ingredients. A high protein bagel made from scratch that's easy, better for you and so delicious!
    Healthy Greek Yogurt Bagels
  • Low calorie healthy banana oat muffin on a platter with more.
    Low Calorie Banana Oat Muffins

Healthy Memorial Day Recipes

  • This Low Calorie Pasta Salad is loaded with vegetables and chickpea pasta. Made light with healthy ingredients this tasty, gluten free and dairy free pasta salad recipe is one you will make time and again. Perfect for summer eating as a side dish or appetizer!
    Low Calorie Pasta Salad
  • Coconut Greek Yogurt Fruit Salad! Made with fresh fruit, Greek yogurt, vanilla and coconut milk. This salad is a healthier spin on fruit salad. Paleo + Vegan options included. Low Calorie + Gluten Free
    Healthy Greek Yogurt Fruit Salad
  • Healthy Low Calorie Coleslaw made with Greek yogurt instead of mayo and no added sugar. This simple, healthy coleslaw recipe is bursting with vegetables and nutrients while being lower in calories and fat.
    Low Calorie Coleslaw
  • Healthy Chickpea Tomato Cucumber Salad is a low calorie side dish that's easy to make, delicious and doubles as an appetizer. A light and filling side salad that goes easily with any meal and great for warm weather eating.
    Simple Chickpea Salad

Some links on this site are affiliate links for which I am compensated a small commission if the link is clicked and a purchase is made. There is no cost to you. For a full disclosure policy, visit my Policies.

My Cookbook

low calorie cookbook

Follow me on Facebook! Follow me on Pinterest! Follow me on Instagram! Follow me on YouTube!
  • Weight Loss Coaching
  • Free Weight Loss Class
  • Podcast
  • Recipe Index
  • Contact
  • Privacy
© 2025 Skinny Fitalicious® Design by Melissa Rose Design Development by Once Coupled

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.