Baked potatoes with gremolata

Baked potatoes with gremolata feature crispy, golden potatoes complemented by a vibrant, fresh gremolata made with parsley, garlic, and lemon zest. This simple recipe offers a delightful blend of flavours, perfect as a side or main dish.

11 Nov 2025
Cook time 40 min
Prep time 10 min

Ingredients:

5 potatoes
2 tbsp olive oil
1 tsp paprika
1/2 cup grated parmesan cheese
1/2 cup fresh parsley
2 garlic cloves
2 tbsp lemon zest
1 tbsp lemon juice
Baked potatoes with gremolata

Baked potatoes with gremolata is a delightful and flavorful dish that combines the comforting appeal of baked potatoes with the fresh, vibrant flavors of gremolata. Gremolata is a classic Italian condiment made of parsley, garlic, and lemon zest, which perfectly complements the crispy, golden-brown potatoes. This recipe is simple yet impressive, making it an ideal side dish or even a main course for your meals.

Instructions:

1. Preheat and Prep:
Preheat your oven to 400°F (200°C). Line a baking sheet with parchment paper or lightly grease it with a bit of olive oil to prevent sticking.
2. Prepare the Potatoes:
Wash the potatoes thoroughly. If you prefer, you can peel them; otherwise, leave the skin on for added texture and nutrients. Cut each potato into equally sized wedges or cubes to ensure even cooking.
3. Season the Potatoes:
Place the cut potatoes in a large bowl. Drizzle with 2 tablespoons of olive oil and sprinkle the 1 teaspoon of paprika over them. Toss well to ensure all the potato pieces are evenly coated with the oil and paprika.
4. Bake the Potatoes:
Spread the seasoned potatoes out in a single layer on your prepared baking sheet. Make sure they aren’t too crowded to allow them to get crispy. Bake in the preheated oven for about 35-40 minutes, turning halfway through cooking, until they are golden brown and crispy on the outside and tender on the inside.
5. Prepare the Gremolata:
While the potatoes are baking, prepare the gremolata. In a small bowl, combine the 1/2 cup grated Parmesan cheese, 1/2 cup finely chopped fresh parsley, 2 minced garlic cloves, 2 tablespoons lemon zest, and 1 tablespoon lemon juice. Mix well until all the ingredients are evenly distributed.
6. Combine and Serve:
Once the potatoes are done baking, remove them from the oven. Transfer the hot potatoes into a large serving bowl or dish. Immediately sprinkle the gremolata mixture over the top of the potatoes. Toss gently to coat the potatoes with the gremolata.
7. Serve:
Serve the baked potatoes with gremolata hot, garnished with a bit of extra parsley or a sprinkle of Parmesan if desired. They make an excellent side dish to any meal or can be enjoyed on their own.

Baked potatoes with gremolata not only makes for a colorful and vibrant dish but also brings out a delicious combination of textures and flavors. The crispness of the baked potatoes, combined with the zesty gremolata, offers a delightful culinary experience. Serve it fresh from the oven to enjoy the full burst of flavors in every bite. This dish can easily become a favorite at your dinner table.

Baked potatoes with gremolata FAQ:

What is the ideal baking time for the potatoes?

Bake the potatoes for about 35-40 minutes at 400°F (200°C). Be sure to turn them halfway through to ensure even cooking and crispiness.

How do I know when the baked potatoes are done?

The potatoes are done when they are golden brown and crispy on the outside and tender on the inside. You can test tenderness by inserting a fork; it should slide in easily.

Can I make substitutions for the ingredients in gremolata?

Yes, you can replace parsley with other herbs like basil or cilantro. For a dairy-free version, omit the Parmesan cheese or use a vegan alternative.

What is the best way to store leftover baked potatoes with gremolata?

Store any leftovers in an airtight container in the refrigerator for up to 3 days. Reheat in the oven or microwave before serving.

Is it possible to prepare the gremolata in advance?

Yes, you can prepare the gremolata ahead of time. Store it in the refrigerator for up to 24 hours. Mix it with the hot potatoes just before serving for the best flavor.

Tips:

- Opt for starchy potatoes like Russets for a fluffier texture or waxy potatoes like Yukon Gold if you prefer a creamy center.

- Ensure your potato pieces are of uniform size to promote even cooking.

- Preheat your oven to 400°F (200°C) for best results, and bake the potatoes until they are golden brown and crispy.

- When preparing the gremolata, make sure to finely chop the parsley and garlic to ensure even distribution of flavors.

- Toss the baked potatoes with the gremolata immediately after removing them from the oven to allow the heat to slightly release the aromatics of the gremolata.

- You can add a touch of red pepper flakes to the gremolata if you enjoy a bit of heat in the dish.

Nutrition per serving

4 Servings
Calories 240kcal
Protein 9g
Carbohydrates 45g
Fiber 6g
Sugar 2.30g
Fat 10g

More recipes

Honey-glazed carrots with chicken gravy and spices

Sweet honey-glazed carrots with rich chicken gravy.

31 Dec 2025

Chive and parsley mashed potatoes

Creamy mashed potatoes with chives and parsley for added flavor.

27 Nov 2025

Golden syrup and bacon roast potatoes

Sweet and savoury bacon roast potatoes with maple syrup.

06 Feb 2026

Paprika hasselback potatoes

Enjoy crispy, flavorful Paprika Hasselback Potatoes with cheese.

20 Jan 2026

Green beans with mustard vinaigrette

Crisp green beans tossed in a tangy mustard vinaigrette.

01 Feb 2026

Garlic crumb beans

Crispy garlic crumb-coated green beans make a flavorful side dish.

18 Nov 2025

Cinnamon-curry roasted sweet potatoes

Flavorful cinnamon-curry roasted sweet potatoes, easy and nutritious.

10 Dec 2025

Buttery basmati rice

Simple, fluffy buttery basmati rice perfect for any meal.

02 Jan 2026

Posts