Photo: Randy Mayor; Styling: Lindsey Lower 
Hands-on Time
25 Mins
Total Time
45 Mins
Serves 4 (serving size: 3 ounces pork and 1 cup potato salad)

If you don't have hard-cooked eggs on hand, simply add 2 large eggs to the boiling water with the potatoes for 9 minutes. And while you can't go wrong with succulent pork tenderloin, this recipe works incredibly well with seared and sliced sirloin steak if you have a few extra dollars to spend on beef.

How to Make It

Step 1

Place potatoes in a large saucepan; cover with cold water. Bring to a boil. Reduce heat, and simmer 20 minutes or until tender; drain and cool.

Step 2

Combine mayonnaise, yogurt, green onions, horseradish, vinegar, 1/4 teaspoon salt, and 1/4 teaspoon pepper in a medium bowl. Stir in potatoes. Gently fold in radishes and eggs.

Step 3

Heat a grill pan over medium-high heat. Sprinkle pork medallions with remaining 1/4 teaspoon salt and 1/4 teaspoon pepper. Spread garlic evenly over pork. Lightly coat pan with cooking spray. Add pork; grill 4 minutes on each side or until desired degree of doneness. Let stand 5 minutes before serving. Serve with the potato salad.

You May Like

Ratings & Reviews


September 13, 2015
The potato salad was so yummy! The pork is a bit bland, but I think that is the point. I would keep it that way if you are serving the two together.  I would be happy to bring this salad to a BBQ.

The potato salad is excellent

August 30, 2015
...but the pork is a tiny bit bland.

steponme's Review

February 13, 2015
Nice, different twist on potato salad, however next time, I will only add 1 tablespoon of horseradish; it was a tad too strong for my taste. I added 2 tablespoons of sweet pickle relish to tone it down the horseradish. The pork was bland on it's own, but balanced out well the strong flavor of the potato salad. Served with steamed broccoli.

stellacorona's Review

September 16, 2014
the potato salad was awesome! usually use the standard ancient hellmans recipe as my go to!!! nice to have another…… use more radishes since you have them. their crunch was nice. prob add some onion powder or red onion next time, maybe my green onions were weak. used more horseradish too. can't believe it was good with yogurt!!!! grilled thin pork chops.