Hard-boiled eggs, potatoes, and crisp lettuce finished with a rich aioli? Yes, please! This potato salad recipe is fuss-free food at its finest! When you hear potato salad, you probably think of boiled potatoes and raw vegetables tossed in a mayonnaise-based dressing. It’s usually very one-note with little to no variety in terms of texture….