Baby red potatoes tossed with butter and the savory and salty flavors of everything bagel seasoning are a fun side dish twist.
Simple side dishes are the jewels in the crown of every dinner. They’re also my favorite part of the meal where recipes with baby new potatoes have been knighted as a family fave. They’re quick to cook, creamy, and go with just about everything. My buttery parsley potatoes are a dinner-time staple so when I spied a bottle of everything bagel seasoning in the cupboard, I felt a tasty twist coming on strong.
What’s in Everything Bagel Seasoning New Potatoes
The name of this recipe pretty much says it all when shopping for the ingredients you’ll need to make these taters.
Here’s what you’ll need:
- Small red potatoes (or small white potatoes)
- Kosher salt for seasoning the cooking water
- Everything Bagel Seasoning, or 1 teaspoon each of kosher salt, black and white sesame seeds, dried minced garlic, dried minced onion, and poppy seeds
- Salted butter
- Fresh Italian parsley
- Freshly ground black pepper
How to Cook New Potatoes
Prepare the new potatoes. Lightly scrub the potatoes under cold water and use a small paring knife to remove any major blemishes.
Add the potatoes to a saucepan and cover with cold water. Bring the potatoes to a boil, then reduce the heat to a simmer and cook until tender where the potatoes can easily be pierced with a fork or sharp knife.
How Long to Boil Potatoes
Once the water is boiling, reduce the heat and let the potatoes simmer for 20 minutes or so.
You’ll know the potatoes are done when the skins begin to crack and a fork or sharp knife slides easily into the potato.
Toast the Everything Bagel Seasoning
While the potatoes cook, toast the everything bagel seasoning in a dry skillet. Toasting the seasoning creates a more toasted flavor. I like this mini non-stick skillet to toast nuts and make fried eggs.
What’s in Everything Bagel Seasoning
Purchase a good quality brand of Everything Bagel Seasoning or make your own.
- 1 teaspoon each of:
- kosher salt or flaky sea salt
- white sesame seeds
- dried minced garlic
- dried minced onion
- poppy seeds
Butter, Season, and Shake
Drain the potatoes and return to the pot, then season. Off heat, add the butter, everything bagel seasoning, minced parsley, and freshly ground black pepper to the warm potatoes in the same pot.
Cover with a lid and give the potatoes a good shake or rough up with a fork. With a few good shakes of the pot, the creamy potato centers become a bit more mashed or smashed and creamy.
Let the potatoes sit on the stove for about 10 more minutes. Giving the potatoes a few minutes of rest before serving infuses them with flavor as they continue their residual steam.
What to Serve With These Potatoes
- Grilled Skirt Steak with Chimichurri
- The Best BBQ Chicken
- Crispy Baked Garlic Shrimp
- Easy Chicken Gyros with Tzatziki Sauce
- How to Make the Best Grilled Salmon
If you make this recipe, please let me know! Leave a ⭐️⭐️⭐️⭐️⭐️ rating on this recipe below and leave a comment, take a photo and tag me on Instagram with #foodiecrusheats.
Everything Bagel Seasoning New Potatoes
- 1 1/2 to 2 pounds small red potatoes
- 1 teaspoon kosher salt , plus more to taste
- 2 tablespoons everything bagel seasoning
- 3 tablespoons salted butter cut into slices
- 1/4 cup chopped fresh Italian parsley
- freshly ground black pepper
- Add the potatoes to a medium saucepan and cover with cold water by 2 inches.
- Bring to a boil and add 1 teaspoon of kosher salt. Reduce to a rolling simmer and cook until the potatoes are fork-tender and the skin is beginning to fall away from the potatoes, about 20 minutes.
- While the potatoes cook, heat a small dry skillet on medium-high and toast the everything bagel seasoning for 2-3 minutes or until fragrant, stirring often.
- When the potatoes are done cooking, drain the water from the pan. Quickly add the potatoes back to the saucepan with the butter, everything bagel seasoning, and parsley, then season with the freshly ground black pepper. Give the potatoes a vigorous stir with a wooden spoon or shake with the lid on so the potatoes break up a bit. Let sit on the still warm (but off) burner for 5-10 minutes and serve.
More New Potatoes Recipe Ideas
- No-Mayo Potato Salad with Herbs
- The Best Buttery Parsley Potatoes
- The Best Crispy Oven Roasted Potatoes
- Rosemary Garlic Butter Smashed Potatoes
- Dilled Red Potatoes and Peas
We send good emails. Subscribe to FoodieCrush and have each post plus exclusive content only for our subscribers delivered straight to your e-mail box.
As always, thank you for reading and supporting companies I partner with, which allows me to create more unique content and recipes for you. There may be affiliate links in this post of which I receive a small commission. All opinions are always my own.