Flavorful Elote-Style Potato Salad Recipe with Charred Corn and Cotija Cheese Made Easy

“You really need to try this potato salad,” my neighbor said, waving a foil-wrapped dish over the fence one bright Saturday afternoon. I was skeptical—potato salad has never been my go-to, honestly. But when she opened that foil, the scent of smoky charred corn mingled with a tangy, cheesy aroma caught me off guard. It was nothing like the usual mayo-heavy versions I’d avoided for years.

She called it a “Flavorful Elote-Style Potato Salad with Charred Corn and Cotija Cheese.” I took a tentative bite, expecting something ordinary. Instead, my taste buds got hit with a burst of smoky sweetness, creamy tang, and a little heat that made me pause. I found myself going back for seconds (and thirds, not gonna lie). Turns out, this recipe was a happy accident from her summer BBQ party when she ran out of traditional side dishes and threw together some leftover potatoes and fresh corn.

What really got me was how the flavors reminded me of elote — that beloved Mexican street corn — but with a twist that made it extra special. The creamy, crumbly Cotija cheese sprinkled on top gave it a perfect salty bite, and the lime juice brightened everything up. I ended up making it myself several times that week, each time tweaking little things and loving the results more.

This potato salad isn’t just a side dish; it’s a celebration of summer’s best ingredients with a familiar yet unexpected twist. If you’ve been bored with traditional potato salad or want a dish that pairs beautifully with grilled meats (including crispy garlic chicken), give this recipe a shot. It’s a little smoky, a little creamy, and a whole lot of satisfying in every bite.

Why You’ll Love This Recipe

After testing this recipe multiple times, I can say this elote-style potato salad stands out for several reasons:

• Quick & Easy: Ready in under 40 minutes — perfect when you want something flavorful without fuss.
• Simple Ingredients: No obscure spices or pantry-only items here; most are staples or easy to find at any grocery store.
• Perfect for Summer Gatherings: Whether it’s a backyard BBQ or a casual potluck, this salad brings brightness and bold flavor to the table.
• Crowd-Pleaser: Kids loved the creamy texture, and adults appreciated the smoky, tangy notes — a rare win across the board.
• Unbelievably Delicious: The combination of charred corn, creamy potatoes, zesty lime, and crumbly Cotija cheese creates a harmony that’s both comforting and exciting.

What really makes this recipe different is the way it channels traditional Mexican street corn flavors into a creamy potato salad format. Instead of the usual mayonnaise overload, it balances tangy crema with lime and chili powder for a fresh, lively taste. Plus, charring the corn adds a layer of smoky depth that you just don’t get in everyday potato salads.

Honestly, it’s the kind of dish that makes you pause and savor—a creamy, smoky, zesty bite that feels both familiar and new. It’s perfect for impressing guests without hours in the kitchen or just making an ordinary dinner feel a little more special.

What Ingredients You Will Need

This recipe uses simple, wholesome ingredients that come together to create bold flavor and satisfying texture without fuss. Most are pantry staples, and a few fresh items bring it all to life.

• Potatoes: 2 pounds (900 g) Yukon Gold potatoes, peeled and cut into 1-inch chunks (I love Yukon Gold for their creamy texture)
• Corn: 2 ears fresh corn, husked and kernels removed (charred on the grill or stovetop for that smoky elote flavor)
• Cotija Cheese: ½ cup (about 60 g), crumbled (look for firm, crumbly Cotija at Latin markets or specialty cheese sections)
• Mayonnaise: ½ cup (120 ml) (use your favorite brand; I prefer Hellmann’s for classic flavor)
• Sour Cream or Mexican Crema: ¼ cup (60 ml), adds tang and creaminess (swap with Greek yogurt for a lighter option)
• Fresh Lime Juice: Juice of 1 large lime (brightens the whole salad)
• Garlic: 1 clove, minced (for a subtle savory kick)
• Chili Powder: 1 teaspoon (adds that traditional elote heat; adjust to taste)
• Fresh Cilantro: ¼ cup chopped (optional, but highly recommended for freshness)
• Salt & Black Pepper: To taste (season carefully to balance flavors)

