This is my currently favorite potato salad from "NAJDA Arabic Cookbook".
I use Yukon Golds and slice them.

6 medium potatoes
1/2 c. olive oil
1/2 c. lemon juice
1 clove garlic, crushed
1 tsp salt, or more
2 Tbsp chopped parsley
2 Tbsp chopped scallions
2 medium tomatoes

Boil potatoes 20 minutes in their skins. Peel while warm, and slice
or dice.

Mix oil, lemon, garlic, and salt. toss potatoes lightly in dressing
and add parsley and scallions. Serve at room temperature,
accompanied with with wedges of tomato. Serves 6.