Name: Oven Baked Mediterranean Branzino with Potatoes and Veggies
Prep time: 20 min
Cook time: 30 min
Total time: 50 min
Ingredients: 2 whole branzino (sea bass), cleaned and scaled (about 1 to 1 1/4 pounds each); 1 1/2 pounds baby potatoes, halved; 1 medium red onion, sliced into wedges; 1 medium red bell pepper, sliced; 1 medium zucchini, sliced into half-moons; 10 oz cherry tomatoes; 4 tablespoons extra-virgin olive oil; 3 cloves garlic, minced; 1 large lemon, thinly sliced; 2 tablespoons fresh lemon juice; 2 teaspoons dried oregano; 1 teaspoon dried thyme; 1/2 teaspoon crushed red pepper flakes; 1/4 cup fresh parsley, chopped; 1 1/4 teaspoons kosher salt, divided; 1/2 teaspoon freshly ground black pepper, divided

Oven Baked Mediterranean Branzino with potatoes and veggies tastes bright, herby, garlicky, and a little bit smoky from the roasted edges of the fish and vegetables. It works perfectly for anyone who wants a restaurant-level seafood dinner in about 45 to 55 minutes, start to finish, with mostly hands-off time. I grew up in a family that treated fish night like a weekly holiday, and this recipe still feels like a little celebration every time it hits the table.

Why Oven Baked Mediterranean Branzino with potatoes and veggies Is Worth It

This branzino recipe gives you crispy skin, tender flaky fish, and caramelized potatoes and veggies in one pan. You season everything with simple Mediterranean flavors, so it tastes fresh and clean, not heavy or fussy.

You also keep cleanup easy because everything roasts together on a single sheet pan or shallow roasting pan. The recipe works on a weeknight, but it still looks special enough for guests or date night.

“This Oven Baked Mediterranean Branzino with potatoes and veggies tastes like a seaside restaurant meal at home, with zero fuss and maximum flavor. ★★★★★”

Ingredients You Need

Branzino and main produce

Whole branzino, 2 fish, about 1 to 1.25 pounds each, cleaned and scaled
Yukon gold potatoes, 1.5 pounds, sliced into 1/4 inch rounds
Cherry or grape tomatoes, 1 to 1.5 cups, left whole or halved
Red onion, 1 medium, sliced into thin wedges
Red bell pepper, 1 large, sliced into strips
Zucchini, 1 medium, sliced into half moons
Fresh garlic, 4 to 6 cloves, thinly sliced or minced

Yukon gold potatoes roast creamy and hold their shape nicely. You can use russet potatoes, but they need slightly more oil to avoid drying out.

Mediterranean flavor boosters

Extra virgin olive oil, about 1/3 cup total
Fresh lemon, 2 to 3, sliced into rounds plus extra wedges for serving
Fresh parsley, 1/4 cup, chopped
Fresh oregano or thyme, 2 tablespoons, chopped
Capers, 2 tablespoons, drained (optional but tasty)
Kalamata olives, 1/3 cup, pitted and halved
Sea salt or kosher salt
Freshly ground black pepper
Smoked paprika, 1 teaspoon
Dried oregano, 1 teaspoon, if you do not have fresh herbs
Crushed red pepper flakes, a pinch or two, for gentle heat

Use a good olive oil that you enjoy on salads, since you taste it clearly here. I like California Olive Ranch or Kirkland organic from Costco as budget friendly options.

Pantry shortcuts and substitutions

Use jarred roasted red peppers instead of fresh bell pepper if you want a shortcut.
Swap cherry tomatoes with canned whole peeled tomatoes, drained and torn into chunks.
Use pre-minced garlic from a jar if you want speed, though fresh garlic gives better flavor.
Replace fresh herbs with dried versions, but use about one third the amount.

Equipment list

Large sheet pan or shallow roasting pan
Parchment paper or light oil for the pan
Sharp knife and cutting board
Small bowl for the marinade
Paper towels to dry the fish
Fish spatula or thin metal spatula
Instant read thermometer, helpful but optional

Quick Tips & substitutions

Pat the branzino very dry so the skin turns crisp instead of soggy.
Slice potatoes thin and keep them in a single layer so they roast through by the time the fish finishes.
Toss veggies in olive oil, salt, and spices before they hit the pan for even seasoning.
Score the fish lightly with shallow diagonal cuts so the seasoning and lemon seep into the flesh.
Use sea bass, snapper, or trout if you cannot find branzino.
Swap potatoes with cauliflower florets or turnips for a lower carb version.
Use baby potatoes cut in half if you want less slicing.
Add extra olives and capers if you love briny flavors, or skip them if you prefer a milder taste.

