Flavorful Jalapeño Elote Potato Salad

Here’s my twist on potato salad that combines two summer favorites – classic potato salad and Mexican street corn (elote). The creamy potatoes get tossed with charred corn, mayo, lime juice, chili powder, and cotija cheese for a side dish that’s both familiar and different.

This elote potato salad has become my go-to for backyard BBQs and potlucks. I always bring home an empty bowl and get asked for the recipe. And if you’re lucky enough to have leftovers, it tastes even better the next day!

What Kind of Potatoes Should I Use?

Red potatoes are the perfect choice for this Mexican-inspired potato salad, but you’ve got some flexibility here. Small red potatoes have a waxy texture that helps them hold their shape when cooked, which means your salad won’t turn mushy. If you can’t find red potatoes, other waxy varieties like Yukon Golds or fingerlings would work great too – just stay away from starchy russet potatoes which can fall apart. For the best results, try to pick potatoes that are similar in size (about golf ball-sized) so they’ll cook evenly. You can leave the skins on these types of potatoes since they’re thin and tender, plus they add nice color and extra nutrients to your salad.

Options for Substitutions

This Mexican-inspired potato salad is pretty flexible with substitutions. Here’s what you can swap:

• Mayonnaise and sour cream: You can use all mayo or all sour cream if you prefer. Greek yogurt works great too as a healthier option – just expect a tangier taste.
• Cotija cheese: Can’t find cotija? Crumbled feta cheese makes a good stand-in, or try grated parmesan for a similar salty kick.
• Tajin seasoning: If you don’t have Tajin, mix chili powder, lime zest, and salt in a 2:1:1 ratio. It won’t be exactly the same, but it’ll give you that lime-chili flavor.
• Red potatoes: Yukon golds or white potatoes work just fine here. Just make sure to keep the pieces similar in size for even cooking.
• Fresh corn: When fresh corn isn’t in season, you can use frozen corn – just char it in a hot skillet to get that roasted flavor.
• Pickled jalapeños: No pickled jalapeños? Use fresh ones, or try pickled banana peppers. You can also add a splash of pickle juice plus regular jalapeños for a similar tang.

Watch Out for These Mistakes While Cooking

The biggest mistake when making elote potato salad is overcooking the potatoes – they should be fork-tender but still hold their shape, so check them frequently after 15 minutes of boiling to prevent them from turning mushy. When grilling the corn, don’t walk away from the grill as the kernels can quickly go from perfectly charred to burnt, typically taking just 10-12 minutes while turning occasionally. Another common error is mixing the salad while the potatoes are still hot, which will cause the mayonnaise-based dressing to become oily and separate – instead, let them cool for at least 20 minutes before combining with other ingredients. For the best flavor development, try making this salad at least 2 hours before serving (or even the day before), keeping it refrigerated to allow the Tajin and other spices to fully infuse into the potatoes.

What to Serve With Elote Potato Salad?

This Mexican-inspired potato salad pairs perfectly with grilled meats like carne asada, chicken fajitas, or spicy chorizo sausage. Since it’s already packed with bold flavors, keep your main dish simple – even just some grilled hamburgers or hot dogs would work great alongside it. For a complete cookout spread, add some fresh guacamole and chips, Mexican-style coleslaw, or black bean salad to round out the meal. If you’re serving this at a barbecue, some ice-cold Mexican beer or fresh lime margaritas would make excellent drink pairings.

Storage Instructions

Keep Fresh: This Mexican-inspired potato salad stays good in the fridge for up to 4 days when kept in an airtight container. The flavors actually get better after a day as everything mingles together! Just give it a good stir before serving since some of the dressing might settle at the bottom.

Make Ahead: You can prep this salad a day before your gathering – it’s actually perfect for that! Just wait to add the final sprinkle of cotija cheese, cilantro, and extra Tajin until right before serving to keep them fresh and crisp. The base salad will hold up great in the fridge overnight.

Serving Tip: If you’re pulling this out of the fridge to serve, let it sit at room temperature for about 15-20 minutes. The flavors come alive a bit more when it’s not super cold, and you can always add an extra squeeze of lime juice to brighten it up again.

Preparation Time	20-30 minutes
Cooking Time	8-10 minutes
Total Time	28-40 minutes
Level of Difficulty	Easy

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 1800-2000
• Protein: 25-30 g
• Fat: 150-160 g
• Carbohydrates: 180-200 g

Ingredients

For the dressing:

