Go to Homepage
Get Our Cookbook

    Baked Fish With Potatoes & Olives

    April 10, 2025 / By Holly Erickson & Natalie Mortimer

    A quick trip through the olive bar is all it takes to make this company-worth baked fish recipe. With tender white fish, olives and potatoes, it’s a one-pan feast.

    Fish baked on a sheet pan with potatoes, olives, onion, garlic & tomatoes beautifully presented in a bowl with lemon slice

    If you love our olive bar chicken (and we hope you do) you’re probably already figured out exactly where our heads were when we came up with this olive bar fish recipe! You should buy fish the day that you cook it (ideally), and so this recipe is built with a grocery store visit in mind. You’ll hit the fish counter and then mosey on over to the olive bar and load up a container with everything your heart desires. Start with olives, of course, but this recipe is your excuse to mix in other goodies! Think roasted garlic, marinated artichokes, marinated mushrooms, gigante beans, and more. If you load up on what looks delicious to you, you can’t fail! 

    white fish, potatoes, spices, red onion and a bowl of garlic, marinated tomatoes & olives laid out to make baked fish

    Why We LOVE This Recipe

    • It’s FAST (barely over 30 minutes) and there is almost no prep! So much of the flavor comes from the marinades that come from all the delicious things you’ll grab from the olive bar, so it’s a major short-cut recipe. 
    • It’s nice enough for company! Fish always feels a little fancy, and this recipe also happens to look nice (not always easy with fish). Serve it to friends and see for yourself what a crowd pleaser it is. 
    • It’s a sheet pan meal. With some crusty bread on the side, it stands alone as a light, satisfying dinner. (For more sheet pan ideas, check out our round up of the Best Sheet Pan Recipes!)
    • It’s super healthy. We’re always trying to get more fish recipes in our weekly rotation, because fish is so nutritious, and this one is so, so easy to add to the rotation. 
    quartered baby potatoes tossed with olive oil and salt on a baking sheet
    par baked quartered baby potatoes seasoned with olive oil and salt

    Ingredients

    • Fish: Any meaty, delicious white fish works in this recipe, so just ask the folks at the fish counter what’s good today, or look for yourself and see what looks fresh. We’ve got even more info about white fish further down. 
    • Potatoes: Small waxy potatoes (we love baby Yukon Golds) are ideal here, because you need a potato that’ll roast quickly and turn all buttery and tender. 
    • Olive bar goodies: Here’s the fun part; you can mix and match just about anything you love from the olive bar. Our advice? Go for at least 50% olives, and avoid olives with pits if you’re serving this to kids (or inattentive adults for that matter). 
    • Onion: Fresh onion AND onion powder balance out the fishy flavors, and taste really delicious with the potatoes. 
    white fish on top of baby potatoes, red onion, olives and garlic cloves on a baking sheet ready for the oven

    How To Make

    1. Roast the potatoes for about 10 minutes. 
    2. Add the fish, onion, olives and all the goodies from the olive bar to the sheet pan.
    3. Bake! There is a slightly tricky dance to be done here, admittedly, of hitting the perfect doneness of both fish and potatoes. 
    4. A tip about doneness: If the fish seems done, but the potatoes still need a few minutes, don’t panic. Just use a spatula to lift the fish off and set it aside while you finish off the potatoes. 
    5. Finish everything with a quick broil, just for extra color and texture. 
    6. Squeeze lemon juice over the entire dish! Because you’re just fancy like that AND because it tastes so good. 
    white fish on top of baby potatoes, red onion, olives and garlic cloves on a baking sheet all baked together

    Our Favorite White Fish

    • Halibut: Meaty, with milky flesh and a buttery, clean flavor that simply cannot be beat, halibut is our very favorite white fish. However, it comes with a price tag that matches its perfection. Splurge when you can. And when you can’t? Thankfully, there are other delicious white fish that’ll work well in this recipe. Like…
    • Cod: A bit more “fishy” in flavor than halibut, cod is still a pretty mild, meaty fish, and it’s a lot easier on the budget. 
    • Rockfish: Rockfish is also a great option, if you can find it. 
    • Snapper: Meaty, simple, easy-to-love and (yay!) a pretty sustainable choice according to NOAA, too. Red snapper (only the skin is red) is a great white fish to use here. 
    white fish on top of baby potatoes, red onion, olives and garlic cloves on a baking sheet all baked together

    Serving Suggestions

    • Crusty bread like this Sourdough Bread, or just grab any great loaf at the store (it shouldn’t be too far from the olive bar!) 
    • A big salad would go great with this recipe. Hearty Kale Caesar would be nice for company maybe, or a Simple Green Salad is always a good pick. 
    • With potatoes and fish, you’ve got meat and potatoes covered, but a few more green things would be welcome. We’re thinking Broccolini, or maybe some Roasted Asparagus, too. 
    • A light dinner demands a satisfying dessert. We’d opt for something cozy like Peach Cobbler. 
    Fish baked on a sheet pan with potatoes, olives, onion, garlic & tomatoes beautifully presented in a bowl with lemon slice

    More Sheet Pan Dinner Ideas 

    Fishing For More? 

    For more recipe inspiration, follow us on Facebook, Instagram, TikTok and Pinterest or order our cookbook. We love when you share your meals. Tag us on Instagram using #themodernproper, and we’d love to hear what you think of this recipe in the comments below. Happy cooking!

    💌 Let's Stay Together

    There are so many great ways to receive all of our latest recipes, meal tips, and inspiration.

    Baked Fish With Potatoes & Olives Recipe

    Published April 10, 2025

    By Holly Erickson & Natalie Mortimer

    • Serves:  6
    • Prep Time:  15 min
    • Cook Time:  20 min
    • Calories:  248
    Print Recipe Pin Recipe
    Related Recipes

    Ingredients

    • 1 pound baby Yukon Gold potatoes, quartered (about 10-12)
    • 1 tablespoon extra-virgin olive oil
    • 1 teaspoon kosher salt
    • 1 ½ pounds white fish, such as cod or halibut, cut into 6 pieces
    • 1 small red onion, cut into 1-inch wedges
    • 2 cups mixed olive bar offerings, (see Note)
    • ½ teaspoon freshly cracked black pepper
    • 1 teaspoon onion powder
    • Lemon wedges, for serving

    Method

    1. Preheat the oven to 400°F with a rack in the center position. 

      white fish, potatoes, spices, red onion and a bowl of garlic, marinated tomatoes & olives laid out to make baked fish

    2. On a large rimmed sheet pan, toss the potatoes with the olive oil and ½ teaspoon of the salt. Roast for 10 minutes. 

      par baked quartered baby potatoes seasoned with olive oil and salt

    3. Remove from the sheet pan from the oven and add the fish, onion, and olive bar offerings in between the potatoes. Season with the pepper, onion powder, and remaining ½ teaspoon of salt. Return the sheet pan to the oven and bake until the potatoes are browned and the fish is opaque and flakes easily with a fork, about 10 more minutes.

      white fish on top of baby potatoes, red onion, olives and garlic cloves on a baking sheet ready for the oven

    4. Turn on the broiler. Broil until the fish and veggies are lightly charred, 3 to 5 minutes. 

      white fish on top of baby potatoes, red onion, olives and garlic cloves on a baking sheet all baked together

    5. Squeeze lemon juice over the entire dish and serve family-style.

      Fish baked on a sheet pan with potatoes, olives, onion, garlic & tomatoes beautifully presented in a bowl with lemon slice

    Notes

    When we say “olive bar offerings” we mean literally anything you want from the olive bar at your local grocery store, including peppers, olives, roasted garlic, and marinated artichoke hearts.

    Nutrition Info

    • Per Serving
    • Amount
    • Calories 248
    • Protein 25 g
    • Carbohydrates 19 g
    • Total Fat 8 g
    • Dietary Fiber 2 g
    • Cholesterol 56 mg
    • Sodium 681 mg
    • Total Sugars 1 g

    Baked Fish With Potatoes & Olives

    Questions & Reviews

    Join the discussion below.

    or

      Any questions?

      Need to change up some ingredients? Unsure about a step in the method? Click the Ask a Question button above. We’re here for you.

    • Betty

      Simple, healthy, and delicious. Loved it!

      Thanks Betty! So happy you enjoyed it!