Baked Fish with Potatoes & Olives

Name: Baked Fish with Potatoes & Olives
Prep time: 15 min
Cook time: 35 min
Total time: 50 min
Cuisine: Mediterranean
Ingredients: 1.5 pounds white fish fillets (such as cod or tilapia); 2 tablespoons olive oil; 1 pound small potatoes, quartered; 1/2 cup pitted Kalamata olives, halved; 1/4 cup fresh parsley, chopped; 2 cloves garlic, minced; 1 lemon, sliced; Salt and black pepper to taste

Author: Tessa

Published: July 7, 2025

Jump to Recipe·Print Recipe

Baked Fish with Potatoes & Olives has been my go-to recipe for those busy weeknights when I crave something wholesome, incredibly delicious, and unbelievably easy. There’s just something magical about how simple ingredients come together to create such a satisfying meal. I first stumbled upon this combination years ago when I had a fridge full of fresh cod, some potatoes, and a jar of olives that needed using. What started as a “clean out the fridge” meal quickly became a family favorite, proving that sometimes the best dishes are born out of necessity and simplicity. This recipe consistently delivers flaky fish, tender potatoes, and bursts of savory olive flavor, making it a winner every time.

Why You’ll Love This Baked Fish with Potatoes & Olives Recipe

This Baked Fish with Potatoes & Olives isn’t just another dinner; it’s a culinary hug that simplifies your life and delights your taste buds. It’s perfect for anyone looking for a quick, healthy, and incredibly flavorful meal. You’ll love how effortlessly it comes together, leaving you more time to enjoy your evening.

Effortlessly Simple: Minimal prep and one pan mean easy cleanup.
Packed with Flavor: Fresh ingredients create a vibrant, Mediterranean taste.
Healthy & Wholesome: Lean protein and nourishing vegetables in every bite.

Simple Ingredients for Baked Fish with Potatoes & Olives

One of the best parts about this Baked Fish with Potatoes & Olives recipe is that it relies on ingredients you probably already have or can easily find at any grocery store. No obscure spices or specialty items here! Just fresh fish, humble potatoes, and savory olives come together beautifully, proving that you don’t need a complicated list to create something truly special.

A Healthy and Delicious Baked Fish with Potatoes with Olives

Not only is this dish incredibly delicious, but it’s also a powerhouse of nutrition. The flaky white fish offers lean protein, the potatoes provide satisfying carbohydrates and fiber, and the olives bring those heart-healthy fats. It’s a balanced, wholesome meal that tastes indulgent without any guilt, making Baked Fish with Potatoes & Olives a fantastic choice for any healthy eating plan.

Essential Equipment for Baked Fish with Potatoes & Olives

Making Baked Fish with Potatoes & Olives doesn’t require a lot of fancy kitchen gadgets. In fact, you likely have everything you need already! A few basic tools are all it takes to get this delicious and healthy meal on your table with minimal fuss.

Kitchen Tools for Your Baked Fish with Potatoes & Olives

For this recipe, you’ll want a sturdy baking sheet, ideally one with a rim to keep all those delicious juices contained. A large mixing bowl is essential for tossing the potatoes, and you’ll need some measuring spoons and cups for accuracy. Of course, a good knife and cutting board are always helpful for prepping your ingredients.

Ingredients for Perfect Baked Fish with Potatoes & Olives

The beauty of this Baked Fish with Potatoes & Olives recipe truly shines through its fresh, simple ingredients. Getting these right is key to unlocking all those wonderful flavors. We’re talking about humble components that, when combined, create a symphony on your plate. You don’t need a huge grocery list; just a few quality items to make a truly satisfying meal.

Baked Fish with Potatoes & Olives - detail 1

Fresh Fish for Baked Fish with Potatoes & Olives

