Finding a salad that actually fills you up can be tough. Most of the time, you’re stuck with boring greens that leave you hungry an hour later, and traditional potato salad is so heavy with mayo that it doesn’t really count as a salad anymore.
That’s where this lettuce potato salad comes in handy. It strikes the perfect balance between light and satisfying, with tender potato cubes mixed into crisp lettuce and dressed with just enough mayo and sour cream to make things creamy without weighing you down. Plus, it comes together in about 15 minutes if you’ve got leftover boiled potatoes sitting in your fridge.
Why You’ll Love This Potato Salad
- Quick and easy – This potato salad comes together in just 30-45 minutes, making it perfect for last-minute gatherings or weeknight dinners.
- Simple ingredients – You only need a handful of basic ingredients that you probably already have in your kitchen – no fancy shopping required.
- Light and refreshing – The crisp lettuce combined with creamy potatoes gives you a nice balance of textures that’s not too heavy.
- Budget-friendly – With just potatoes, lettuce, and a few pantry staples, this is an affordable side dish that won’t break the bank.
What Kind of Potato Should I Use?
For potato salad, you’ll want to pick a potato that holds its shape well after boiling. Waxy potatoes like red potatoes, Yukon Golds, or fingerlings are your best bet since they stay firm and don’t fall apart when you mix them with the dressing. Avoid russet or Idaho potatoes, which are too starchy and tend to get mushy and break down in salads. If you can only find russets at the store, just be extra gentle when mixing and try not to overcook them. The key is to cook your potatoes until they’re just fork-tender, then let them cool completely before adding your mayo and sour cream mixture.
Options for Substitutions
This simple potato salad is easy to customize with what you have in your kitchen:
- Lettuce: You can use any type of lettuce you prefer – iceberg, romaine, butter lettuce, or even mixed greens all work well. Just make sure to wash and dry it thoroughly before chopping.
- Potatoes: While waxy potatoes like Yukon gold or red potatoes hold their shape best in salads, you can use russets if that’s what you have. Just be gentle when mixing so they don’t fall apart.
- Mayonnaise and sour cream: If you’re out of sour cream, you can use all mayonnaise (4 tablespoons total) or try Greek yogurt for a lighter option. For a dairy-free version, use vegan mayo and skip the sour cream.
- Sour cream: Plain yogurt or crème fraîche make good substitutes for sour cream and give you that same tangy taste.
- Grounded pepper: Freshly ground black pepper is best, but pre-ground pepper from your spice rack works just fine too.
Watch Out for These Mistakes While Cooking
The biggest mistake you can make with potato salad is adding the dressing while the potatoes are still hot, which causes the mayonnaise and sour cream to break down and turn oily – let your diced potatoes cool to room temperature first for the best texture.
Overcooking the potatoes is another common issue that leads to mushy salad, so check them with a fork after about 15 minutes and remove them when they’re just tender enough to pierce but still hold their shape.
When it comes to the lettuce, make sure it’s completely dry after washing (use a salad spinner if you have one), because excess water will dilute your dressing and make everything watery.
Finally, don’t skip the resting time – letting the salad sit in the fridge for at least 30 minutes before serving allows the flavors to blend together and the potatoes to absorb some of that creamy dressing.
What to Serve With Potato Salad?
Potato salad is one of those side dishes that goes with just about anything you’re grilling or serving at a cookout. It pairs perfectly with grilled chicken, burgers, hot dogs, or any kind of barbecue meat you can think of. I love serving it alongside some corn on the cob and coleslaw for a full summer spread that everyone enjoys. If you’re keeping things simple, even just some deli sandwiches or cold cuts make a great meal when you’ve got a good potato salad on the table.
Storage Instructions
Store: Keep your potato salad in an airtight container in the fridge for up to 3 days. The lettuce might get a bit softer over time, so this salad is really best enjoyed within the first day or two while everything is still fresh and crisp.
Make Ahead: You can cook and dice the potatoes a day ahead and store them separately in the fridge. Just wait to add the lettuce, mayo, and sour cream until you’re ready to serve so the lettuce stays nice and crunchy.
Serve: This salad tastes best when served cold, so give it about 30 minutes in the fridge after mixing to let all the flavors come together. If it’s been sitting for a while, just give it a quick stir before serving to redistribute the dressing.
| Preparation Time | 10-15 minutes |
| Cooking Time | 20-30 minutes |
| Total Time | 30-45 minutes |
| Level of Difficulty | Easy |
| Servings | 4 servings |
Estimated Nutrition
Estimated nutrition for the whole recipe (without optional ingredients):
- Calories: 380-450
- Protein: 4-6 g
- Fat: 28-33 g
- Carbohydrates: 28-33 g
Ingredients
For the base:
- 1 head Romaine or Butter lettuce
- 10.5 oz potatoes (boiled then cut into 1/2-inch cubes)
For the dressing:
- 2.5 tbsp mayonnaise
- 3.5 tbsp sour cream
- 1/2 tsp salt
- 1/2 tsp black pepper
- 1 tsp fresh dill, finely chopped
- 1 tsp lemon juice
Step 1: Prepare the Potatoes
- 10.5 oz potatoes
Boil the potatoes in their skins in salted water until they’re fork-tender, about 15-20 minutes depending on size.
This keeps them from becoming waterlogged.
Once cooked, drain well and let cool slightly until they’re easy to handle.
Peel away the skins and cut the potatoes into 1/2-inch cubes.
Set aside to cool completely—this prevents the warm potatoes from wilting the lettuce later.
Step 2: Prepare the Lettuce
- 1 head Romaine or Butter lettuce
While the potatoes cool, wash the lettuce thoroughly and pat it dry with paper towels—excess water will dilute the dressing and make the salad soggy.
Tear the lettuce into bite-sized pieces and place in a large bowl.
I like to prepare the lettuce right before serving to keep it crisp and fresh.
Step 3: Make the Creamy Dressing
- 2.5 tbsp mayonnaise
- 3.5 tbsp sour cream
- 1/2 tsp salt
- 1/2 tsp black pepper
- 1 tsp fresh dill, finely chopped
- 1 tsp lemon juice
In a separate bowl, whisk together the mayonnaise, sour cream, salt, black pepper, fresh dill, and lemon juice until smooth and well combined.
The lemon juice adds brightness to the dressing and helps balance the richness of the mayo and sour cream.
Taste and adjust seasonings if needed.
Step 4: Assemble and Serve
- lettuce from Step 2
- cooked potatoes from Step 1
- creamy dressing from Step 3
Pour the creamy dressing from Step 3 over the lettuce in the bowl, then gently fold in the cooled potato cubes from Step 1.
Toss everything together until the lettuce and potatoes are evenly coated with the dressing.
Serve immediately while the lettuce is still crisp.
I find that gently folding rather than tossing vigorously keeps the potatoes from breaking apart.
Delicious Lettuce Potato Salad
Ingredients
Method
- Boil the potatoes in their skins in salted water until they're fork-tender, about 15-20 minutes depending on size. This keeps them from becoming waterlogged. Once cooked, drain well and let cool slightly until they're easy to handle. Peel away the skins and cut the potatoes into 1/2-inch cubes. Set aside to cool completely—this prevents the warm potatoes from wilting the lettuce later.
- While the potatoes cool, wash the lettuce thoroughly and pat it dry with paper towels—excess water will dilute the dressing and make the salad soggy. Tear the lettuce into bite-sized pieces and place in a large bowl. I like to prepare the lettuce right before serving to keep it crisp and fresh.
- In a separate bowl, whisk together the mayonnaise, sour cream, salt, black pepper, fresh dill, and lemon juice until smooth and well combined. The lemon juice adds brightness to the dressing and helps balance the richness of the mayo and sour cream. Taste and adjust seasonings if needed.
- Pour the creamy dressing from Step 3 over the lettuce in the bowl, then gently fold in the cooled potato cubes from Step 1. Toss everything together until the lettuce and potatoes are evenly coated with the dressing. Serve immediately while the lettuce is still crisp. I find that gently folding rather than tossing vigorously keeps the potatoes from breaking apart.