Mexican Street Corn Potato Salad

9 Comments 5

This post may contain affiliate links. Please read my disclosure policy.

Jump to Recipe

Fresh corn and tender potatoes are tossed in a creamy spicy sauce to create this street corn inspired potato salad.

Inspired by a bit of leftover Elote Dip and a spoonful of leftover potato salad, this was a fun random creation that I knew I needed to turn into a full potato salad recipe.

Mexican Street Corn Potato Salad

After making Cholula Potato Salad for the first time a couple of months ago, and many times since then, my whole family has decided that we really enjoy having a bit of heat in a potato salad.

As much as we’ve enjoyed that salad, it shouldn’t have surprised me even a bit that we loved the bit of heat from the hot sauce in this Street Corn Potato Salad.

Street Corn + Potato Salad = a new favorite

The key to this recipe is dicing the potatoes nice and small so that every bite will have a great combination of corn and potatoes. This salad is delicious served warm and it is also delicious cold after a rest in the refrigerator.

If you are already a fan of street corn, this may be your favorite new side dish this summer. I’ve made this both with and without eggs because I’m just a great big fan of adding eggs to every potato salad,

However, this recipe is truly delicious both ways, so I’m sharing it here without them, but I’ve noted that eggs are optional in the recipe.

Elote Dip (aka Street Corn Dip) meets potato salad for a new summer favorite!

Warm Potato Salads

Have you tried a warm potato salad? Antipasti Potato Salad is a new potato salad that we’ve been making this summer and it’s terrific both cold or at room temperature.

Honey Dijon Roasted Potato Salad and Garlic Lover’s Potato Salad are a couple more great side dishes that work well hot or at room temperature.

And last but not least, this Italian Salami Potato Salad is a hearty option that also works nicely at room temperature.

Street Corn Potato Salad

Adjust the hot sauce according to taste. We love this with the bit of heat that a few tablespoons of hot sauce adds to this recipe. If you are leery of the heat, start with just a tablespoon of sauce and adjust according to taste.

Street Corn Potato Salad

  1. Place the potatoes in a large pot and cover with water. Bring to a boil over high heat and add 2 teaspoons of kosher salt. Boil until barely fork-tender, about 10 minutes. Drain and let cool.
  2. Whisk together the mayonnaise, chicken stock, hot sauce, lime juice, sugar, salt, chili powder, and pepper in a large saucepan. Add the corn to the saucepan and set the heat to medium. Warm everything through, stirring occasionally.
  3. Place the potatoes in a large mixing bowl. Add the chopped eggs, if desired. Pour the corn mixture over the potatoes and stir gently to thoroughly coat. Add the onion, cotija, and cilantro. Stir once more.
  4. Serve warm or refrigerate to chill before serving.

Mexican Street Corn Dip meets classic potato salad in this new summer side dish.

Get New Recipessent to your inbox!
We never share your information with third parties and will protect it in accordance with our Privacy Policy.
Street Corn + Potato Salad = a new favorite

Mexican Street Corn Potato Salad

5 from 2 votes
Fresh corn and tender potatoes are tossed in a creamy spicy sauce to create this street corn inspired potato salad.
Pin Print Review
Prep Time: 15 mins
Cook Time: 15 mins
Total Time: 30 mins
Course: Side Dish
Cuisine: American, Mexican
Servings: 8 servings

Ingredients 

  • 2 lbs russet potatoes, peeled and chopped into 1/2-inch pieces
  • 2 teaspoons kosher salt, for the boiling water with the potatoes
  • 6 hard boiled eggs, chopped small (optional)
  • 1 cup mayonnaise
  • 1/4 cup chicken or vegetable stock
  • 1-3 tablespoons Cholula hot sauce
  • 2-3 tablespoons fresh lime juice, about 1 large lime
  • 1 teaspoon kosher salt adjust to taste
  • 1 teaspoon sugar adjust according to taste
  • 1/4 teaspoon ground red chili powder
  • 1 teaspoon freshly ground black pepper
  • 6 large ears of corn, kernels removed
  • 1/4 cup red onion, finely chopped
  • 1/4 cup cotija cheese, crumbled sliced thin
  • 2 tablespoons fresh cilantro or parsley chopped small

Instructions

  • Place the potatoes in a large pot and cover with water. Bring to a boil over high heat and add 2 teaspoons of kosher salt. Boil until barely fork-tender, about 10 minutes. Drain and let cool.
  • Whisk together the mayonnaise, chicken stock, hot sauce, lime juice, sugar, salt, chili powder, and pepper in a large saucepan. Add the corn to the saucepan and set the heat to medium. Warm everything through, stirring occasionally.
  • Place the potatoes in a large mixing bowl. Add the chopped eggs, if desired. Pour the corn mixture over the potatoes and stir gently to thoroughly coat. Add the onion, cotija, and cilantro. Stir once more.
  • Serve warm or refrigerate to chill before serving. Enjoy!

Notes

Adjust the cholula according to taste. We love this with the bit of heat that 3 tablespoons adds to this recipe. If you are leery of the heat, start with 1 tablespoon and adjust according to taste.

Nutrition

Calories: 358kcal · Carbohydrates: 35g · Protein: 6g · Fat: 23g · Saturated Fat: 4g · Cholesterol: 16mg · Sodium: 592mg · Potassium: 676mg · Fiber: 3g · Sugar: 6g · Vitamin A: 183IU · Vitamin C: 13mg · Calcium: 41mg · Iron: 1mg
Tried this recipe?Mention @barefeetkitchen or tag #barefeetkitchen!

Pin this nowto remember it later
Pin this recipe0

Mexican Street Corn Potato Salad - summer side dish recipe

Filed under: , , , ,

Tagged with:

Related Posts

Mary Younkin

Mary Younkin

Hi, I’m Mary. I’m the author, cook, photographer, and travel lover behind the scenes here at Barefeet In The Kitchen. I'm also the author of three cookbooks dedicated to making cooking from scratch as simple as possible.

Reader Interactions

9 Comments Leave a comment or review

    Rate & Comment

    Rating




    You can now include images of your recipes in your comments! You'll need to register or log in to upload images.

  1. Judithann says

    Very interested in your potato salad with corn. On a hot day potato salad is a MUST and with some bright yellow corn to brighten the plate it will be a ray of sun shine on your table

  2. Elizabeth says

    Hi Mary, This is delicious! Don’t know if you have been to Yutzy Farm Market yet but you have to go. Google name for directions. You will love it! Enjoy your weekend.

  3. Fred says

    Very nice recipe. I had my wife make it tonight. We did a version with vegan mayo and substituted a bag of peewee mini mixed potatoes from Whole Foods. My wife was apprehensive about the potato switch, but it came out great because she is a very good cook and the minis were unique.5 stars

  4. An says

    Made this today for my Mom’s birthday party/dinner. Everyone really enjoyed it. Quite tasty even without the cheese since the market was out of cojita. Great new twist on a old classic!5 stars