Name: Puttanesca Fish Tray Bake Recipe
Prep time: 15 min
Cook time: 45 min
Total time: 1 h
Cuisine: Western
Ingredients: 600g/1.2 lb baby potatoes, smaller ones up to 3.5cm/1.5" halved, larger ones quartered; 1 1/2 tbsp extra virgin olive oil; 1/2 tsp cooking salt / kosher salt; 1/4 tsp black pepper; 1 medium fennel, fronds reserved for garnish, halved, cut into 0.5cm / 0.2" half moon shapes; 1 1/2 cups (200g) cherry or grape tomatoes (1 punnet); 1/2 cup pitted kalamata olives; 3 garlic cloves, finely minced; 3 tbsp baby capers (or regular, roughly chopped); 3 anchovy fillets, finely minced (can reduce to 1); 400g/14oz canned crushed or diced tomato; 1/2 tsp chilli flakes (red pepper flakes), mild spiciness (can reduce or omit); 1 tsp dried oregano; 1/4 tsp cooking salt / kosher salt; 1/4 tsp black pepper; 4 x 160 - 180g / 6oz barramundi fillets, skinless, or other firm fish fillets about 2.5-3cm / 1" thick; 1/2 tsp cooking salt / kosher salt; 1/4 tsp black pepper; 1 1/2 tbsp extra virgin olive oil; 1 loosely packed cup basil leaves, roughly chopped (or substitute with 2 tbsp roughly chopped parsley); Warm crusty bread, for mopping

Jump to Recipe·4 from 61 reviews

If you are craving a vibrant, flavorful dinner that brings a Mediterranean flair straight to your table, then this Puttanesca Fish Tray Bake Recipe is exactly what you need. Imagine the zesty, umami-rich profile of a classic puttanesca sauce paired perfectly with tender, flaky fish and golden roasted potatoes, all baked together on a single tray for effortless cooking and cleanup. This dish is packed with bold olives, capers, garlic, anchovies, and bright cherry tomatoes that transform a simple sheet pan meal into something truly special. It’s fresh, hearty, and incredibly satisfying, making it an absolute favorite to share with friends and family any night of the week.

Ingredients You'll Need

A white bowl filled with a dish showing three main layers: at the bottom, golden roasted potato chunks with a slightly crispy texture; in the middle, bright red cooked cherry tomatoes mixed with dark purple olives creating a rich, glossy look; on top, a large piece of white cooked fish sprinkled with green fresh herbs and capers. Small pieces of the fish are broken off near the front to show its soft texture. A silver spoon rests on the left side inside the bowl. The background is a white marbled surface. Photo taken with an iphone --ar 4:5 --v 7

What makes the Puttanesca Fish Tray Bake Recipe so delightful is how straightforward the ingredients are, yet each element brings a distinct layer of flavor, texture, or color to the dish. From crispy potatoes to the luscious tomato and olive sauce, every ingredient plays a crucial part in balancing and elevating the overall taste.

Baby potatoes (600g/1.2 lb): Smaller potatoes roast beautifully, turning crisp on the outside and fluffy inside for the perfect base.
Extra virgin olive oil (3 tablespoon total): Adds richness and helps in roasting and flavoring the dish authentically.
Cooking salt/kosher salt (various amounts): Essential to bringing out the natural flavors; use half the amount if using fine table salt.
Black pepper (various amounts): Adds a subtle heat and complements the savory notes of the puttanesca sauce.
Fennel bulb (1 medium): Provides a mild anise-like flavor and freshness, with fronds reserved for garnish.
Cherry or grape tomatoes (1 ½ cups/200g): Sweet and juicy, they burst with flavor during roasting, enriching the sauce base.
Kalamata olives (½ cup): Pitted and briny, these olives pack the iconic salty punch the puttanesca sauce is known for.
Garlic cloves (3, minced): Adds aromatic depth and warmth.
Baby capers (3 tbsp): Deliver tangy, piquant notes that brighten the entire dish.
Anchovy fillets (3, finely minced): The secret savoury ingredient that gives the sauce a complex umami kick without fishiness.
Canned crushed or diced tomatoes (400g/14oz): Forms the luscious, rich base of the puttanesca sauce.
Chilli flakes (½ tsp): Adds a gentle, mild spice — you can reduce or omit according to taste.
Dried oregano (1 tsp): Brings Mediterranean herbaceousness that ties the sauce together beautifully.
Firm white fish fillets, skinless (4 x 160-180g): Barramundi is perfect here, but several other firm fish types also work well.
Basil leaves (loosely packed cup): Freshly chopped for a vibrant, herbal finishing touch.
Warm crusty bread: For soaking up every last delicious bit of sauce.

How to Make Puttanesca Fish Tray Bake Recipe

Step 1: Roast the Potatoes

Preheat your oven to 220°C/390°F (200°C fan forced) and get your baby potatoes ready by halving or quartering to ensure they cook evenly. Toss them in extra virgin olive oil, salt, and pepper in a large mixing bowl—don’t skimp on the olive oil here; it helps them roast to a gorgeous golden crisp. Spread the potatoes evenly on your rimmed baking tray, then pop them in the oven for 20 minutes to start that perfect roast base.

Step 2: Prepare and Combine the Puttanesca Sauce

