I still remember the snap of a cold fork through tender potato and the bright lemony lift that made everyone at my table go quiet—then reach for more. That memory is what inspired my take on a Steakhouse Potato Salad, where creamy dressing meets a little tang and a lot of heart.
We ate this beside a pan-seared ribeye the night my husband tried to teach our son to flip a burger; it felt like a backyard restaurant. The smell of char on the grill and that cool potato salad became the kind of dinner I keep coming back to.
When I serve sides with a steak I often reach for something familiar; I also love mixing menus, which is why I pair this potato salad with lighter pasta on lazy weekends like in my zesty pasta salad.
What You Need to Make This Recipe
I rely on waxy Yukon Gold potatoes for their creamy texture and glossy chunks, firm hard-boiled eggs for richness and bite, and a tang-forward dressing of mayo, Dijon, and a splash of apple cider vinegar to cut through the fat; this pairing is what gives my Steakhouse Potato Salad its signature balance and satisfying mouthfeel, and I sometimes swap celery for thinly sliced fennel for an extra crunch and brightness—see a crunchy green side idea in shaved Brussels sprout salad.
How to Make Steakhouse Potato Salad
I start by simmering the potatoes until they give slightly when prodded; that moment tells me they’ll hold shape without turning mushy. While they cool, I chop eggs and aromatics, and whisk a dressing that smells bright with mustard and a faint tang of pickle juice; the clink of a fork against the bowl and the glossy sheen when everything comes together are the best signals that it’s time to chill. For texture I fold in celery and a few crunchy pickles last so the salad keeps some bite—I’ve adapted techniques from a favorite twist I use in a Greek-style potato version when I want more briny depth.
Pro Tips
- Salt the cooking water generously for the potatoes; I treat it like pasta water so the potatoes absorb seasoning from the inside, which keeps every bite flavorful rather than flat.
- Cool the potatoes just enough to handle before cutting; warm chunks soak up dressing too aggressively and turn pasty, while slightly cooled potatoes hold shape and look glossy.
- Add crunchy ingredients at the end and reserve a few pickles and herbs for garnish; they keep their texture and give a fresh contrast to the creamy base.
My Secret Trick: I fold in a spoonful of whole-grain mustard and a teaspoon of pickle brine at the end to amplify tang without thinning the dressing, which makes this Steakhouse Potato Salad taste like it came from a diner counter.
How to Store Steakhouse Potato Salad
- Refrigerate in an airtight container at 40°F or below for 3–4 days; I label mine with the date so nothing overstays its welcome.
- Freezing is not recommended because the dressing separates and potatoes get grainy after thawing.
- If it feels too cold from the fridge, bring to room temperature for 20–30 minutes before serving; never microwave—serve chilled or room-temp for best texture.
Nutritional Benefits
This salad leans on potatoes for potassium and vitamin C and relies on hard-boiled eggs for a dose of protein and vitamin B12; the fat in the dressing helps the fat-soluble vitamins absorb, making my Steakhouse Potato Salad feel indulgent but still anchored by real nutritional value.
FAQs
How long should I boil the potatoes so they don’t fall apart?
I aim for 12–18 minutes depending on chunk size; start checking at 10 minutes. I want a tender bite that still holds shape, so I test with a paring knife—if it slides through with slight resistance, I stop and cool them immediately to halt cooking.
Can I prepare this salad the day before a barbecue?
Yes, I make it a day ahead to let flavors meld; chilling overnight lets the mustard and brine deepen the taste. I keep crunchy add-ins separate and fold them in before serving so the texture stays bright and fresh.
What potato type gives the best texture for this recipe?
I prefer Yukon Golds because they roast and boil beautifully, offering a creamy interior without falling apart; I avoid starchy russets here since they can become mealy and lose the clean, forkable chunks I love.
How creamy should the dressing be and can I make it lighter?
I balance mayo with a spoon of sour cream and Dijon for creaminess that clings to potato pieces; to lighten it, I swap half the mayo for Greek yogurt, keeping the body but cutting the richness while maintaining that steakhouse-style mouthfeel.
Skillet Lemon Garlic Chicken Thighs with Roasted Broccoli
Ingredients
Equipment
Method
- Preheat the oven to 425°F. Pat the chicken thighs very dry with paper towels (this helps the skin crisp). Season both sides of the thighs with 1 tsp kosher salt and 3/4 tsp black pepper (reserve the rest of the salt and pepper for the broccoli and finishing).
- On a rimmed baking sheet toss the broccoli florets with 1 tbsp olive oil, 1/2 tsp kosher salt, 1/4 tsp black pepper, and red pepper flakes (if using). Spread in a single layer and put the sheet into the oven to roast for 12–15 minutes, until the edges are browned and tender-crisp. You'll roast the broccoli while you sear and then finish the chicken so timing overlaps.
- Heat a 12-inch ovenproof skillet over medium-high heat. When hot, add 2 tbsp olive oil. Place the chicken thighs skin-side down and press gently to ensure even contact. Sear until the skin is deep golden-brown and much of the fat has rendered, 6–8 minutes. Flip and sear the other side 2–3 minutes.
- Reduce heat to medium, push the thighs to the sides and add the butter, minced garlic, smoked paprika, and dried oregano. Cook the garlic 30–45 seconds until fragrant (don’t let it burn). Squeeze in the lemon juice and scrape any browned bits from the pan. Spoon the sauce over the thighs, then transfer the skillet to the oven and bake 12–15 minutes, until an instant-read thermometer inserted into the thickest part reads 165°F.
- If the broccoli is done before the chicken, pull it out and toss with lemon zest (from the zested lemon), the remaining 1/2 tsp kosher salt and remaining 1/4 tsp black pepper. When the chicken is out of the oven, transfer thighs to a cutting board and rest 5 minutes so juices redistribute.
- Spoon any pan sauce over the chicken, sprinkle with chopped parsley, and serve alongside the roasted broccoli. Taste and adjust with more lemon or salt if desired.
Notes
Conclusion
I bring this salad to backyard grills and quiet weeknight dinners because it slides between rich steak and charred veggies without stealing the show. If you want another salad to round the plate, I sometimes pair it with an olive Greek potato side; this Steakhouse Potato Salad always feels familiar and a little celebratory, and I hope it becomes one of your go-tos.