For your Baked Fish with Potatoes & Olives, starting with good quality fish is paramount. I always opt for 1.5 pounds of fresh white fish fillets, like cod or tilapia. Look for fillets that are firm, shiny, and don’t have a strong “fishy” smell. These types of fish cook up beautifully, flaking perfectly and absorbing all the delicious flavors around them.

Flavorful Additions for Baked Fish with Potatoes & Olives

These are the stars that elevate your Baked Fish with Potatoes & Olives! You’ll need 1/2 cup of pitted Kalamata olives, halved – their briny punch is irresistible. Freshness is key for herbs, so grab 1/4 cup of fresh parsley, finely chopped. Don’t skimp on the aromatics; 2 cloves of garlic, minced, add a wonderful depth. And finally, a bright, zesty touch comes from 1 lemon, thinly sliced, which I tuck right onto the fish.

How to Prepare Baked Fish with Potatoes & Olives

Making this Baked Fish with Potatoes & Olives dish is genuinely straightforward, and I’ll walk you through each step to ensure you get perfectly cooked fish and tender, flavorful potatoes every single time. It’s all about timing and a little bit of love, and you’ll be amazed at how quickly this comes together. Trust me, even if you’re new to cooking fish, this recipe is incredibly forgiving and yields fantastic results.

Prepping Your Ingredients for Baked Fish with Potatoes & Olives

First things first, let’s get that oven ready for your Baked Fish with Potatoes & Olives! Preheat your oven to a good, hot 400°F (200°C). While that’s heating up, grab your potatoes. You’ll want to quarter them – aim for pieces that are roughly the same size so they cook evenly. In a large bowl, toss these quartered potatoes with 1 tablespoon of olive oil, a good pinch of salt, and some freshly ground black pepper. Make sure every potato piece gets a nice coating; this helps them crisp up beautifully.

Roasting the Potatoes for Baked Fish with Potatoes & Olives

Once your potatoes are seasoned, spread them out in a single layer on your baking sheet. Don’t overcrowd the pan, or they’ll steam instead of roast. Pop them into your preheated oven and let them roast for about 20 minutes. You’re looking for them to be slightly tender and just starting to get a little golden around the edges. This head start is crucial because fish cooks much faster than potatoes, so we want to give the potatoes a good lead.

Assembling Your Baked Fish with Potatoes & Olives

While those potatoes are doing their thing, pat your fish fillets dry with paper towels. This step is important for getting that lovely flaky texture! Season both sides generously with salt and pepper. Once the potatoes have had their 20 minutes, carefully remove the baking sheet from the oven. Now, arrange your seasoned fish fillets directly on the baking sheet alongside the partially roasted potatoes. Scatter the halved Kalamata olives, minced garlic, and chopped parsley all over both the fish and the potatoes. Finally, lay those beautiful lemon slices right on top of your fish fillets. A final drizzle of the remaining 1 tablespoon of olive oil over everything ties it all together.

Final Baking for Baked Fish with Potatoes & Olives

Now, it’s time to bring it all home! Return that baking sheet to the oven. The final bake for your Baked Fish with Potatoes & Olives will be another 12-15 minutes. The exact time will depend on the thickness of your fish. You’ll know it’s perfectly cooked when the fish is opaque throughout and flakes easily with a fork. Don’t overcook it, or it can become dry! Once it’s done, pull it out, and serve it hot. The aromas alone will have everyone rushing to the table!

Baked Fish with Potatoes & Olives - detail 2

Tips for Success with Baked Fish with Potatoes & Olives

Getting the perfect Baked Fish with Potatoes & Olives isn’t hard, but a few little tricks can elevate it from good to absolutely amazing. These tips come from my own kitchen trials and errors, and they’ll help you achieve that ideal flaky fish and perfectly seasoned vegetables every time. It’s all about a little attention to detail!

Ensuring Flaky Baked Fish with Potatoes & Olives

