New Potatoes Baked with Bryndza Cheese

Sometimes the simplest dishes turn out to be the best comfort food, especially on those busy evenings when you want something satisfying without fuss. This recipe for roasted new potatoes with a creamy layer of bryndza cheese brings together soft, crispy potatoes coated in garlic and olive oil, topped with a tangy, melting cheese that feels both rustic and elegant. You don’t need many ingredients to get a dish that stands out on the table, and it’s versatile enough for a weeknight side or a light meal with a salad.

A little tip: using small potatoes with their skins on adds a lovely texture and helps them roast evenly. Toasting the garlic gently with the potatoes infuses just the right amount of flavor. Waiting until the potatoes are hot before adding the bryndza lets it soften without losing its lovely crumbly character. This recipe turns boring old potatoes into something memorable in under an hour.

Why You’ll Love This Recipe

Uses simple ingredients you probably already have on hand
The combination of garlicky roasted potatoes with creamy, tangy bryndza is irresistible
No peeling required—just scrub and roast for easier prep and better texture
Roasts in one pan, making cleanup easy
Perfect balance of crispy outside and tender inside potatoes
Easily adaptable if you don’t have bryndza (feta works well too)

Ingredients

2.2 pounds (1 kg) new potatoes, small or halved if large
7 tablespoons (2-3 tbsp) olive oil
2 cloves garlic, finely minced
7 ounces (200 g) bryndza cheese (or feta as a substitute)
Salt, to taste
Freshly ground black pepper, to taste
A pinch of cayenne pepper (optional)
Chopped fresh chives or parsley, for garnish

Ingredient Notes

Bryndza is a soft, tangy sheep’s milk cheese common in Central Europe. It melts slightly on warm potatoes but still holds some texture, adding a delicious creaminess with a slight bite. If you can’t find bryndza, a good-quality feta cheese makes a great substitute, offering a similar salty tang. New potatoes are ideal here because their thin skins get nicely crispy and their flesh roasts tender without drying out.

The pinch of cayenne is optional but adds a subtle background heat that enhances the garlic and cheese flavors without overpowering them. Fresh herbs brighten the dish just before serving.

Kitchen Tools Needed

Large mixing bowl
Baking sheet or roasting pan
Sharp knife
Garlic press or fine mincer (optional)
Spatula or tongs
Measuring spoons

Step-by-Step Instructions

Preheat your oven to 400°F (200°C). This high heat is key for crispy skins.
Rinse the new potatoes thoroughly under cold water to remove any dirt. If they’re larger than bite-sized, cut them in half for even cooking. Do not peel—they add texture and nutrients.
In a large bowl, toss the potatoes with olive oil, finely minced garlic, salt, black pepper, and cayenne pepper if using. Make sure every piece is well coated.
Spread the potatoes in a single, even layer on a baking sheet. Overcrowding will steam them rather than roast, so give them space.
Roast in the oven for about 35-40 minutes, turning once halfway through, until the potatoes are golden brown and fork-tender. You’ll notice the skin crisping up nicely and a fragrant aroma from the garlic.
Remove the potatoes from the oven. While they are still hot, dollop the bryndza evenly over them so it starts to melt and create little pockets of creamy flavor.
Sprinkle with freshly chopped chives or parsley for a fresh finish and serve immediately.

Pro Tips

Using new potatoes with thin skins means you don’t have to peel, saving prep time and enhancing texture.
Don’t rush the roasting—patience leads to perfectly crispy edges and tender insides.
Stir potatoes halfway through baking to ensure even browning.
Add the bryndza cheese while potatoes are hot to soften it gently without melting it into a puddle.
Fresh herbs are best added at the last minute to keep their color and flavor bright.

Common Mistakes

Overcrowding the baking sheet produces soggy potatoes, so give them room to roast crisp.
Adding cheese too early causes it to melt into a greasy layer rather than creamy pockets.
Using large potatoes whole can result in uneven cooking—cut them to uniform size.
Skipping the garlic or under-seasoning leads to a bland dish; garlic and seasoning are essential here.

Variations

Swap bryndza with crumbled feta or goat cheese for a different yet similarly tangy effect.
Add a sprinkle of smoked paprika or dried oregano before roasting for a smoky flavor twist.
Toss in halved cherry tomatoes or thinly sliced red onion with the potatoes for more color and flavor.
Finish with a drizzle of honey or balsamic glaze if you want a subtle sweet contrast.

Serving Suggestions

These roasted potatoes pair wonderfully with grilled meats, roasted chicken, or a fresh green salad. They also make a hearty vegetarian main when served alongside roasted vegetables or a poached egg. Because they’re rich and flavorful, simple sides like steamed greens or a crisp cucumber salad are great companions.

Storage Instructions

Store any leftovers in an airtight container in the refrigerator for up to 3 days. The potatoes will lose some crispness but remain tasty.

Reheating Tips

Reheat gently in a 350°F (175°C) oven for 10-15 minutes to avoid sogginess and help re-crisp the skins. Avoid microwaving, as this makes the potatoes mushy and the cheese overly soft.

Nutrition Estimate (per serving, serves 4)

Calories: 280
Protein: 7 g
Carbohydrates: 30 g
Fat: 14 g

Recipe Summary

Prep Time: 10 minutes
Cook Time: 35-40 minutes
Total Time: 45-50 minutes
Servings: 4
Cuisine: Central European / Comfort food
Course: Side dish or light main
Calories: 280 per serving

Frequently Asked Questions

Can I use regular potatoes instead of new potatoes?
You can, but cooking time will be longer and the texture less tender and delicate. Cut them into smaller chunks and keep the skin on for best results.

What if I don’t have bryndza cheese?
Feta cheese is the best substitute. Goat cheese also works well for a creamy, tangy topping.

Can I prepare this dish ahead of time?
You can par-cook the potatoes, cool and refrigerate, then finish roasting and adding cheese just before serving for fresher texture.

How spicy is this dish with cayenne?
Just a pinch is used to gently warm up the flavors—not spicy hot. You can omit it entirely if preferred.

Can I add other herbs instead of chives or parsley?
Yes, fresh thyme or oregano pairs nicely with roasted potatoes and bryndza.

Roasting new potatoes with bryndza is one of those reliably delicious recipes that feel like a small celebration of simple ingredients. It’s straightforward but yields a tasty result you’ll turn to again and again for an easy side dish or satisfying snack. Give it a try—once you’ve made it, you’ll see why it’s a keeper.