Herb-Infused Baked Baby Red Potatoes with Creamy Dill Dressing

Experience the delightful harmony of tender roasted potatoes with an aromatic twist. This herb-infused baked baby red potatoes recipe is not only a feast for your taste buds but also a quick and easy addition to any meal. Whether you're hosting a dinner party or looking for a comforting family side dish, this recipe is sure to please even the pickiest of eaters. The secret lies in the combination of fresh dill, creamy yogurt dressing, and the subtle aniseed flavor of fennel that elevates the humble potato to gourmet status.
To start, select firm, red-skinned baby potatoes, renowned for their creamy texture and rich flavor. Fennel adds a unique dimension, both visually and in taste, while fresh dill brightens the dish. The herb garlic butter introduces a savory richness, ensuring each potato is packed with flavor. Properly halving the potatoes ensures even cooking, and chopping the fennel finely allows it to cook at the same rate as the potatoes, preventing any tough bites. Preheat your oven to 425°F to achieve a perfectly roasted exterior.
Using a nonstick aluminum foil-lined baking sheet ensures that every bit of that flavorful mixture bakes evenly without sticking, making cleanup a breeze. Tossing your ingredients in melted herb garlic butter, salt, and pepper ensures a well-seasoned, aromatic foundation. Let the roasted potatoes sit briefly after baking to enhance their texture and flavor absorption. To finish, combine the delicate blend of dill, ranch yogurt dressing, and dill pickle relish, creating a luscious and tangy dressing that complements the warm potatoes wonderfully. This dish is a testament to how a few simple, quality ingredients can come together to create something extraordinary.
Ingredients
- Nonstick aluminum foil - Ensures easy cleanup and prevents sticking.
- 24 oz baby red potatoes - Provides a creamy texture and rich flavor.
- ½ fennel bulb, chopped - Adds a unique licorice-like flavor.
- 2 teaspoons fresh dill, chopped - Offers a fresh, aromatic note.
- 3 tablespoons herb garlic butter, melted - Infuses rich, savory flavor.
- ½ teaspoon kosher salt - Enhances overall taste.
- ¼ teaspoon pepper - Adds subtle heat.
- ¼ cup ranch yogurt dressing - Provides a creamy, tangy taste.
- ¼ cup dill pickle relish - Introduces a zesty, tangy flavor.

Step-by-Step Instructions
- Preheat your oven to 425°F. Line a baking sheet with nonstick aluminum foil. This step is crucial for an even bake and simple cleanup.
- Halve the baby red potatoes for consistent cooking. Chop the fennel and dill before melting the herb garlic butter, so everything is ready to toss together.
- In a large bowl, combine the melted butter, potatoes, fennel, kosher salt, and pepper. Toss thoroughly to ensure each piece is well-coated with the flavorful mixture.
- Spread the tossed ingredients in a single layer on the prepared baking sheet. Spacing them out allows for a crispy exterior and even baking.
- Bake in the preheated oven for 15–18 minutes. Check for tenderness by piercing with a fork, the fork should slide easily into the potato.
- Once baked, allow the vegetables to stand and cool for about 5 minutes to let flavors meld.
- In a separate bowl, combine the chopped dill, ranch yogurt dressing, and dill pickle relish. Add the cooled potato mixture and gently toss until evenly coated.
- Serve immediately, enjoying the warm, herbaceous flavors in each bite.

Tips for Troubleshooting if Something Goes Wrong with the Recipe
- Potatoes are too hard: If not tender at 18 minutes, bake for an additional 5 minutes. Ensure they are evenly sized for uniform cooking.
- Too spicy: The pepper’s heat can be balanced by adding a dollop of extra yogurt dressing or sour cream.
- Flavor is too mild: Enhance the taste by adding a sprinkle of garlic powder or an extra teaspoon of fresh dill.
- Overcooked potatoes: Shorten the baking time next round; however, adding a little extra dressing can help add moisture back.
Ideas for Pairing with the Recipe
Enhance your meal by pairing these herb-infused baked potatoes with complementary sides and beverages. Here are some suggestions to create a well-rounded dining experience:
- Side dishes: A fresh arugula salad with lemon vinaigrette contrasts nicely with the creamy potatoes. Alternatively, a side of roasted asparagus brings out the fennel's flavors.
- Drinks: A chilled glass of Sauvignon Blanc or a refreshing lemon iced tea perfectly balances the richness of the dish.
- Desserts: Finish the meal with a light lemon sorbet or a creamy panna cotta with berry compote, offering a sweet contrast to the savoriness of the potatoes.
How to Store Properly
- For refrigeration: Store leftovers in an airtight container for up to 3 days. The flavors tend to deepen, making the next-day taste even better.
- For freezing: Although not ideal, you can freeze the roasted potatoes. Place them in a zip-lock bag and freeze for up to 1 month. Reheat gently in an oven to prevent sogginess.
Consider preparing the dish ahead for meal prepping, as it makes a convenient weeknight side that holds up well over a couple of days.
FAQs
- Can I use other types of potatoes? Yes, small Yukon gold or fingerling potatoes work as alternatives, maintaining a creamy texture but slightly different flavor.
- What can I use instead of fennel? Substitute with celery for a milder flavor or leeks for a sweeter, more intense aroma.
- Is there a non-dairy option for the dressing? Absolutely, opt for a dairy-free ranch dressing or make your own using almond yogurt as a base.
- Can I make this recipe vegan? Replace the herb garlic butter with a plant-based butter substitute and use a dairy-free dressing to make this dish suitable for vegans.