Grilled Steak and Potato Salad Recipe: Smoky Char Meets Creamy Potatoes

There’s nothing like the first taste of charred steak paired with creamy potatoes fresh off the grill. This dish brings together smoky depth and comforting richness in every bite.

I developed this recipe after years of perfecting both components—tender, juicy steak with a caramelized crust and potatoes that stay firm yet velvety. The key is timing the grill to handle both elements without compromise.

The result is a hearty salad that works as a main course or a standout side. Each forkful delivers bold, balanced flavors with minimal effort but maximum impact.

Serve it warm or at room temperature for a dish that’s as versatile as it is satisfying.

Ingredients for Grilled Steak and Potato Salad

Ribeye, potatoes, and a handful of fresh herbs make this dish sing with smoky depth and creamy richness.

[recipe_ingredient_scaler]

The steak is non-negotiable here. Ribeye gives you the marbling for juicy, charred perfection—Whole Foods or Costco have great options. Look for bright red meat with visible fat streaks. Yukon Gold potatoes are ideal for their buttery texture (the good stuff, not the pre-cut kind), but red potatoes work in a pinch. Always buy a little extra—leftovers are rare.

No ribeye? New York strip or sirloin are solid backups. Swap sour cream for Greek yogurt at a 1:1 ratio. Fresh herbs are best, but dried work at one-third the amount. Red wine vinegar can be substituted with lemon juice (add a pinch of sugar to balance). The Dijon mustard can be yellow mustard, but the flavor will be milder.

Dressing stays fresh for 3-4 days in the fridge. Cooked steak and potatoes keep 4 days—store separately. Assemble just before serving for best texture. Not a fan of cold potatoes? Serve warm and toss with dressing at the last minute.

Step-by-Step Instructions for Grilled Steak and Potato Salad

Here’s the method I use to balance smoky char with creamy textures in this dish.

Step 1: Grill the Ribeye to Medium-Rare

Pat the 1.5 lb ribeye steak dry with paper towels and season both sides with 1 tsp kosher salt and ½ tsp black pepper. I always let the steak sit at room temperature for 30 minutes before grilling to ensure even cooking throughout.

Heat your grill to high heat (about 450°F). Sear the steak for 4-5 minutes per side until a deep crust forms and the internal temperature reaches 130-135°F for medium-rare. The steak should release easily from the grates when it’s ready to flip—this tells you the crust has properly developed.

Transfer the steak to a cutting board, tent loosely with foil, and let it rest for 10 minutes before slicing. This resting period allows the juices to redistribute, ensuring every slice stays moist and flavorful.

Step 2: Boil and Slice the Yukon Gold Potatoes

While the steak rests, place the 1.5 lb Yukon Gold potatoes in a pot of salted water. Bring to a boil and cook for 12-15 minutes until fork-tender. Drain and let them cool slightly—you want them warm but not hot when you slice them.

Cut the potatoes into ½-inch thick slices or quarters, depending on their size. I leave the skin on for texture and visual appeal, but you can peel them if you prefer a smoother presentation. Transfer the warm potatoes to a large mixing bowl.

Step 3: Prepare the Creamy Mustard Dressing

In a small bowl, whisk together 0.25 cup olive oil, 2 tbsp Dijon mustard, 3 tbsp red wine vinegar, ½ tsp kosher salt, ½ tsp black pepper, 1 finely diced shallot, and 4 minced garlic cloves. The dressing should be smooth and slightly thick from the mustard.

Stir in the 0.5 cup sour cream until fully incorporated. This adds a rich, tangy creaminess that balances the smoky flavors from the steak. Taste and adjust seasoning if needed—remember the potatoes and steak are already seasoned, so go easy on additional salt.

Step 4: Assemble the Salad

Pour the dressing over the warm potatoes and toss gently to coat evenly. The heat from the potatoes helps the dressing cling better and enhances the flavor absorption. Let the potatoes marinate for 5-10 minutes while you slice the steak.

Slice the rested ribeye against the grain into ¼-inch thick strips. Arrange the potato salad on a platter and top with the sliced steak. This presentation lets the smoky char from the steak shine while keeping the potatoes as the base.

Garnish with the 0.25 cup chopped fresh parsley and 2 tbsp finely chopped fresh chives for a pop of color and freshness. The herbs should be added just before serving to preserve their vibrant flavor and appearance.

Common Mistakes When Making This Recipe

Overcrowding the Grill

Resist the urge to cook everything at once. Your grill needs space for heat circulation—place the 1.5 lb ribeye and potatoes with at least 2 inches between each piece. I learned this the hard way at my first local BBQ competition!

Skipping the Rest

Never cut into the steak immediately after grilling. Let it rest for 10 minutes under foil so juices redistribute. Slicing too soon sends all that flavor onto your cutting board instead of your plate. 🥩

Underseasoning Potatoes

The 1.5 lb Yukon Gold potatoes need salt both in the boiling water (1 tbsp kosher salt) and after cooking. Taste a piece before dressing—bland potatoes ruin the whole dish. I always use Diamond Crystal from my local butcher.

Dressing Too Early

Wait until potatoes are warm, not hot, before adding dressing. Adding it to steaming potatoes makes it separate and thin. That 5-10 minute cooling window is crucial for the creamy texture to cling properly.

Ignoring Grain Direction

Always slice the ribeye against the grain into ¼-inch strips. This shortens muscle fibers for tenderness. Look for the lines in the meat—cut perpendicular to them. It’s a small step that makes a huge difference. ✨

Overcooking the Steak

Use a meat thermometer for precision—pull the ribeye at 130-135°F for medium-rare. The temperature will rise another 5°F while resting. Trust the thermometer, not just time or color.

Frequently Asked Questions