• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
kahalarecipes.com

kahalarecipes.com

  • Home
  • All Recipes
  • Breakfast
  • Appetizers
  • DESSERTS
  • DINNERS
  • About
  • Contact
kahalarecipes.com
  • Home
  • All Recipes
  • Breakfast
  • Appetizers
  • DESSERTS
  • DINNERS
  • About
  • Contact
SIDES / Flavorful Elote-Style Potato Salad Recipe with Charred Corn and Cotija Cheese Made Easy

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

July 12, 2026 by Kahala

The sun’s warmth mingles with the scent of charred corn, bringing memories of summer gatherings. This lively Flavorful Elote-Style Potato Salad Recipe with Charred Corn and Cotija Cheese Made Easy is a twist on a classic, ready in just under an hour. It triumphs in combining creamy textures with smoky flavors, making it a standout dish for your next picnic or potluck.

This delicious potato salad is perfect for anyone who loves bold, zesty flavors. Whether you’re hosting a barbecue or need a side dish for a family gathering, this salad is sure to impress. You can prepare it in advance, and it stores well in the fridge for up to three days, allowing you to save time on busy days.

Why You’ll Love This Recipe

  • It combines creamy potatoes with smoky, charred corn for an explosion of flavor.
  • Fresh lime juice adds a refreshing zing that elevates the dish.
  • Cotija cheese brings a delightful saltiness that complements the other ingredients.
  • This dish can be made ahead, letting the flavors deepen as it chills.

What You’ll Need

Gather these ingredients to bring this potato salad to life.

For the Salad

  • 2 pounds Yukon Gold potatoes, peeled and cut into 1-inch chunks
  • 2 ears fresh corn, husked and kernels removed
  • ½ cup Cotija cheese, crumbled (about 60 g)
  • ¼ cup fresh cilantro, chopped (optional)

For the Dressing

  • ½ cup mayonnaise (120 ml)
  • ¼ cup sour cream or Mexican crema (60 ml)
  • Juice of 1 large lime
  • 1 clove garlic, minced
  • 1 teaspoon chili powder
  • Salt and black pepper to taste

For a tangier flavor, use Greek yogurt instead of sour cream.

Substitutions & Swaps

  • Yellow potatoes can replace Yukon Gold.
  • Feta cheese works well in place of Cotija.
  • Use lime zest for an extra citrus punch.
  • Swap chili powder for smoked paprika for a different flavor profile.

How to Make It

Start crafting this vibrant dish with these simple steps.

Boil Potatoes

Place 2 pounds 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. Drain and let cool completely in a colander.

Grill 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. Cook undisturbed for 3-4 minutes until deeply charred on one side, then toss and cook another 2-3 minutes. Remove from heat and let cool slightly.

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

Make Dressing

In a mixing bowl, combine ½ cup mayonnaise, ¼ cup 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.

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.

Add Cheese

Sprinkle ½ cup crumbled Cotija cheese over the salad and fold it in gently, leaving some on top for garnish. Check seasoning and add extra salt if needed.

Chill

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.

How to Store It

Fridge: up to 3 days in an airtight container.
Freezer: no, may alter texture.
Reheat: not necessary, enjoy cold.

Tips for Best Results

  • Allow the potatoes to cool completely for better texture.
  • Grill the corn until it gets a nice char for smoky flavor.
  • Taste and adjust the seasoning before serving for perfect balance.
  • Serve at room temperature for the best flavor.

Serving Suggestions

  • Pair with grilled meats for a complete meal.
  • Serve at summer picnics to impress guests.
  • Enjoy alongside spicy dishes for a cooling effect.

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

« Previous Post
Grilled Pineapple Salsa
Next Post »
Corn on the Cob Pasta Salad

If you enjoyed this…

A colorful Asian Cabbage Salad with sesame dressing and fresh vegetables

Asian Cabbage Salad

Delicious Fritos corn salad with fresh ingredients and crunchy texture

Fritos Corn Salad

Refreshing mango salad with lime dressing served in a bowl

Refreshing Mango Salad Recipe with Lime Dressing

Reader Interactions

Leave a Comment Cancel reply

Helpful comments include feedback on the post or changes you made.

Primary Sidebar

Browse by Diet

All RecipesAppetizersBreakfastDINNERSDESSERTS
Beautiful Harvest Glow Bowl featuring autumn-inspired decorations.

Harvest Glow Bowl

Bowl of anti-inflammatory golden lemon lentil soup garnished with herbs

Anti-Inflammatory Golden Lemon Lentil Soup

Delicious creamy cowboy soup served in a bowl, garnished with herbs.

Creamy Cowboy Soup Recipe

  • About
  • Contact
  • Terms of Use
  • Cookies Policy
  • Privacy Policy
  • GDPR

© 2026 Kahala Recipes – All Rights Reserved Sharing simple, delicious recipes to make every meal a little more special. www.kahalarecipes.com