While the potatoes are roasting, mix all your puttanesca sauce ingredients in the same bowl you used for the potatoes—no need to wash up yet! The fennel, tomatoes, olives, garlic, capers, anchovies, canned tomatoes, chili flakes, oregano, salt, and pepper all come together here to create that signature bold, briny, and slightly spicy sauce. Once mixed, add this sauce to the baking tray with the potatoes, using a spatula or your hands to give everything a good toss, making sure the potatoes are well coated. Return the tray to the oven for another 10 minutes to let those vibrant flavors mingle and the sauce thicken slightly.

Step 3: Season the Fish

Next, pat your fish fillets dry—this step is essential for baking well and achieving a nice texture. Sprinkle both sides of each fillet lightly with salt and pepper, keeping the seasoning simple because the puttanesca sauce is already packed with flavor. Once seasoned, place the fish carefully on top of your sauce and potatoes, then drizzle the entire tray with the extra virgin olive oil to help the fish cook up beautifully and stay moist.

Step 4: Bake Until Perfect

Pop the entire tray back into the oven for about 15 minutes or until the fish is cooked through and flakes easily with a fork. This should coincide beautifully with the potatoes being tender and the sauce bubbling with irresistible aroma. Keep an eye near the end to avoid overcooking your fish, as that would change the lovely texture.

Step 5: Finishing Touches and Serving

Once you’ve removed the tray from the oven, drizzle a little more olive oil over the top, scatter the chopped basil and reserved fennel fronds all over, and get ready for the best part—serving it up alongside warm, crusty bread to mop up all the delicious juices!

How to Serve Puttanesca Fish Tray Bake Recipe

The image shows a baking tray filled with a colorful dish consisting of four white fish fillets placed in a line across the top layer. Below the fish, there is a mixture of golden roasted small potato halves, bright red cherry tomatoes, and pieces of caramelized onion scattered throughout. Fresh green basil leaves are sprinkled on top, adding a touch of vibrant color. The tray rests on a white marbled surface, and a crusty piece of bread is visible at the top right corner. The textures range from soft fish to crispy potatoes and juicy tomatoes, all held together by a sultry, slightly oily base. photo taken with an iphone --ar 4:5 --v 7

Garnishes

Adding fresh herbs like basil and fennel fronds not only brightens the dish visually but also adds a burst of freshness that cuts through the richness of the sauce. You can also consider a light drizzle of extra virgin olive oil or a sprinkle of lemon zest for an additional layer of flavor.

Side Dishes

While the tray bake is a complete meal with its hearty potatoes and fish, pairing it with a simple green salad dressed in lemon vinaigrette or a side of steamed greens like broccoli or green beans really complements the intense flavors of the Puttanesca sauce. For a more indulgent twist, garlic butter sautéed greens would also work beautifully here.

Creative Ways to Present

If you’re aiming to impress, serve this dish in the same tray or transfer to a rustic wooden board for a homestyle feel. Garnish with extra olives or capers on the side for guests to add more saltiness if desired. Pair with a chilled white wine like a crisp Sauvignon Blanc or a light unoaked Chardonnay to balance the vibrant acidity and bold flavors.

Make Ahead and Storage

Storing Leftovers

This Puttanesca Fish Tray Bake Recipe keeps wonderfully in the fridge for up to three days when stored in an airtight container. The flavors actually develop even more over time, making your next-day lunch or dinner just as delightful. Just be aware that the potatoes might soak up some of the sauce and become softer.

Freezing

As this dish contains cooked fish and roasted potatoes, it is not ideal for freezing as the texture can change upon thawing. It’s best to enjoy it fresh or refrigerated for a few days to maintain the best taste and texture.

Reheating

When reheating, do so gently to avoid overcooking the fish. Use a low oven temperature (around 150°C/300°F) and cover the dish with foil to prevent drying out. Alternatively, reheat single servings in the microwave on a lower power setting until just warmed through.

FAQs

Can I use a different type of fish for this Puttanesca Fish Tray Bake Recipe?

Absolutely! While barramundi is suggested, any firm white fish fillets about 2.5cm thick like cod, snapper, or ocean trout work great. Just be mindful that thinner or more delicate fish may require less cooking time.

What if I don't have anchovies or don't like them?

If anchovies are off your list, you can substitute them with a teaspoon of fish sauce or simply add a bit extra salt. Anchovies add a depth of umami that is hard to replicate, but these alternatives still yield a delicious sauce.

Is this recipe spicy?

The dish has a mild kick from the chili flakes, which you can adjust to your taste. Feel free to omit the chili flakes if you prefer no heat at all, or increase them if you like a spicier punch.

Can I make this recipe gluten-free?

Yes, this recipe is naturally gluten-free as long as you serve it with gluten-free bread or a suitable side. Just double-check any canned tomatoes or other packaged ingredients to ensure no hidden gluten.

How do I know when the fish is perfectly cooked?

The fish should flake easily with a fork but still remain moist and tender. Overcooking will make it dry and tough, so check it towards the end of baking time for the best result.

Final Thoughts

This Puttanesca Fish Tray Bake Recipe is a brilliant mix of bold flavors, ease, and wholesome ingredients that makes weeknight dinners feel festive and indulgent. Once you try it, you’ll see why it’s quickly become a beloved go-to that’s simple enough for busy nights yet impressive enough for company. So grab your baking tray and get ready to enjoy a Mediterranean escape right from your kitchen!