When you’re planning a holiday dinner or a special weeknight meal, a creamy potato side dish is exactly what your table needs. These tender potato cubes bathed in a silky, buttery sauce are the kind of comfort food that brings everyone back for seconds.
The beauty of this recipe is how simple it really is, no fancy techniques, no stress, just straightforward home cooking that tastes like you spent all day in the kitchen. Fresh dill, a pinch of paprika, and good black pepper turn something basic into something truly special.
I love making this when I want a side that feels elegant but doesn’t tie me to the stove. It comes together in about half an hour, and honestly, it pairs beautifully with almost any main dish you can imagine.
Ingredients You'll Need
This recipe relies on just a handful of pantry staples and fresh herbs. You’ll find everything you need at any grocery store, and there are no special ingredients to hunt down.
- Potatoes: Medium Yukon Gold or Russet potatoes work beautifully here. Cut them into half-inch cubes so they cook evenly and stay tender without falling apart.
- Butter and flour: These two create the base of a classic béchamel sauce, which is what makes this dish so creamy and rich.
- Milk: Whole milk gives the best flavor and texture, but you can use 2% or even a non-dairy alternative if that’s what you have on hand.
- Fresh dill: Don’t skip this, it’s what takes this from ordinary to really special. Fresh is always better than dried when it comes to dill.
- Paprika and black pepper: A light dusting of smoked paprika adds color and warmth, while freshly ground black pepper brings the flavor home.
How I Make Creamy Potato Side Dish
The process is straightforward: boil your potatoes, make a quick cream sauce, and gently combine them together.
Step 1: Prep and boil the potatoes
Peel your potatoes and cut them into half-inch cubes. Place them in a pot, cover with cold water, add a teaspoon of salt, and bring to a boil. Reduce the heat and simmer for about 10 to 15 minutes until they’re fork-tender but not falling apart.
Step 2: Start your cream sauce
While the potatoes cook, melt the butter in a medium saucepan over low heat. Whisk in the flour and stir constantly for about a minute until it’s smooth and lump-free, this is your roux, and it’s the foundation of your sauce.
Step 3: Build the sauce
Slowly pour in the milk while whisking constantly to prevent lumps from forming. Keep stirring and let it simmer gently until the sauce thickens enough to coat the back of a spoon, about 5 to 7 minutes.
Step 4: Season to taste
Add your salt and pepper to the sauce and stir well. Taste it and adjust the seasoning if needed, this is your chance to make sure it’s exactly how you like it.
Step 5: Combine and finish
Drain the cooked potatoes thoroughly and transfer them to a large bowl. Gently pour the cream sauce over them and fold everything together with a spatula, being careful not to break up the potatoes. Sprinkle with smoked paprika and fresh dill right before serving.
Tips From My Kitchen
- Don’t overcook the potatoes, they should be tender but still hold their shape when you drain them.
- Whisk constantly when adding the milk to avoid lumps forming in your sauce.
- For the smoothest sauce, warm your milk slightly before whisking it in.
- Fresh dill makes a huge difference in flavor, so try to use it rather than dried.
- If your sauce seems too thick, whisk in a splash more milk until you reach the consistency you like.
Why You'll Love This Recipe
- Silky, luxurious sauce that coats every potato cube perfectly.
- Ready in under 30 minutes with minimal hands-on time.
- Works with chicken, fish, beef, or vegetarian mains.
- Makes ahead beautifully, great for holiday planning.
- Feels restaurant-quality but uses everyday ingredients.
Frequently Asked Questions
How is this different from mashed potatoes?
Creamed potatoes keep their shape as soft cubes, while mashed potatoes are broken down completely. This dish is all about the tender cubes swimming in a silky sauce, giving you a different texture and eating experience.
Can I make this ahead of time?
Absolutely. You can prepare it up to three days ahead and store it in the fridge. Just reheat it gently before serving, and add fresh dill right before plating for the best flavor and appearance.
What if my sauce is too thick or too thin?
If it’s too thick, whisk in a little more milk, a splash at a time. If it’s too thin, let it simmer a bit longer to thicken up, or whisk in a small amount of flour mixed with cold milk.
Can I use non-dairy milk?
Yes, you can use any milk alternative you prefer, oat, almond, or soy milk all work fine. Just keep in mind that non-dairy options may not thicken quite as much, so you might need to adjust slightly.
Substitutions That Work
- Use half-and-half or heavy cream instead of milk for an even richer sauce.
- Swap the dill for fresh parsley or chives if that’s what you have.
- Try smoked paprika or regular paprika, both work beautifully.
- Olive oil can replace butter if you’re looking for a lighter version.
Nutrition Notes
This is a comforting side dish that’s moderate in calories and provides good carbohydrates and a bit of protein from the milk and butter.
Perfect Pairings
- Serve alongside roasted chicken, baked fish, or grilled steak for a classic, satisfying meal.
- Pair with herb-crusted pork chops or tender beef tenderloin for a dinner-party-worthy spread.
- Offer alongside grilled vegetables and a fresh salad for a lighter meal.
- Use as part of a holiday spread with turkey, ham, or prime rib.
- More Side Dishes to round out the menu
More Easy Recipes
Creamy Potato Side Dish
Ingredients
Equipment
Method
- Boil the peeled and cubed potatoes until tender (10-15 minutes).
- Melt the butter in a saucepan, whisk in the flour, and mix thoroughly. Gradually pour in the milk as you continue to cook over low heat. Stir and cook until thick. Season with salt, pepper, and paprika
- Drain the potatoes and gently mix in the sauce. Serve with freshly chopped dill on top.
