Harissa Potato Salad with Mint and Lemon

Harissa—a chili paste from North Africa that is a Milk Street pantry staple—brings earthy spice, heat and bold flavor to an otherwise basic potato salad. Harissa varies in spiciness brand to brand, so start with 2 tablespoons and taste, then add more if you like. Before tossing the potatoes with the mayo, we combine them while warm with lemon zest, lemon juice and black pepper so they better absorb the seasonings. Fresh mint balances the heat, while red onion brings a refreshing bite.