Mexican Potato Salad Without Mayo

If you’re looking for a potato salad without mayo, our Mexican potato salad is the way to go! Light, refreshing, and loaded with all the flavors of pico de gallo, mixed in a potato salad!

My family and I love to travel, but like most people, we don’t seem to get the chance nearly often enough.

One of the things that I love about food is that it lets me travel back to the places I’ve visited without leaving my kitchen.

This Mexican potato salad takes me straight to Mexico, with the flavors of cilantro and lime, tender potatoes, and plenty of tomatoes and onion.

We basically just took our pico de gallo and mixed it up with some cooked potatoes. It couldn’t be simpler and it’s a really refreshing and light potato salad without mayo.

This potato salad also happens to be vegan, if you care about that sort of thing.

Yukon Gold Potatoes – Red potatoes also work.

Roma Tomatoes

Onion

Cilantro

Jalapeno

Lime Juice – The lime juice brightens up this dish, making it light and refreshing.

Salt

Potato Salad without Mayo:

You may have noticed that the ingredients list did not contain mayonnaise, which tends to be a staple in potato salads.

We left it out to keep this lighter and more refreshing, but it also works for those that just hate mayo.

Picky eaters unite!

How to Make Mexican Potato Salad:

Potatoes: We’ll start with the main ingredient! We love the flavor of the Yukon Gold variety, but if you don’t have any the red skinned potatoes should work well for this too. Wash and peel the potatoes and dice them into 1 inch bite-sized cubes.

Boil the potatoes in a large pot of water until they are fork tender. You’ll need to let them cool down first so go ahead and drain them and place in the refrigerator until they have chilled.

Dice: You can now move on to the remaining ingredients for this potato salad recipe! Go ahead and dice up the tomatoes, onion, and jalapeno. Since we aren’t using mayo, we’ll need something else to make this dish happen. That would be the lime juice!

Add the diced ingredients to a small mixing bowl along with the lime juice, the salt, and the cilantro. The lime juice will really brighten this dish up and it is so flavorful! Stir until it is well combined.

You’ve just made pico de gallo. This is delicious as a dip for tortilla chips, but don’t eat too much or you’ll ruin the potato salad. 😉

Serve: Finally you can go ahead and add the pico de gallo to the potatoes and stir again until they are well combined and the lime juice has coated the potatoes. Feel free to add more lime juice or salt to suit your tastes. And that’s all there is to it!

MORE POTATO RECIPES:

Air Fryer Potato Chips

Tater Tot Casserole

Sweet Potato Empanadas

Twice Baked Potatoes

Air Fryer Potato Wedges