The secret to beautifully flaky Baked Fish with Potatoes & Olives is simple: don’t overcook it! Fish cooks quickly, and the moment it turns opaque and flakes easily with a fork, it’s done. Even a minute or two more can turn tender fish into dry, tough fish. Keep a close eye on it, especially if your fillets are thinner. Trust your fork test!

Enhancing Flavor in Baked Fish with Potatoes & Olives

While the basic recipe for Baked Fish with Potatoes & Olives is fantastic, you can always play with the flavors! I sometimes sprinkle a pinch of dried oregano or thyme over the vegetables along with the garlic and parsley. A tiny pinch of red pepper flakes adds a subtle warmth if you like a little kick. Don’t be afraid to experiment with your favorite herbs!

Serving Suggestions for Baked Fish with Potatoes & Olives

This Baked Fish with Potatoes & Olives is a wonderfully complete meal all on its own, but sometimes you want to round things out a bit, especially if you’re serving a hungry crowd! I like to keep the sides simple, letting the star of the show truly shine. Think fresh and vibrant additions that complement the Mediterranean flavors.

What to Serve with Baked Fish with Potatoes & Olives

To really complete your Baked Fish with Potatoes & Olives, I often whip up a quick green salad with a light vinaigrette. A side of perfectly steamed green beans or asparagus also works beautifully, adding another layer of freshness and color. Sometimes, a crusty piece of bread for soaking up those delicious pan juices is just what the doctor ordered!

Storage and Reheating Baked Fish with Potatoes & Olives

One of the best things about making a delicious meal like Baked Fish with Potatoes & Olives is the possibility of enjoying it again as leftovers! While it’s always best fresh, you can definitely save any extra for another day. Proper storage and reheating are key to maintaining its flavor and texture.

Keeping Your Baked Fish with Potatoes & Olives Fresh

If you have any leftover Baked Fish with Potatoes & Olives, allow it to cool completely before transferring it to an airtight container. It will keep well in the refrigerator for up to 2-3 days. When you’re ready to enjoy it again, I recommend reheating it gently in the oven at a lower temperature (around 275°F or 135°C) until just warmed through to prevent the fish from drying out.

Frequently Asked Questions About Baked Fish with Potatoes & Olives

I get a lot of questions about this Baked Fish with Potatoes & Olives recipe, which I love! It tells me you’re just as excited about making delicious, healthy meals as I am. Here are some of the most common queries I receive, along with my best advice to make sure your dish turns out perfectly every time.

Can I use frozen fish for Baked Fish with Potatoes & Olives?

Absolutely! Using frozen fish for your Baked Fish with Potatoes & Olives is perfectly fine and a great way to keep ingredients on hand. Just make sure to thaw it completely in the refrigerator overnight before patting it very dry. Excess moisture can make your fish steam instead of bake. The cooking time might remain similar, but always check for that beautiful flakiness.

What other vegetables can I add to Baked Fish with Potatoes & Olives?

This Baked Fish with Potatoes & Olives recipe is wonderfully adaptable! Feel free to toss in other quick-cooking vegetables. Cherry tomatoes add a lovely burst of sweetness and color, especially when added during the last 10 minutes of baking. Sliced bell peppers (any color!) or even some chopped zucchini would also be delicious additions, adding more nutrition and flavor to your sheet pan meal.

Is Baked Fish with Potatoes & Olives good for meal prep?

Yes, Baked Fish with Potatoes & Olives can certainly work for meal prep! While I always prefer it fresh, it reheats quite well. The key is to avoid overcooking the fish initially if you plan on reheating it. Store individual portions in airtight containers. For best results, gently reheat in the oven or an air fryer to help keep the fish from drying out and the potatoes from getting too soft.

Nutritional Information for Baked Fish with Potatoes & Olives

For those mindful of their dietary intake, this Baked Fish with Potatoes & Olives recipe offers a fantastic balance of macros. Please note that the nutritional values provided are estimates and can vary based on the specific brands of ingredients used and exact portion sizes. This information is intended as a general guide and not a precise calculation.