Pickled Potatoes are the kind of simple, punchy side dish that makes a table feel more exciting with very little effort. Tender baby potatoes soak up a bright vinegar brine, fresh dill, garlic, onion, mustard seed, and a little heat from red pepper flakes, creating a chilled potato dish that is tangy, savory, herby, and just bold enough to wake up heavier meals.

This is a wonderful make-ahead recipe for cookouts, snack boards, sandwiches, grilled dinners, and casual lunches. The potatoes become more flavorful as they rest, so every bite tastes briny, buttery, garlicky, and fresh without needing a creamy dressing.

Preparation Phase & Tools to Use for Pickled Potatoes

A medium pot is essential because the potatoes need enough room to cook evenly without breaking apart. Baby potatoes hold their shape well, but gentle simmering is what keeps them tender instead of mushy.

A colander helps drain the cooked potatoes quickly so they do not keep softening in hot water. A sharp knife is useful for halving larger potatoes, which lets the brine reach the center faster while keeping the pieces easy to serve.

A small saucepan is important for heating the vinegar brine. Warming the vinegar, water, salt, sugar, garlic, onion, and spices helps dissolve everything properly and releases more aroma from the seasonings.

A clean glass jar or lidded container is the best choice for pickling because it will not hold odors or react with the acidic brine. Tongs or a spoon make it easier to move the potatoes into the jar neatly, and a measuring cup helps pour the warm brine over the potatoes without spills.

Ingredients for the Pickled Potatoes

Baby potatoes are the heart of this recipe because they stay creamy inside while holding their shape after simmering and chilling.

White vinegar gives the potatoes their classic sharp pickle flavor and keeps the brine bright and clean.

Water softens the acidity so the potatoes taste tangy without becoming too harsh.

Kosher salt seasons the potatoes all the way through and balances the vinegar.

Granulated sugar rounds out the brine, keeping the pickled flavor lively rather than flat.

Garlic adds a savory bite that becomes more mellow and delicious as it sits in the brine.

Yellow onion brings gentle sweetness and texture, especially when finely chopped like a relish topping.

Fresh dill gives the potatoes their fresh, herb-forward flavor and makes the dish taste light.

Mustard seeds add tiny pops of warmth and a classic pickled-food aroma.

Black peppercorns bring earthy spice that deepens the brine.

Red pepper flakes add color and a mild kick, making the potatoes taste extra bold without overpowering them.

Olive oil adds a glossy finish and helps the herbs cling to the potatoes when serving.

How To Make the Pickled Potatoes

Step 1: Cook the Potatoes Until Just Tender

Place the baby potatoes in a medium pot and cover them with cold water. Bring the water to a gentle boil, then simmer until the potatoes are fork-tender but still firm enough to hold their shape. This usually takes 12 to 16 minutes depending on their size.

Drain the potatoes well. If any are larger than bite-size, cut them in half while they are still warm so the brine can soak in more easily.

Step 2: Build the Brine

In a small saucepan, combine the white vinegar, water, kosher salt, granulated sugar, garlic, onion, mustard seeds, black peppercorns, and red pepper flakes. Warm the mixture over medium heat, stirring until the salt and sugar dissolve.

The brine does not need to boil hard. A gentle simmer is enough to wake up the garlic, onion, and spices.

Step 3: Pack the Potatoes

Place the warm potatoes into a clean glass jar or lidded container. Add the fresh dill between the potatoes so the flavor spreads evenly instead of sitting only on top.

Do not pack the potatoes too tightly. Leaving a little space allows the brine to move around each piece.

Step 4: Pour and Cool

Pour the warm brine over the potatoes until they are fully covered. Tap the jar lightly on the counter to release any trapped air bubbles, then let the potatoes cool at room temperature for about 20 minutes.

Once cooled, cover the container and refrigerate.

Step 5: Chill for Best Flavor

Let the potatoes pickle for at least 4 hours, though overnight gives the best flavor. The longer they rest, the more the potatoes absorb the garlic, dill, vinegar, and spices.

Before serving, drizzle with olive oil and spoon some of the onions, dill, and pepper flakes over the top.

Serving and Storing Pickled Potatoes

Serve Pickled Potatoes cold or slightly chilled as a side dish for grilled chicken, burgers, sandwiches, roasted meats, fish, or picnic plates. They are also delicious on a snack board with cheese, crackers, olives, pickles, and cured meats.

For a fresh finishing touch, add extra dill just before serving. A little flaky salt, cracked pepper, or a small splash of olive oil makes them taste even brighter.

Store the potatoes in an airtight glass container in the refrigerator. Keep them covered in brine so they stay flavorful and fresh. They are best enjoyed within 5 days for the nicest texture.

Avoid freezing them. Potatoes become grainy and watery after freezing, and the brine loses its clean, crisp character.

Frequently Asked Questions

Can I use regular potatoes instead of baby potatoes?

Yes, but baby potatoes work best because they stay creamy and firm. If using larger potatoes, cut them into thick bite-size chunks and simmer gently so they do not fall apart.

How long should Pickled Potatoes sit before serving?

They need at least 4 hours in the refrigerator, but overnight is better. The extra time lets the vinegar, garlic, dill, onion, and spices soak into the potatoes more deeply.

Are Pickled Potatoes served hot or cold?

They are best served cold or chilled. The cool temperature makes the tangy brine taste crisp and refreshing.

Can I make them spicy?

Absolutely. Add more red pepper flakes, sliced jalapeños, or a pinch of crushed chili. Start small because heat becomes stronger as the potatoes sit.

Can I reuse the brine?

You can use the brine once more for quick-pickling thin onion slices or cucumbers, but it is best not to reuse it repeatedly because the flavor and freshness weaken.

Why did my potatoes turn mushy?

They were likely overcooked before pickling. Simmer only until fork-tender, then drain right away so they keep their shape.

Want More Side Dish Ideas?

If you love these Pickled Potatoes, you may enjoy these other flavorful sides and cozy dishes from Life With Olivia:

• Cheesy Ranch Potatoes for a creamy, comforting potato side.

• Tennessee Onions when you want a savory baked onion dish with cheesy flavor.

• Honey Butter Skillet Corn for a sweet and buttery vegetable side.

• Mediterranean Feta Dipping Oil if you want a quick appetizer with bold herbs.

• Hearty Vegetarian Tortellini Soup for a cozy bowl that pairs beautifully with tangy sides.

Save This Pickled Potatoes for Later

📌 Save this Pickled Potatoes recipe to your Pinterest side dish board so you can come back to it whenever you need a tangy make-ahead dish.

You can also find more daily recipe ideas from my Pinterest, Life With Olivia, where I share plenty of simple dishes, comfort food, and easy inspiration for your next meal.

Let me know in the comments how yours turned out. Did you keep them mild, add extra red pepper flakes, or serve them with grilled food?

I love hearing how others make these recipes their own. Questions are welcome too, and your tips may help someone else make their best batch.