• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipes
  • About
  • Contact
  • Subscribe

Redwood Kitchen logo

menu icon
go to homepage
  • Recipes
  • About
  • Contact
  • Subscribe
    • Instagram
    • Pinterest
    • YouTube
    • TikTok
    • Facebook
  • subscribe
    search icon
    Homepage link
    • Recipes
    • About
    • Contact
    • Subscribe
    • Instagram
    • Pinterest
    • YouTube
    • TikTok
    • Facebook
  • ×
    Home » Recipe

    Published: Aug 16, 2021 · Modified: Aug 16, 2023 by maxcozzi · This post may contain affiliate links · 385 Comments

    Sheet Pan Baked Halibut with Potatoes and Fennel

    Jump to Recipe Print Recipe

    If you're new to fennel or aiming to elevate your seafood game, try your hand at this mouthwatering sheet pan baked halibut with fennel and potatoes. The exquisite anise undertones of tarragon and roasted fennel make for a divine pairing with the firm, succulent halibut.

    Sheet pan baked halibut
    Jump to:
    • Key Ingredients
    • Cooking instructions
    • Variations
    • Top Tip
    • FAQ
    • More Seafood Recipes
    • Sheet Pan Baked Halibut with Potatoes and Fennel
    • Food Safety

    By roasting the fennel beforehand, it will transform into a subtly sweet, buttery texture, while the tarragon introduces fresh anise notes. Feel free to swap in your favorite herbs, like dill or basil, if you prefer though.

    While skipping the potatoes is an option, I wouldn't dare. This sheet pan wonder, complete with a crisp green salad, promises a delicious dish. Let the simplicity of this healthy recipe play out, the quality of the seafood will shine through effortlessly.

    Key Ingredients

    • Halibut: Delight in the mild, succulent flavor of halibut, renowned for its firm texture that makes it an ideal candidate for grilling and roasting.
    • Potatoes: The timeless combination of roasted potatoes and fish is a timeless classic. Think "fish and chips." There's no need to tinker with perfection.
    • Fennel: Explore fennel's affinity with seafood in this recipe. Roasting reveals its delicate, savory anise flavor. It goes perfectly with any seafood really.
    • Garlic: I like to use a finely minced garlic paste and smear it on top of the halibut, creating a flavorful crust during baking.
    • Tarragon (optional): Elevate the roasted fennel's anise flavors with a sprinkle of chopped tarragon. Alternatively, fresh dill or parsley can be used instead.

    Full ingredient list below.

    Cooking instructions

    1. Begin by preheating your oven to a toasty 425°F. While it warms up, gently coat the potatoes in oil, adding a pinch of salt. Arrange them on one half of a sheet pan. Slice the fennel and repeat the process on the other half of the pan.
    2. Once your oven is ready, let the potatoes and fennel roast for approximately 25 minutes.
    3. Then, remove the pan from the oven and it's time to prep the halibut fillets. Sprinkle them with a pinch of salt, minced garlic, and cracked pepper. Nestle the halibut under the roasted fennel, adorning each fillet with a generous pat of butter. This ensures the fennel's essence melds with the fish as the butter melts down.
    4. Return the sheet pan to the oven, allowing the fish to cook for additional 15-20 minutes. Keep a watchful eye to ensure the halibut doesn't burn. Beware of overcooking.
    5. Garnish the dish with freshly chopped tarragon, a squeeze of lemon juice, and a dollop of mayo.

    Variations

    If you can't find halibut near you, this recipe will work with pretty much any white fish, such as cod or sole. Just make sure to adjust the cooking time based on the thickness of the filet.

    Top Tip

    For an even crispier top, switch the oven to broil for the last 2-3 minutes. Be careful though, the broiler can turn a piece of fish from perfectly golden-brown to burnt very quickly.

    FAQ

    How long does halibut need to be cooked for?

    No more than 15-20 minutes, depending on the oven or pan temperature. Halibut is already a very firm white fish, and overcooking will make it tough and dry.

    What temperature should halibut be baked at?

    I prefer to bake at 425 degrees. This temperature ensures a crispy exterior while maintaining a tender interior.

    Can I bake halibut frozen?

    I wouldn't recommend cooking any fish without defrosting it first, especially not halibut, as the fillets tend to be thicker and may not cook through evenly.

    What to do with leftover baked halibut?

    One of my favorite uses for leftover fish is making "fish cakes." Similar to crab cakes, mash the leftover halibut with flour, spices, onion, egg, etc., and form patties to fry.

    More Seafood Recipes

    • Rockfish Tacos (Baja Taco style)
    • Mediterranean Halibut with Rosemary
    • Baked Dijon Halibut
    • Salmon with Mushroom Risotto
    sheet pan baked halibut

    Sheet Pan Baked Halibut with Potatoes and Fennel

    Simple sheet pan dinner of succulent halibut with fennel and potatoes.
    5 from 1 vote
    Print Pin Rate
    Prep Time: 15 minutes minutes
    Cook Time: 35 minutes minutes
    Total Time: 50 minutes minutes

    Nutrition

    Calories: 700kcal | Carbohydrates: 58g | Protein: 51g | Fat: 31g | Saturated Fat: 7g | Polyunsaturated Fat: 16g | Monounsaturated Fat: 6g | Trans Fat: 0.2g | Cholesterol: 126mg | Sodium: 1443mg | Potassium: 2770mg | Fiber: 10g | Sugar: 7g | Vitamin A: 783IU | Vitamin C: 69mg | Calcium: 191mg | Iron: 6mg
    Calories: 700kcal
    Author: Max Cozzi
    Servings: 2
    Prevent your screen from going dark

    Ingredients

    • 1 lb halibut fillets (cut in individual servings)
    • 3 small Yukon gold potatoes (peeled and cut into eighths)
    • 1 large bulb fennel (halved and sliced into half moons)
    • 2 cloves garlic (minced)
    • 2 tablespoon tarragon or dill (roughly chopped)
    • 3 tablespoon grapeseed oil (or any neutral oil)
    • 1 tablespoon butter (per filet)
    • salt and cracked pepper (to taste)
    • dijon mustard mayo, and lemon, (for serving)

    Instructions

    • Preheat oven to 425° and while waiting, toss the potatoes with the oil and a good pinch of salt and arrange on half of a sheet pan. Then, repeat with the sliced fennel and arrange on the other half of the pan.
    • Once the oven is preheated, roast the potatoes and fennel for about 25 minutes or until the fennel just begins to brown.
    • After that, remove the pan from the oven and top the halibut filets with a good pinch of salt, garlic, and cracked pepper. Then arrange the halibut filets under the roasted fennel on the sheet pan and top with a good pat of butter. This will help the fennel flavor drip and bake into the fish.
    • Then, place the sheet pan back into the oven for another 15-20 minutes or until the fish is opaque all the way through. Be careful not to over cook, halibut can dry out very quickly.
    • Remove the pan from the oven and serve with a sprinkle of freshly cut tarragon, lemon wedges, and mayo.

    Notes

    For a crispier top, turn on the oven broiler for the last 2-3 minutes of cooking, but keep an eye on it so it doesn't burn.
    Course: dinner
    Cuisine: American, pacific northwest
    Keyword: baked halibut recipes, best baked halibut recipes, cooking halibut, easy baked halibut, fennel, halibut, halibut in oven, halibut recipes easy, halibut recipes oven, how long to bake halibut at 425, oven baked halibut, potatoes, roasted halibut, seafood, sheet pan dinner, white fish
    Tried this recipe?Follow @redwoodkitchen
    Follow @redwood_kitchn

    Tried this sheet pan baked halibut recipe? Share your feedback and rate it!

    Connect with Redwood Kitchen on social media:

    • Instagram
    • Pinterest
    • Facebook
    • YouTube
    • TikTok

    Feel free to leave your comments and subscribe below.

    Food Safety

    • Cook meat to a minimum temperature of 165 °F (74 °C)
    • Do not use the same utensils on cooked food, that previously touched raw meat
    • Wash hands after touching raw meat
    • Don't leave food sitting out at room temperature for extended periods
    • Never leave cooking food unattended
    • Use oils with high smoking point to avoid harmful compounds
    • Always have good ventilation when using a gas stove

    See more guidelines at USDA.gov.

    More Recipe

    • Sautéed Butternut Squash
      Sautéed Butternut Squash with Brown Butter
    • harissa dressing
      Harissa Dressing
    • roasted carrots and asparagus
      Honey Butter Roasted Carrots and Asparagus
    • Penne napoletana
      Penne Napoletana

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    Max Cozzi, the creator of Redwood Kitchen food blog

    Hi, I'm Max! Welcome to Redwood Kitchen, where you will find tasty and approachable recipes. I am inspired by life in the PNW, from the Mediterranean climate to the asian influenced culinary scene.

    Learn more about Redwood Kitchen

    Follow Redwood Kitchen

    • Instagram
    • Pinterest
    • YouTube
    • TikTok
    • Facebook

    Subscribe

    * indicates required
    /* real people should not fill this in and expect good things - do not remove this or risk form bot signups */

    Intuit Mailchimp

    Popular Recipes

    • Sumac Dressing
      Sumac Dressing
    • Passoa Cocktail
      Passoa Cocktail with Cointreau
    • Penne con Salsiccia
      Penne con Salsiccia (penne with sausage)
    • Turkish Rice Pilaf with Tomatoes and Greens
      Turkish Rice Pilaf with Tomato and Greens

    Quick and Easy Recipes

    • Crunchy Kale Salad
      Crunchy Kale Salad with Toasted Coconut
    • California Chicken Salad
      California Chicken Salad
    • Chickpea Patties
      Chickpea Patties with Garlic Dill Yogurt Sauce
    • prawn and chorizo pasta
      Prawn and Chorizo Pasta

    Soup Recipes

    • cold beet soup
      Cold Beet Soup with Coconut and Ginger
    • Courgette and pea soup
      Courgette and Pea Soup (Zucchini and Pea)
    • broccoli asparagus soup
      Broccoli Asparagus Soup
    • tomato miso soup
      Tomato Miso Soup

    Vegetable Side Dishes

    • burrata caprese
      Burrata Caprese Salad
    • Honey Garlic Green Beans with Walnuts
      Honey Garlic Green Beans with Walnuts
    • Mediterranean Green Beans
      Mediterranean Green Beans
    • Turkish beet salad pancar salatasi
      Turkish Beet Salad (Pancar Salatasi)

    Drink Recipes

    • watermelon mint cocktail
      Watermelon Mint Cocktail
    • watermelon syrup
      Watermelon Syrup (watermelon simple syrup)
    • watermelon mezcal mojito
      Mezcal Mojito with Watermelon
    • Lavender Gin and Tonic
      Lavender Gin and Tonic

    Seafood Recipes

    • pesto butter salmon
      Pesto Butter Salmon
    • Campfire Salmon
      Campfire Salmon with Lemon-dill Yogurt Sauce
    • rockfish tacos baja taco
      Rockfish Tacos (Baja Taco style)
    • Mediterranean Halibut with Rosemary and Olives
      Mediterranean Halibut with Rosemary

    Footer

    back to top

    About

    • About
    • Privacy Policy

    Newsletter

    • Sign Up for new recipes!

    Contact

    • Contact

    All images and text Copyright © 2023 Redwood Kitchen

    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.