If fresh corn isn’t in season, you can use frozen kernels—just thaw and pat dry before charring. For a dairy-free version, swap Cotija for a sprinkle of toasted pumpkin seeds and use a vegan mayo alternative.

Having good-quality ingredients makes a noticeable difference here—fresh corn especially, since it’s the star that carries the flavor. In summer, this salad pairs wonderfully with grilled corn on the cob with cilantro lime butter, doubling down on those warm, smoky tastes.

Equipment Needed

• Large Pot: For boiling potatoes (a heavy-bottomed pot works best to prevent scorching)
• Grill or Grill Pan: To char the corn kernels (a stovetop grill pan is a great budget-friendly option)
• Mixing Bowl: Large enough to toss all ingredients comfortably
• Sharp Knife: For chopping potatoes, corn, garlic, and cilantro
• Colander: To drain potatoes after boiling
• Spatula or Large Spoon: For mixing the salad gently without mashing the potatoes

If you don’t have a grill pan, you can char corn kernels in a hot skillet or even use a broiler, watching carefully so they don’t burn. I’ve used both, and while the grill pan adds nice grill marks and flavor, a cast-iron skillet gets the job done well too.

For cleanup, a non-stick pan helps, but a well-seasoned cast iron can add more smoky flavor over time. Just remember to oil it lightly before heating.

Preparation Method

1. Cook the potatoes: Place 2 pounds (900 g) of peeled and cut Yukon Gold potatoes in a large pot. Cover with cold water and add a pinch of salt. Bring to a boil over medium-high heat and cook for 12-15 minutes until potatoes are fork-tender but still firm. (Avoid overcooking—you want them tender but not mushy.) Drain and let them cool completely in the colander while you prepare the corn.
2. Char the corn: Heat a grill or grill pan over medium-high heat. Remove kernels from 2 ears of fresh corn by standing the cob vertically and slicing downward with a sharp knife. Spread kernels evenly on the hot grill or pan. Let them cook undisturbed for 3-4 minutes until deeply charred on one side, then toss and cook another 2-3 minutes. (You want those blackened spots that give elote its smoky flavor.) Remove from heat and let cool slightly.
3. Prepare the dressing: In a mixing bowl, combine ½ cup (120 ml) mayonnaise, ¼ cup (60 ml) sour cream or Mexican crema, juice of 1 lime, 1 minced garlic clove, and 1 teaspoon chili powder. Stir until smooth and well blended. Season with salt and pepper to taste. (Taste now—this is your flavor base, so adjust lime or chili for your preferred zing.)
4. Combine ingredients: Add cooled potatoes and charred corn kernels to the dressing. Gently fold together using a spatula to coat everything evenly without breaking the potatoes. Add ¼ cup chopped fresh cilantro if using, and mix lightly.
5. Finish with Cotija cheese: Sprinkle ½ cup (60 g) crumbled Cotija cheese over the salad and fold it in gently, leaving some on top for garnish. Check seasoning once more; you may want an extra pinch of salt.
6. Chill and serve: Refrigerate the potato salad for at least 30 minutes before serving to let flavors meld. Bring it out about 15 minutes before eating to take the chill off for best texture and flavor.

Pro tip: If you want to save time, you can boil potatoes the night before and keep them covered in the fridge. Just let them come to room temp before mixing with the dressing. This also helps the salad soak up flavors better.

Cooking Tips & Techniques

One thing I’ve learned is that potatoes can make or break your salad’s texture. Yukon Golds are ideal—they hold their shape but stay creamy inside, unlike starchy russets that tend to fall apart. Also, always start boiling potatoes in cold water; this helps cook them evenly.

Charring the corn is crucial for authentic elote flavor. Don’t rush this step; those smoky little black spots add depth and a slightly sweet burnt aroma that lifts the whole dish. If you’re worried about burning, give the kernels room in the pan and avoid stirring constantly.

Balancing the dressing is where the magic happens. Too much mayo makes it heavy, while too little leaves it dry. The lime juice is your secret weapon—it brightens and cuts through richness. Taste as you go, and don’t be shy with the chili powder if you want a bit more kick.