• 1/2 cup sour cream
• 1 tsp garlic powder
• 1 tsp black pepper (freshly ground preferred)
• 2 tsp tajin spice blend
• 1 tsp smoked paprika (adds depth and smokiness)
• 1 tsp salt
• 1/2 cup chopped fresh cilantro
• 1 tbsp juice from pickled jalapenos
• zest and juice from 2 limes (fresh limes for brightness)
• 2 tbsp chopped pickled jalapenos (finely minced)
• 1/2 cup mayonnaise (I use Hellmann’s for creaminess)

For the potato salad:

• 2 corn cobs (for sweet corn flavor)
• 1/4 cup crumbled cotija cheese (gives authentic tangy flavor)
• 3 radishes, halved (adds crunch and freshness)
• 2 lb small red potatoes (keep skin on for texture)
• 1 jalapeno pepper (sliced into thin rings for garnish)

For the garnish:

• extra fresh cilantro
• additional tajin (for finishing touch)

Step 1: Prepare the Mise en Place and Cook the Potatoes

• 2 lb small red potatoes, cut into bite-sized pieces
• 1 tsp salt
• 3 radishes, halved and sliced
• 2 tbsp pickled jalapeños, finely minced
• 1 jalapeño pepper, sliced into thin rings
• 1/2 cup fresh cilantro, chopped
• 1/4 cup cotija cheese, crumbled

Start by preparing all your ingredients so everything is ready when you need it.

Slice the radishes into thin rounds, mince the pickled jalapeños finely, slice the fresh jalapeño into thin rings for garnish, chop the fresh cilantro, and crumble the cotija cheese—set all of these aside.

While you’re prepping, cut the small red potatoes into bite-sized pieces (leaving the skin on for texture and flavor).

Bring a large pot of salted water to a boil, add the potato pieces, and cook for 8 minutes until they’re just tender but still holding their shape.

The key here is not to overcook them—you want them to absorb the dressing while still maintaining some bite.

Step 2: Prepare the Corn and Build the Dressing Base

• 2 corn cobs
• 1/2 cup mayonnaise
• 1/2 cup sour cream
• juice and zest from 2 limes
• 1 tbsp juice from pickled jalapeños

While the potatoes cook, wrap the two corn cobs in a wet paper towel and microwave for 3 minutes to soften them.

This timing works perfectly with your potato cooking time.

Once the corn is cooled slightly, cut the kernels from the cobs and set them aside.

Now build your dressing: combine the mayonnaise, sour cream, lime juice, lime zest, and jalapeño juice in a bowl, whisking until smooth.

I like to use fresh lime juice rather than bottled because it gives the dressing a brighter, more authentic flavor that really complements the smokiness of the spices.

Step 3: Season the Dressing and Combine with Hot Potatoes

• cooked potatoes from Step 1
• dressing base from Step 2
• 2 tbsp chopped pickled jalapeños
• 1/2 cup fresh cilantro, chopped
• 1 tsp smoked paprika
• 1 tsp garlic powder
• 1 tsp salt
• 1 tsp black pepper

Add the minced pickled jalapeños to your dressing base, then stir in the chopped cilantro, smoked paprika, garlic powder, salt, and black pepper.

Mix thoroughly until all the spices are evenly distributed and the dressing is creamy with flecks of green cilantro and jalapeño throughout.

Drain the cooked potatoes well and immediately transfer them to the bowl with the warm dressing.

Toss the hot potatoes thoroughly to coat—they’ll absorb the flavors much better at this temperature.

I find that tossing hot potatoes with cold dressing creates the most flavorful result because the warmth opens up the potato’s surface to absorb all those beautiful flavors.

Step 4: Cool and Chill the Salad Base

• dressed potatoes from Step 3

Let the potato mixture cool at room temperature for 15-20 minutes, allowing the flavors to meld and the potatoes to fully absorb the dressing.

Once cooled, transfer to the refrigerator and chill for at least 1 hour before serving—this allows the spices and seasonings to develop further and makes the salad more refreshing to eat.

Step 5: Assemble and Garnish the Salad

• chilled potato salad from Step 4
• corn kernels from Step 2
• sliced radishes from Step 1
• crumbled cotija cheese from Step 1
• fresh cilantro
• sliced jalapeño rings from Step 1
• additional tajin spice blend

Remove the chilled potato salad from the refrigerator and gently fold in the corn kernels from Step 2, the sliced radishes, and the crumbled cotija cheese from Step 1, mixing carefully to maintain some of the potato pieces’ integrity.

Transfer the salad to a serving bowl and garnish the top with fresh cilantro, additional crumbled cotija cheese, sliced jalapeño rings, and a sprinkle of tajin spice blend for that signature elote-inspired finish.

The tajin adds the final touch of complexity—it brings brightness, heat, and that umami quality that makes this salad memorable.