Mexican Potato Salad ~ If you’re looking for a potato salad without mayo, this is the one for you! This recipe has strong Mexican flavors for a light and bright tasting side dish that will be a hit at your next barbecue or taco night!