Paprika cod with roasted potatoes and broccoli

Paprika cod with roasted potatoes and broccoli features mild cod fillets seasoned with paprika, served alongside crispy potatoes and tender broccoli. This balanced dish offers a wholesome choice for any weeknight meal.

16 Nov 2025
Cook time 40 min
Prep time 15 min

Ingredients:

10 cups potatoes
1.75 lb broccoli
1 dash salt
1 dash black pepper
32 oz cod
1 tbsp olive oil
1 tbsp paprika
Paprika cod with roasted potatoes and broccoli

Paprika cod with roasted potatoes and broccoli is a delightful and nutritious dish that combines the mild flavor of cod with the vibrant taste of paprika. This recipe pairs the cod with crispy, oven-roasted potatoes and tender broccoli, making it a well-rounded meal that's perfect for any weeknight dinner. The seasoning of salt and black pepper adds just the right touch to highlight the natural flavors of the ingredients.

Instructions:

1. Preheat the Oven:
- Preheat your oven to 400°F (200°C).
2. Prepare the Potatoes:
- Wash and peel the potatoes if desired, then cut them into bite-sized pieces.
- Place the potatoes on a baking sheet. Drizzle with half of the olive oil, and season with a dash of salt and black pepper. Toss to coat the potatoes evenly.
3. Roast the Potatoes:
- Spread the potatoes out in a single layer on the baking sheet and roast in the preheated oven for about 25 minutes, or until they start to become tender and golden brown.
4. Prepare the Broccoli:
- While the potatoes are roasting, wash the broccoli and cut it into bite-sized florets.
- After the initial 25 minutes of roasting the potatoes, add the broccoli florets to the same baking sheet, drizzle with a little more olive oil if necessary, and toss everything together.
5. Season the Cod:
- In a small bowl, combine the remaining olive oil and paprika. Brush this mixture evenly over both sides of the cod fillets.
- Lightly season the cod fillets with a pinch of salt and black pepper.
6. Bake the Cod:
- Place the prepared cod fillets on a separate, lightly greased, or lined baking sheet.
- Transfer the baking sheet with the cod to the oven, alongside the potato and broccoli baking sheet.
- Bake for 12-15 minutes, or until the cod flakes easily with a fork and is opaque throughout.
7. Check and Finalize:
- Ensure the potatoes are crispy and the broccoli is tender. If needed, you can roast them for an additional 5-10 minutes.
8. Serve:
- Plate the roasted potatoes and broccoli alongside the paprika cod fillets.
- Serve immediately and enjoy your delicious and healthy meal!

With its harmonious blend of flavors and textures, paprika cod with roasted potatoes and broccoli is sure to become a favorite in your household. Not only is it delicious, but it's also packed with nutrients, making it a healthy option for any meal. Serve this dish with a squeeze of fresh lemon juice or a side of tartar sauce for an extra burst of freshness. Enjoy your meal!

Paprika cod with roasted potatoes and broccoli FAQ:

What is the baking time for the cod?

Bake the cod fillets for 12-15 minutes at 400°F (200°C) or until they flake easily with a fork and are opaque throughout.

How should I adjust the recipe for different pan sizes?

If using a smaller pan, consider roasting the potatoes and broccoli in batches to avoid overcrowding, which can affect cooking time and crispiness.

Can I use a different type of fish instead of cod?

Yes, you can substitute cod with other firm white fish like haddock or tilapia, but cooking times may vary slightly.

How do I store leftovers of this dish?

Store leftovers in an airtight container in the refrigerator for up to 3 days. Reheat in the oven or microwave until heated through.

What can I substitute for paprika if I don’t have it?

If you don't have paprika, you can use smoked paprika for a different flavor or chili powder for a bit of heat, adjusting the amount to your taste.

Tips:

- Preheat your oven to 400°F (200°C) before you start preparing the ingredients to save time.

- Cut the potatoes into even-sized pieces to ensure they roast evenly.

- Toss the potatoes in a small amount of olive oil and season them with salt and black pepper before roasting them for about 20-25 minutes or until golden brown.

- Blanch the broccoli in boiling water for 2-3 minutes before roasting to keep its vibrant green color and tender-crisp texture.

- Coat the cod fillets with paprika and a drizzle of olive oil, then season with salt and black pepper. Place them on a baking sheet and bake for 10-15 minutes, depending on the thickness of the fillets.

- Use a meat thermometer to ensure the cod is cooked through. It should reach an internal temperature of 145°F (63°C).

- For an extra flavor boost, you can add minced garlic and lemon zest to the olive oil mixture used to season the cod.

Nutrition per serving

5 Servings
Calories 420kcal
Protein 40g
Carbohydrates 66g
Fiber 11g
Sugar 4.83g
Fat 4.43g

More recipes

Baked zucchini spears with olive oil

Crispy baked zucchini spears with olive oil, perfect as a snack or side.

22 Nov 2025

Steaks with ratatouille

Juicy steaks served with vibrant ratatouille of mixed vegetables.

10 Dec 2025

Lemon roasted potatoes and beans

Crispy lemon roasted potatoes and green beans, perfect for any meal.

16 Dec 2025

Yogurt with sun-dried tomatoes & basil

Creamy Greek yogurt with tangy sun-dried tomatoes and fresh basil.

15 Nov 2025

Garlic shrimps with tomato, chilli & thyme

Quick garlic shrimps with spicy tomato and thyme sauce.

10 Feb 2026

Tomato and cucumber salad with red onion and vinegar

A refreshing tomato and cucumber salad with tangy vinegar dressing.

23 Nov 2025

Baked salmon with almond parsley salad

Enjoy baked salmon served with an almond parsley salad.

21 Nov 2025

Eggplant and feta salad

Roasted eggplant salad with feta, arugula, and chili peppers.

08 Jan 2026

Posts