Side Dishes
This bake small potato recipe transforms humble new potatoes into a restaurant-worthy side dish with golden skin and a creamy, herbed stuffing. The secret lies in parboiling first—this critical step ensures even cooking and fluffy interiors while preventing them from turning mushy.
I’ve perfected this method over countless holiday tables, where these potatoes disappear faster than the mashed potatoes.
What sets this recipe apart is the herbed cream cheese stuffing, which adds richness without overwhelming the natural potato flavor. You’ll start with simple steps—scrubbing, parboiling, and roasting—before stuffing each potato with a blend of cream cheese, fresh herbs, and a touch of garlic.
The result? A tender, buttery center that’s impossible to resist.
Baking at 425°F for about 45 minutes gives you perfectly crispy skin and a fork-tender interior, while the stuffing stays creamy and flavorful. This recipe scales effortlessly—whether you’re feeding a crowd or just treating yourself to a cozy meal. The best part? It’s adaptable to dietary preferences with simple swaps.
Serve these potatoes alongside roasted meats or grilled vegetables for a complete, satisfying dish. The herbed cream cheese stuffing elevates them from ordinary to extraordinary, making them the star of any meal. Let’s get started—your taste buds will thank you.
Ingredients for bake small potato
Six ingredients transform simple new potatoes into a restaurant-worthy side with golden skin and herbed cream cheese stuffing.
| Ingredient | Amount | Notes |
|---|---|---|
| New Potatoes 🥔 | 2 ½ lb | Baby or fingerling variety preferred |
| Unsalted Butter 🧈 | ½ cup | Cold, cut into small cubes |
| Cream Cheese 🧀 | 8 oz | Full-fat, room temperature |
| Fresh Parsley 🌿 | ¼ cup | Finely chopped, stems removed |
| Fresh Chives 🌿 | 0.15 cup | Finely chopped, mild flavor |
| Garlic Cloves 🧄 | 3 cloves | Minced, for stuffing blend |
| Diamond Crystal Kosher Salt 🧂 | 1 ½ tsp | For parboiling and seasoning |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly cracked for best flavor |
| Extra-Virgin Olive Oil 🫒 | 1 tbsp | For tossing potatoes |
| Fresh Thyme Leaves 🌿 | 0.1 cup | Finely chopped, optional |
| Heavy Cream 🥛 | ¼ cup | For extra creaminess (optional) |
The new potatoes are the star—fingerling or baby Yukon Golds work best for their even size and buttery texture. Whole Foods or local farmers markets often carry the best quality, but any grocery store's new potato section will do. Look for small, firm potatoes with smooth, unblemished skin—those wrinkly ones will turn to mush. The cream cheese should be full-fat Philadelphia brand if you're picky, but any good-quality block-style cream cheese will work. Fresh herbs are non-negotiable here—they make the difference between good and extraordinary. Trader Joe's has great pre-chopped herb mixes, but I always grab whole stems and chop them myself for better flavor.
No cream cheese? Greek yogurt mixed with a bit of sour cream works surprisingly well. Short on fresh herbs? Dried parsley at half the amount gets you close, though it won't have the same brightness. The olive oil matters—California extra-virgin has the best flavor, but any good-quality EVOO will do. Want to make this ahead? Parboil and roast the potatoes first, then stuff and reheat at 375°F for 15 minutes. The butter should be cold when you toss the potatoes—cut it into small cubes so it melts evenly during roasting. If you're feeling fancy, add a splash of white wine or chicken stock to the stuffing for extra depth.
These potatoes reheat beautifully—just pop them in a 375°F oven for 10-15 minutes until heated through. Store leftovers in an airtight container for 3-4 days, though they're rarely that lucky. The stuffing keeps well too, so you can prep it ahead and store it separately. Freeze the stuffed potatoes for up to 2 months—just thaw in the fridge overnight before reheating. I always make a double batch because they disappear so fast, especially when served with roasted meats or grilled salmon. The secret to restaurant-quality results? Don't skip the parboiling step—it's what makes these potatoes truly special.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this recipe because it’s that easy—just toss whole new potatoes, a pat of butter, and a dollop of cream cheese on a sheet pan. No peeling, no boiling, no fuss. The oven does all the work while I sip my coffee.
- Creamy-Garlicky Bliss: That buttery, herby topping with cream cheese and fresh chives? It’s the kind of flavor that makes you pause mid-bite. The potatoes get tender inside with a crispy edge, and the parsley-chive mix adds a bright finish that feels fancy without the effort.
- Lunchbox Hero: Between us, these baked potatoes are my go-to for meal prep. I make a big batch on Sunday—some for lunch, some for a quick dinner—and they reheat perfectly. Pack them cold or warm, and they’re still delicious hours later.
- Budget-Friendly Luxury: New potatoes are cheap, and a single tub of cream cheese stretches far. Honestly, I’ve fed four people for under $10 with this recipe, and they’ve never complained. It’s comfort food that doesn’t break the bank.
Step-by-step instructions for buttery new potatoes with herbed cream cheese stuffing
Here's how to achieve perfectly tender potatoes with a rich, herbed cream cheese filling that melts into every bite.
Parboil the Potatoes for Perfect Texture
Place the 2.5 lb new potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp diamond crystal kosher salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 10-12 minutes until the potatoes are fork-tender but still hold their shape when pierced.
This initial cooking step ensures the potatoes cook evenly and develop that signature tender-yet-firm texture. Drain them well in a colander, then return them to the pot. While still hot, toss them gently with 1 tbsp extra-virgin olive oil to prevent drying out. Let them cool slightly before proceeding—this makes the stuffing step much easier.
Prepare the Herbed Cream Cheese Filling
In a medium bowl, combine the 8 oz cream cheese with the 0.25 cup heavy cream (if using). Mix until smooth and creamy, then fold in the 0.25 cup fresh parsley, 0.15 cup fresh chives, 0.1 cup fresh thyme leaves, and 3 cloves minced garlic. Add 0.5 tsp ground black pepper and mix thoroughly. The filling should be thick but spreadable—if it's too stiff, add an extra 1 tbsp heavy cream to loosen.
Here's the thing—room temperature cream cheese blends much more smoothly. If your cream cheese is cold, let it sit at room temperature for 10-15 minutes before mixing. This prevents lumps and ensures a velvety texture. Taste the mixture and adjust seasoning if needed—you want a balance of herby freshness and rich creaminess.
Stuff and Roast the Potatoes to Golden Perfection
Preheat your oven to 400°F. Using a small spoon or melon baller, carefully hollow out the center of each potato, creating a well about 1 inch deep. Be gentle—you want to remove just enough flesh to make room for the filling without breaking the potato. Save the removed potato flesh for another use or mash it up for a side.
Fill each potato cavity generously with the herbed cream cheese mixture, pressing it in firmly. Place the stuffed potatoes on a baking sheet lined with parchment paper. Dot each potato with small cubes of the 0.5 cup unsalted butter, then roast for 25-30 minutes until the potatoes are tender and the tops are golden brown and crispy.
Finish with Extra Butter for Ultimate Richness
About 5 minutes before the potatoes are done, remove them from the oven and increase the heat to 425°F. Add the remaining small cubes of unsalted butter to the baking sheet and return the potatoes to the oven for the final 5 minutes. This broiling step creates a beautiful, buttery crust that seals in all the flavors.
Serve immediately while the potatoes are piping hot. The cream cheese filling should be warm and gooey, with a crispy, buttery exterior that contrasts perfectly with the tender potato flesh. Each bite delivers a harmonious blend of herby, creamy, and buttery flavors that make these potatoes truly special.
Pro Tips For Making Bake Small Potato
- SEAR FIRST, BAKE LATER: I learned this the hard way—skipping the sear means bland, mealy potatoes. Toss halved new potatoes in 1 tablespoon oil, then sear cut-side down in a 425°F (220°C) oven for 10 minutes before adding any toppings. That crispy edge locks in flavor and keeps them from turning soggy under the cheese.
- USE SOUR CREAM CHEESE: Plain cream cheese is fine, but sour cream cheese (like Philadelphia Sour Cream) melts smoother and adds a tang that cuts through the richness. Mix it with softened butter (1:1 ratio) and spread it thick—about 1/4 cup per baking dish—so it browns into a golden crust instead of a sad, greasy puddle.
- DON’T OVERFILL THE DISH: I used to cram potatoes in tight, thinking more cheese = better. Wrong. Leave gaps—at least 1/2-inch between them—so heat circulates and the tops crisp. If your dish looks like a potato puzzle, spread them out or bake in batches. Trust me, the second time around tastes like a restaurant dish.
- CHOP HERBS LAST: Fresh parsley and chives wilt fast under heat. Toss them over the baked potatoes right after pulling them from the oven while they’re still piping hot. If you’re prepping ahead, store them separately and sprinkle just before serving—this keeps their color bright and flavor sharp. (Yes, even if you’re impatient like me.)
Make-ahead tips for this dish
Prep Ahead Strategy
Start by parboiling and roasting the potatoes one day in advance—this is the game-changer. After the initial 10-12 minute boil and 25-30 minute roast at 400°F, let them cool completely.
Store in an airtight container with parchment paper between layers to prevent sticking. They’ll keep for 3-4 days in the fridge, ready for stuffing whenever you’re ready. 💫
Stuffing Prep
Make the herbed cream cheese filling ahead of time and store it separately. Mix all ingredients in a bowl, cover with plastic wrap pressed directly on the surface, and refrigerate for up to 2 days.
When you’re ready to stuff, simply scoop the chilled mixture into the cooled potatoes—no thawing needed. This keeps the texture perfect when reheated.
Reheating Stuffed Potatoes
For best results, reheat stuffed potatoes at 375°F for 15-20 minutes until the filling is warm and gooey. Place them on a baking sheet to catch any drips.
If you’re short on time, use the microwave: cover with a damp paper towel and heat for 2-3 minutes on high, then finish in the oven for 5 minutes to crisp the skin. 🔥
Freezing for Later
Freeze stuffed potatoes for up to 2 months by wrapping each one individually in plastic wrap, then placing them in a freezer bag. When ready to serve, thaw overnight in the fridge, then reheat as directed above.
The texture stays surprisingly good—just expect slightly softer skin after freezing. Perfect for holiday leftovers!
Double Batch Hack
Always make double the recipe—these potatoes disappear fast! Store the extras in the freezer or fridge. I’ve hosted Thanksgiving dinners where these were the most requested item, even over mashed potatoes.
The secret? The stuffing stays creamy when reheated, while the potatoes maintain their perfect texture. Trust me, your guests will thank you. 💛
Nutrition facts
Frequently asked questions
Why do I need to parboil the potatoes first?
Parboiling creates a protective barrier that locks in moisture and prevents the potatoes from turning mushy during baking. This 10-12 minute pre-cook ensures even cooking while maintaining that perfect tender-yet-firm texture. Skipping this step often leads to dry or gummy results—especially with small potatoes.
Can I use regular potatoes instead of new potatoes?
Regular potatoes like Russets or Yukons won't work as well because they're larger and have thicker skins. The recipe relies on the small size for even cooking and easy stuffing. If you must use larger potatoes, cut them into 1.5-inch cubes and adjust baking time to 35-40 minutes—but the texture won't be identical.
What if my stuffed potatoes aren't golden brown?
Broil them for the last 5 minutes at 425°F with extra butter cubes on top. If they're still pale, increase oven temp to 450°F for the final 3 minutes. The key is high heat to create that crispy exterior while keeping the inside creamy.
How can I make this dairy-free?
Replace the cream cheese with 8 oz dairy-free cream cheese (like Kite Hill) and use unsweetened almond milk instead of heavy cream. For extra richness, add 2 tbsp melted coconut oil to the stuffing. The texture will be slightly lighter but still delicious.
Can I bake these potatoes from frozen?
No—always parboil and roast them first before stuffing. Frozen stuffed potatoes won't cook evenly and may develop a watery center. Instead, make a double batch, stuff half, and freeze the unstuffed potatoes (parboiled only) for up to 2 months