Under the golden sun of a bustling market, the aroma of rich spices and sweet corn was absolutely intoxicating. That vibrant energy inspired me to create this Mexican Street Corn Potato Salad, a perfect blend of flavors that truly brings comfort and joy to the table. Packed with hearty, nutritious Mexican potatoes, this dish is not only a crowd-pleaser for summer gatherings, but it can also be prepped in just 40 minutes. With a light and creamy dressing made from vegan mayo, it caters beautifully to those looking for tasty vegan options without sacrificing indulgence. Let me guide you through this simple, yet exciting recipe that promises to elevate your next meal and leave everyone asking for seconds! Are you ready to discover the secret to a refreshing twist on a classic dish?
Why Will You Love This Salad?
Unique Flavors: The bold combination of spices and fresh herbs elevates your typical potato salad into a fiesta of taste!
Easy to Make: With a quick 40-minute prep time, you can whip up this dish even on the busiest of days, making it a perfect choice for gatherings.
Versatile Dish: Whether served as a side or main, this salad adapts beautifully to any meal, satisfying both vegans and non-vegans alike.
Crowd-Pleaser: Its vibrant colors and rich, creamy texture are sure to impress your guests, leaving them reaching for seconds.
Nutritious: Packed with wholesome ingredients, this salad is not only flavorful, but also a guilt-free addition to your dining table.
Mexican Potatoes Ingredients
For the Salad
• 3 cups potatoes – Choose waxy potatoes for creamy texture that holds up well in a salad.
• 1 cup corn – Freshly cooked or even leftover corn enhances the dish’s sweetness.
• ½ cup red onion – Finely chopped for a mild kick and a pop of color.
• 1 cup diced bell pepper – Any color can add a sweet crunch, so pick your favorite!
• ½ cup fresh cilantro – Adds a refreshing herbal note that complements the other flavors.
For the Dressing
• ½ cup vegan mayo – This plant-based option keeps the salad creamy without dairy.
• 2 tablespoons lime juice – Brightens the dish and balances the rich flavors.
• 1 teaspoon chili powder – This spice infuses the salad with a kick of Mexican heat.
• ½ teaspoon garlic powder – Use this for a subtle depth of flavor that pairs beautifully.
• Salt to taste – Enhances all the vibrant tastes in your salad.
• Pepper to taste – Adds a touch of warmth and completes the flavor profile.
Optional Topping
• ¼ cup crumbled vegan feta cheese – For those who like a touch of savory creaminess and extra texture.
Dive into this delightful Mexican potatoes salad that’s bursting with flavor and sure to inspire love at first bite!
Step‑by‑Step Instructions for Mexican Street Corn Potato Salad
Step 1: Boil the Potatoes
Begin by placing 3 cups of cubed potatoes in a large pot filled with salted water. Bring the water to a boil over medium-high heat and cook the potatoes for about 15-20 minutes, or until they are fork-tender. Once they have reached the perfect tenderness, drain them in a colander and set aside to cool.
Step 2: Prepare the Salad Base
In a large mixing bowl, combine the cooled potatoes, 1 cup of cooked corn, ½ cup of finely chopped red onion, 1 cup of diced bell pepper, and ½ cup of fresh cilantro. Gently toss the ingredients together until everything is evenly distributed, allowing the vibrant colors of your Mexican potatoes salad to shine through as you mix.
Step 3: Make the Dressing
In a separate medium bowl, whisk together ½ cup of vegan mayo, 2 tablespoons of lime juice, 1 teaspoon of chili powder, ½ teaspoon of garlic powder, along with salt and pepper to taste. As you blend these ingredients, aim for a creamy consistency that will effortlessly coat your salad, adding that delicious kick to your Mexican Street Corn Potato Salad.
Step 4: Combine the Salad and Dressing
Pour the prepared dressing over the potato mixture in the large bowl. With care, gently fold the dressing into the salad using a spatula or large spoon, ensuring that all components are evenly coated in that flavorful blend. This step will elevate your dish with a delicious, new level of creaminess.
Step 5: Add Optional Feta
If desired, sprinkle ¼ cup of crumbled vegan feta cheese over the top of the salad. This optional topping introduces a delightful tangy flavor and silky texture that enhances the overall experience of your Mexican Street Corn Potato Salad, making it even more enjoyable for your guests.
Step 6: Chill for Flavor
Cover the bowl with plastic wrap or a tight lid, and place your salad in the refrigerator to chill for at least 30 minutes. This resting time allows the flavors to meld, deepening the taste of your Mexican potatoes salad, ensuring that each bite is vibrant and bursting with flavor when you're ready to serve.
How to Store and Freeze Mexican Street Corn Potato Salad
Fridge: Keep leftover Mexican potatoes salad in an airtight container for up to 3 days. This helps maintain freshness and keeps the flavors intact.
Freezer: Freeze the salad in a suitable container for up to 2 months. Thaw overnight in the fridge before serving, as freezing may alter the texture slightly.
Reheating: If serving warm, gently reheat in the microwave in short intervals, stirring occasionally to ensure even warming without making it mushy.
Serving Cold: For the best taste, enjoy the salad chilled after a couple of hours in the refrigerator, allowing the flavors to fully develop.
What to Serve with Mexican Street Corn Potato Salad
The vibrant flavors of this hearty salad deserve a spread that complements its freshness and zest.
-
Grilled Veggies: Charred asparagus and zucchini add a smoky depth, balancing the creamy salad beautifully. Their subtle crunch pairs well, inviting delightful contrasts with every bite.
-
Spicy Tacos: Soft corn tortillas filled with your choice of protein deliver a fiesta of flavors that harmonizes perfectly with the Mexican street corn potato salad, ensuring every meal is genuinely festive.
-
Fresh Avocado Salsa: The creamy nature of avocado salsa adds a luxurious texture while the acidity cuts through the richness, enhancing the salad's inherent flavors and bringing a burst of freshness.
-
Cilantro Lime Rice: This fluffy, herb-infused side introduces another layer of brightness that echoes the salad's lime notes, making each mouthful a delightful dance of flavors.
-
Chilled Agua Fresca: A refreshing drink like hibiscus agua fresca beautifully complements the spices and invigorates the palate, quenching your thirst on warm days.
-
Sweet Cornbread Muffins: Their sweet, moist crumb harmonizes with the savory salad, showcasing a comforting juxtaposition that feels like a warm hug on a plate.
-
Mango Sorbet: End your meal on a sweet note with this light and fruity dessert. The tropical flavors uplift the meal while providing a refreshing finish that leaves taste buds dancing.
-
Black Bean Soup: A warm and hearty soup can round out your meal, offering a protein-packed companion that is spiced just right to match the robust flavors of the salad.
Expert Tips for Mexican Street Corn Potato Salad
-
Use the Right Potatoes: Waxy potatoes work best as they maintain their shape and offer a creamy texture ideal for salad.
-
Don’t Overcook: Keep an eye on your potatoes while boiling; overcooking can make them mushy and ruin the salad's texture.
-
Chill for Flavor: Allowing your salad to chill for at least 30 minutes enhances the flavors, making your Mexican potatoes even more delicious.
-
Customize the Veggies: Feel free to add other fresh vegetables like cherry tomatoes or corn for added crunch and flavor.
-
Fresh Herbs Matter: Always use fresh cilantro for the best flavor; dried herbs won’t give you the same vibrant taste.
-
Taste Before Serving: Adjust the seasoning just before serving to ensure your salad is perfectly balanced and satisfying.
Mexican Potatoes Customization Ideas
Feel free to put your own spin on this Mexican Street Corn Potato Salad and discover delightful new flavors!
-
Spicy Kick: Add diced jalapeños for an extra punch of heat that will excite your taste buds. This step takes your salad to a new level, especially for spice lovers!
-
Creamy Avocado: Toss in diced avocado for an added creamy texture that complements the other ingredients beautifully. It also provides healthy fats that amp up the lusciousness!
-
Herb Variations: Experiment with fresh herbs like parsley or basil for a unique twist on the traditional cilantro. Each herb brings its distinct character to the dish, making every bite an adventure.
-
Mexican Cheese: Swap in shredded vegan Mexican cheese for a pop of flavor that delivers a cheesy experience, perfect for those who miss dairy. Just sprinkle it in right before serving for a melting moment!
-
Chickpea Boost: Mix in a cup of canned chickpeas for added protein and an extra crunch that will satisfy. This twist not only enhances nutrition but also offers a delightful texture contrast.
-
Smoky Flavor: Incorporate smoked paprika instead of chili powder to introduce a rich, smoky flavor that deepens the profile of your salad. This subtle change can turn a simple dish into a gourmet experience!
-
Citrus Zest: Add a teaspoon of lime or lemon zest to the dressing for an added zing that brightens the salad. This simple adjustment creates an explosion of fresh flavor in every bite!
-
Roasted Veggies: Use roasted bell peppers instead of fresh for a caramelized sweetness that adds complexity to the dish. Roasting intensifies flavors, creating an unforgettable taste experience with each forkful!
Make Ahead Options
These flavorful Mexican Street Corn Potato Salad is perfect for meal prep enthusiasts! You can boil and cool the cubed potatoes up to 24 hours in advance, ensuring they’re ready to mix into your salad. Additionally, you can prepare the chopped veggies—like the red onion, bell pepper, and cilantro—about 3 days prior to save even more time. Just store them in airtight containers in the refrigerator to maintain freshness. When you’re ready to assemble, combine the prepped ingredients and dressing, fold them together gently, and chill in the fridge for at least 30 minutes for the best flavor. This saves you precious time during busy weeknights while ensuring your dish is just as delicious!
Mexican Street Corn Potato Salad Recipe FAQs
What type of potatoes should I use?
Absolutely! I recommend using waxy potatoes as they hold their shape well and provide a creamy texture that enhances your Mexican potatoes salad. Varieties like Red Bliss or Yukon Gold are fantastic choices.
How should I store leftover Mexican Street Corn Potato Salad?
To keep your salad fresh, store it in an airtight container in the refrigerator for up to 3 days. This method keeps the flavors intact and prevents it from drying out.
Can I freeze Mexican Street Corn Potato Salad?
Yes, you can! Freeze the salad in a suitable container for up to 2 months. When ready to enjoy, thaw it overnight in the fridge to maintain its flavor and texture. Just note that some ingredients might result in slight texture changes after freezing, so be prepared for a subtle difference.
Why is my potato salad too mushy?
Very! If the potatoes are overcooked, they'll make the salad mushy. Ensure you boil them just until fork-tender, which typically takes about 15-20 minutes. Remember, you want them soft but still intact!
Can I add other vegetables to my Mexican Street Corn Potato Salad?
Absolutely! Feel free to customize your salad by adding other fresh vegetables like cherry tomatoes, shredded carrots, or even some jalapeños for an extra kick. This not only boosts the flavor but also adds delightful texture variations.
Is this recipe suitable for those with allergies?
Yes, this recipe is vegan and does not contain common allergens like dairy or eggs. However, always check for specific allergies related to individual ingredients like corn or specific spices, and feel free to customize the recipe to accommodate your needs.

Spicy Mexican Potatoes Salad You'll Absolutely Love
Ingredients
Equipment
Method
- Begin by placing 3 cups of cubed potatoes in a large pot filled with salted water. Bring the water to a boil over medium-high heat and cook the potatoes for about 15-20 minutes, or until they are fork-tender. Once they have reached the perfect tenderness, drain them in a colander and set aside to cool.
- In a large mixing bowl, combine the cooled potatoes, 1 cup of cooked corn, ½ cup of finely chopped red onion, 1 cup of diced bell pepper, and ½ cup of fresh cilantro. Gently toss the ingredients together until everything is evenly distributed.
- In a separate medium bowl, whisk together ½ cup of vegan mayo, 2 tablespoons of lime juice, 1 teaspoon of chili powder, ½ teaspoon of garlic powder, along with salt and pepper to taste. Aim for a creamy consistency.
- Pour the prepared dressing over the potato mixture in the large bowl. With care, gently fold the dressing into the salad using a spatula or large spoon.
- If desired, sprinkle ¼ cup of crumbled vegan feta cheese over the top of the salad.
- Cover the bowl with plastic wrap or a tight lid, and place your salad in the refrigerator to chill for at least 30 minutes.
Leave a Reply