Preheat oven to 400°F, place cleaned baby potatoes on baking sheet, let steam out, coat with olive oil, bake 45 minutes, until soft and easily pierced.
Create dressing by mixing lemon juice, mayonnaise, Greek yogurt, salt, and pepper. Mix potatoes, dressing, radishes, onions, cheese, and almonds. Toss and serve over lettuce.