This potato salad actually improves with time, making it perfect for prepare-ahead meals. For a lighter version, substitute Greek yogurt for mayonnaise. Yukon Gold potatoes are recommended for their creamy texture, but red potatoes can be used for a firmer bite. Add additional vegetables like bell peppers or cucumber for extra crunch and nutrients.