How to Make Oven Baked Mediterranean Branzino with potatoes and veggies

Step 1: Preheat and prep the pan

Heat your oven to 425°F. Line a large sheet pan with parchment or lightly coat it with olive oil. This temperature gives you crispy potatoes and nicely browned fish without drying it out.

Step 2: Prep the potatoes and veggies

Slice the potatoes into 1/4 inch rounds and place them in a big bowl. Add the red onion wedges, bell pepper strips, zucchini slices, and cherry tomatoes. Drizzle with about half of the olive oil, then add salt, pepper, smoked paprika, and dried oregano. Toss everything until the vegetables and potatoes look evenly coated.

Spread the potato slices on the pan in a mostly single layer, then scatter the other veggies around them. Try to keep the center area a bit open for the fish, since you add it later. Slide the pan into the oven and roast for about 15 to 20 minutes while you prep the branzino.

Step 3: Season the branzino

Pat the branzino dry inside and out with paper towels. Use a sharp knife to score each side of the fish with 2 or 3 shallow diagonal cuts, just through the skin and a little into the flesh. This helps the heat and seasoning move into the fish more evenly.

In a small bowl, mix the remaining olive oil, minced garlic, chopped fresh parsley, chopped fresh oregano or thyme, salt, pepper, and a pinch of red pepper flakes. Rub this mixture all over the fish, including inside the cavity and into the scored cuts. Stuff a few lemon slices and some extra herb sprigs inside each fish.

Step 4: Add the fish to the pan

Pull the hot pan of potatoes and veggies from the oven. Give everything a quick stir so nothing sticks. Nestle the seasoned branzino in the center of the pan, on top of some of the potatoes and vegetables.

Scatter olives and capers around the fish, and tuck extra lemon slices around the pan. This setup lets the fish juices drip into the veggies and potatoes while they roast, which tastes amazing.

Step 5: Roast until flaky and tender

Return the pan to the oven and roast for about 18 to 22 minutes, depending on the size of your fish. The skin should look lightly blistered and browned, and the flesh should turn opaque and flake easily with a fork. If you use an instant read thermometer, aim for about 135°F in the thickest part of the fish.

If the potatoes need a bit more color, you can switch the oven to broil for 1 to 2 minutes at the end. Watch closely so the garlic and herbs do not burn.

Step 6: Finish with fresh flavor

Once the fish finishes cooking, pull the pan from the oven and let it rest for 3 to 5 minutes. Squeeze fresh lemon juice over the top and sprinkle with extra chopped parsley. Taste a potato and a veggie, then add a pinch more salt or pepper if they need it.

Serve the branzino whole on the pan or transfer it carefully to a platter with the potatoes and veggies around it. I like to keep extra lemon wedges on the side so everyone can adjust the brightness to their taste.

Recipe Variations

Gluten free: The recipe already stays naturally gluten free, just double check jarred items like capers and olives for any odd additives.
Dairy free: This version stays dairy free as written, so you do not need changes unless you want to add feta, which you can skip easily.
Low carb: Replace potatoes with cauliflower florets, sliced fennel, or extra zucchini and bell pepper.
Vegan: Use the same marinade and veggie mix, skip the fish, and roast extra potatoes and vegetables, then top with toasted chickpeas.
Spicy: Add more red pepper flakes or a spoon of harissa to the olive oil mixture.
Herb heavy: Load the cavity with fresh dill and parsley and sprinkle more on top after baking.

Ways to Serve Oven Baked Mediterranean Branzino with potatoes and veggies

Spoon the potatoes and veggies onto plates, then place a fillet of branzino on top with a squeeze of lemon.
Serve with a simple cucumber and tomato salad with olive oil and lemon.
Pair with fluffy basmati rice or couscous for anyone who wants extra carbs.
Add a side of garlicky sautéed spinach or Swiss chard.
Offer warm pita or crusty bread to soak up the pan juices and olive oil.

Storage Success

Let leftovers cool until they reach room temperature, then store the fish and veggies in separate airtight containers in the fridge. The fish keeps best for up to 2 days, while the potatoes and vegetables keep for about 3 days. Reheat the veggies on a sheet pan in a 375°F oven until hot, and warm the fish gently at a lower temperature so it stays moist. You can also flake leftover branzino cold over salads or grain bowls, which tastes great and saves time.