When mixing, fold gently. You want to coat the potatoes without turning the salad into mashed potatoes. Use a flexible spatula and turn slowly.

Lastly, don’t skip the resting time in the fridge. Flavors blend and mellow, making each bite more harmonious. I’ve found this step especially important if you’re making it ahead for a party or picnic.

Variations & Adaptations

• Spicy Kick: Add finely diced jalapeño or a pinch of cayenne pepper for extra heat that wakes up the palate.
• Vegan Version: Swap mayo and sour cream for vegan alternatives and replace Cotija with toasted and crushed pumpkin seeds for a nutty crunch.
• Smoky Bacon Boost: Stir in crispy cooked bacon bits for a meaty, smoky addition that complements the charred corn beautifully.
• Herb Variations: Substitute cilantro with fresh parsley or chives for a milder, different herbal note.
• Cooking Methods: If fresh corn isn’t an option, use frozen corn sautéed in a cast-iron skillet until golden brown to mimic charring.

I personally love adding a bit of fresh diced avocado just before serving for creamy richness that plays well with the tangy dressing. It’s a variation I tried after making this salad alongside a fresh shrimp avocado salad and found they complement each other perfectly.

Serving & Storage Suggestions

This elote-style potato salad tastes best served slightly chilled or at room temperature. Bring it out from the fridge about 15 minutes before eating to let those flavors open up and soften the chill.

It pairs wonderfully with grilled meats, especially smoky BBQ dishes or simply grilled chicken, like the Greek lemon chicken skillet I sometimes make alongside it. The fresh, tangy salad balances rich proteins beautifully.

Store leftovers in an airtight container in the fridge for up to 3 days. The flavors actually deepen overnight, but the potatoes may soften a bit more, so handle gently when serving again.

To reheat, warm gently in a microwave or let come to room temperature—avoid high heat as it can break down the potatoes and change the texture. If the salad seems dry after chilling, a quick squeeze of fresh lime juice or a small spoonful of mayo can freshen it up.

Nutritional Information & Benefits

Per serving (based on 6 servings): approximately 250 calories, 12g fat, 30g carbohydrates, 4g protein.

This salad offers a good balance of carbs and fats, making it satisfying without being heavy. Potatoes provide potassium and vitamin C, while fresh corn adds fiber and antioxidants. Cotija cheese contributes calcium and protein, though it’s best enjoyed in moderation due to sodium content.

For those watching carbs, you can reduce the potato quantity or add more charred corn and herbs. Using Greek yogurt instead of sour cream cuts some fat while maintaining creaminess.

While this recipe contains dairy and corn (potential allergens for some), substitutions are easy, making it adaptable for many dietary needs.

Conclusion

This Flavorful Elote-Style Potato Salad with Charred Corn and Cotija Cheese is the kind of recipe that quietly grows on you—and then becomes a staple. It’s approachable, packed with bright, smoky, creamy flavors, and a crowd-pleaser whether you’re hosting or just craving something different.

Feel free to tweak the heat, swap out herbs, or try the variations to make it your own. It’s a recipe that invites personalization without losing its core appeal.

I love how this salad manages to be both comforting and fresh, a perfect side for everything from casual weeknight dinners to outdoor celebrations. If you give it a try, I’d love to hear how you make it your own!

FAQs

Can I make this elote-style potato salad ahead of time?

Yes! It actually tastes better after resting for a few hours or overnight in the fridge. Just bring it to room temperature before serving for best texture.

What’s the best potato to use in this salad?

Yukon Gold potatoes are ideal because they’re creamy but hold their shape well. Russets tend to fall apart and get mushy.

How can I char corn if I don’t have a grill or grill pan?

You can use a hot cast-iron skillet or broiler. Just cook the kernels undisturbed until they get those nice brown spots, then toss and repeat.

Is Cotija cheese necessary? Can I substitute it?

Cotija adds authentic salty tang, but you can substitute with feta or queso fresco. For a dairy-free option, try toasted pumpkin seeds for crunch.

Can I make this recipe vegan?

Absolutely! Use vegan mayo and sour cream alternatives, and replace Cotija cheese with nuts or seeds. The charred corn and lime dressing still deliver great flavor.

Print