Fiesta Potato Salad: A Perfect Blend of Flavors and Health

Attention all potato lovers! If you’re looking to add a fresh twist to the classic potato salad, then you’ve come to the right place. Introducing my Fiesta Potato Salad recipe – a vibrant and flavorful take on the traditional salad that’s perfect for any occasion.

Potato salad has always been a crowd-pleaser, but with my recipe, you’ll be able to really “wow” your guests. The combination of fresh cilantro, chunky salsa, and creamy cheddar cheese adds an explosion of flavors to every bite.

Whether you’re hosting a summer BBQ or a relaxed dinner party, this Fiesta Potato Salad is sure to amaze your friends and family. So put on your apron and brace yourself for the ultimate potato salad experience – I guarantee it won’t disappoint!

Why You’ll Love This Recipe

Fiesta Potato Salad
Fiesta Potato Salad

Are you looking for a unique twist on classic potato salad? Look no further than this Fiesta Potato Salad Recipe! This dish takes all the elements of a classic potato salad and infuses it with Mexican-inspired flavors. Trust me, you won’t be able to stop at just one scoop.

I know what you might be thinking, “But potato salad is such a boring dish.” Not anymore! With the addition of fresh cilantro, chunky salsa, and black beans rinsed to perfection, your taste buds will thank you for this flavorful explosion. The blend of ingredients creates a perfect harmony of tangy, spicy and salty that elevates the dish to new heights.

And let’s not forget about the ingredients themselves. Red potatoes and yukon gold potatoes make up the base of this fiesta potato salad recipe. These delicious potatoes work together to create a creamy yet crispy texture that makes every bite irresistibly good. Green onions with top and celery add an element of crunch to the salad while the jicama and red bell pepper add the perfect touch of sweetness.

Finally, this recipe calls for reduced-fat cheddar cheese which means you can enjoy all the cheesy goodness without the guilt. The cheese is added right at the end which means it retains its distinct flavor while not overpowering the other ingredients.

So when you’re feeling bored with traditional potato salads, give this recipe a try. Your taste buds will thank you for taking them on a flavorful adventure!

Ingredient List

 Getting ready for a party with this colorful Fiesta Potato Salad!
Getting ready for a party with this colorful Fiesta Potato Salad!


  • 3 pounds russet potatoes

  • 2 pounds Yukon gold potatoes

Seasonings and Condiments

  • 1 teaspoon salt

  • 1/2 cup chunky salsa

  • 1 tablespoon cider vinegar

  • 2 teaspoons lime juice

Vegetables and Herbs

  • 1 small red onion, finely diced

  • 1/2 jicama, finely diced

  • 3 stalks of celery, finely diced

  • 1 large red bell pepper, seeded and finely diced

  • 3 green onions, thinly sliced with top included

  • 1/3 cup finely chopped fresh cilantro

Canned Food Items & Dairy Products

  • 6 cups (2 cans) of rinsed canned black beans

  • 2 cups of shredded reduced-fat cheddar cheese

Optional toppings and garnishes

  • Crispy bacon

BOLD the important phrase:

The Recipe How-To

 This potato salad is a fiesta on your taste buds!
This potato salad is a fiesta on your taste buds!

Now that we have all the necessary ingredients ready, let’s start making our Fiesta Potato Salad recipe. This is a straightforward recipe that only requires a bit of prep work and mixing everything together.

Step 1: Boil Potatoes

Grab your 3 pounds of Russet potatoes and rinse them under cold water. Peel the potatoes and cut them into bite-size pieces. Boil the potatoes in salted water for about 10 to 15 minutes or until tender. Once done, drain the potatoes and rinse them under cold water to stop the cooking process.

Step 2: Prep the Remaining Ingredients

While waiting for the potatoes to cook, dice 1 small red bell pepper, 1 jicama, and 3 celery stalks into small pieces. Chop 1/2 cup of fresh cilantro leaves and finely slice 6 green onions with top. Set aside.

Step 3: Make the Mexican Dressing

In a small bowl, combine 1/2 cup of chunky salsa, 1 tablespoon of lime juice, and 1 teaspoon of chili powder. Mix well until fully combined. In another small bowl, whisk together 1/4 cup of cider vinegar, 2 teaspoons of salt, and 2 tablespoons of sugar until fully dissolved.

Step 4: Combine All Ingredients

In a large bowl, combine the boiled potatoes, diced bell pepper, jicama, celery, rinsed and drained canned black beans, chopped fresh cilantro leaves, and finely sliced green onions with top. Add in the Mexican dressing you made earlier and toss all ingredients together until evenly coated.

Step 5: Chill Before Serving

Cover the large bowl with plastic wrap or transfer everything to an airtight container. Refrigerate for at least an hour before serving to allow all the flavors to meld together.

Now that you have finished all the steps above, it’s time to enjoy your homemade Fiesta Potato Salad recipe!

Substitutions and Variations

 If you're a fan of Mexican flavors, this Fiesta Potato Salad is a must-try.
If you’re a fan of Mexican flavors, this Fiesta Potato Salad is a must-try.

If you’re not a fan of certain ingredients in this Fiesta Potato Salad Recipe, don’t worry, there are plenty of substitutions and variations available. Here are some ideas to tailor the recipe based on your taste buds:

– Swap cilantro for parsley: If you’re not a fan of cilantro or just can’t find it in your local grocery store, substitute it with fresh parsley.

– Add bacon: Sizzle up some bacon and sprinkle it on top of the potato salad for an extra salty crunch.

– Make it spicier: If you love heat, add some chopped jalapeños or crushed red pepper flakes to the mix.

– More creamy: Want a creamier texture? Mix in some sour cream, Greek yogurt or mayonnaise.

– No black beans? No problem: Swap out the canned black beans with kidney or pinto beans instead.

– Different potatoes: If russet and Yukon gold potatoes aren’t your favorite either, choose red-skinned potatoes or try a combination of all three types.

For those with dietary restrictions, here are some suggestions:

– Vegan: Omit the cheese and substitute Greek yogurt or vegan mayo for the sour cream.

– Gluten-free: Ensure that any store-bought ingredients like salsa and bacon are certified gluten-free.

These variations ensure that you can enjoy a delicious potato salad no matter your personal preferences or dietary restrictions.

Serving and Pairing

 Potatoes, corn, beans, and peppers, all in one bowl of Fiesta Potato Salad!
Potatoes, corn, beans, and peppers, all in one bowl of Fiesta Potato Salad!

When it comes to serving this fiesta potato salad, there are a few things to consider. First and foremost, remember that this is a bold and flavorful dish that can stand up to some pretty strong flavors. It pairs beautifully with grilled meats, like chicken, steak, or even pork chops. You could also serve it alongside grilled vegetables for a lighter option.

Another great option is to serve this potato salad as part of a Mexican-inspired spread. Think tacos, fajitas, or even enchiladas! The spiciness of the chunky salsa and the freshness of the cilantro make it a perfect complement to other Mexican flavors.

If you’re looking for something a little more classic or traditional, you could always serve this potato salad alongside burgers or hot dogs at your next barbecue or picnic. It’s hearty enough to stand up to these classic American staples but adds a bit of flair with its bold flavors and colorful ingredients.

One thing to keep in mind when serving fiesta potato salad is that it’s best served cold. Make sure to chill it for at least an hour before serving and keep it refrigerated until you’re ready to eat.

Overall, this fiesta potato salad is a versatile dish that can be paired with a variety of different foods. Whether you’re hosting a backyard barbecue or just looking for a flavorful side dish to bring to your next potluck, this recipe is sure to be a hit!

Make-Ahead, Storing and Reheating

 Make sure to include this Fiesta Potato Salad on your next picnic or potluck.
Make sure to include this Fiesta Potato Salad on your next picnic or potluck.

One of the best things about Fiesta Potato Salad is that it can be made ahead, making party planning a breeze. I recommend making this salad at least a few hours before serving and chilling it in the fridge. You can also make it one day in advance if you’re really organized.

When storing your Fiesta Potato Salad, be sure to cover it with plastic wrap or transfer it to an airtight container to prevent any air from getting to it, which could cause the potatoes to discolor. This salad will keep in the fridge for up to 3 days.

If you’re reheating leftover Fiesta Potato Salad, I suggest doing so gently over low heat on the stove. It’s important not to overheat it or the mayonnaise-based dressing will become runny and lose its creamy consistency. You can also reheat this salad in the microwave, but I recommend only heating small portions at a time and stirring frequently.

And if you happen to have any leftovers after reheating, consider adding them to breakfast burritos or omelets in the morning for a delicious and easy breakfast option!

Tips for Perfect Results

 Don't settle for boring potato salad, add some fiesta to the party!
Don’t settle for boring potato salad, add some fiesta to the party!

When it comes to making potato salad – fiesta potato salad or any other potato salad, the quality of the ingredients and the way you incorporate them can make a big difference. Here are some tips to help you achieve perfect results every time:

1. Use Fresh Ingredients

Fresh cilantro, green onions with top, jicama, red bell pepper, and celery lend texture and flavor to this fiesta potato salad recipe. Be sure to check the freshness of your ingredients before incorporating them into the recipe.

2. Cook Potatoes Just Right

The best potatoes for this fiesta potato salad recipe are Yukon Gold, red potatoes or russet potatoes. Boil your potatoes until they are tender (test by pricking with fork), but not overcooked to the point where they fall apart.

3. Chill Before Mixing

To avoid ending up with a mushy or watery texture, let your cooked potatoes cool down completely before mixing in other ingredients.

4. Take Time to Mix Ingredients Evenly

When mixing your ingredients make sure all parts of the potato chunks are covered with dressing and salsa. You want each bite to have a balance of flavors and textures.

5. Use Hearty Vegetables for Crunch and Flavor

The chunky salsa and canned black beans add some great texture to this fiesta potato salad recipe, while also enhancing its flavor. Other vegetables that can be added include avocado or pickled jalapenos.

6. Be Mindful of Salt Levels

Do not over-salt your dish! Instead of adding all salt at once, add it gradually in small amounts so that you can test and adjust accordingly.

By following these tips, you can create a mouth-watering Fiesta Potato Salad that will have everyone asking for seconds!


Before we conclude this recipe, I want to address some Frequently Asked Questions about this Fiesta Potato Salad recipe. I know some of you may have doubts or concerns, so let me tackle them one by one. I hope this section helps you perfect your dish and achieve the results you want to see. So without further ado, let’s get started with the FAQ!

How does Paula Deen make potato salad?

For this recipe, we’ll need a bag of small red potatoes weighing around three pounds. We’ll quarter them and set aside. Additionally, we’ll need mayonnaise, sour cream, minced fresh dill, salt, black pepper, bacon, and hard-cooked eggs. The bacon should be cooked until crisp and crumbled, and the hard-cooked eggs should be peeled and chopped. We’ll combine all these ingredients to create a mouth-watering dish that’ll impress our guests at any party.

What is Amish potato salad?

Amish potato salad is a tasty twist on the traditional potato salad recipe. The dressing used in this recipe has a sweeter flavor profile, owing to the addition of sugar in the mayonnaise. However, the sweetness is well balanced with a tangy flavor from mustard and cider vinegar, giving the potato salad a distinctive sweet and sour taste.

How does Rachael Ray make potato salad?

To start making this dish, I recommend covering your potatoes with stock and enough water to make sure they are fully submerged by about an inch. Let the water come to a boil and cook the potatoes for around 12 to 15 minutes. You’ll know they’re ready when they become tender and easy to poke with a fork.

While the potatoes are cooking, take out a small bowl and mix together the scallions, celery, vinegar, sugar, horseradish and olive oil. These ingredients combined will create a delicious and tangy dressing for your salad.

Once your potatoes are cooked to perfection, drain them and let them cool for a couple of minutes. Then, it’s time to add the dressing. Drizzle the dressing over the potatoes and mix everything together. Finally, don’t forget to season your salad with celery seed, dill, salt, and pepper to enhance the flavors and create a balanced taste.

Bottom Line

In conclusion, this Fiesta Potato Salad recipe will undoubtedly elevate your party game and become a new crowd favorite. With its fresh ingredients, bold flavors, and customizable variations, it’s a versatile dish suitable for any occasion. Whether you’re hosting a summer barbecue or simply looking for an easy side dish to pair with your family dinner, this potato salad will not disappoint.

So why settle for the classic potato salad when you can have the sensational Fiesta Potato Salad? Impress your guests with this easy-to-make recipe that is sure to be a hit. Don’t be afraid to experiment with some of the substitutions and variations we suggested to make it your own. And don’t forget our tips for perfect results and make-ahead options so that you can stress less and enjoy more at your next gathering.

Trust me; once you try this delicious Fiesta Potato Salad, there’s no going back! So go ahead and give it a try; your taste buds won’t regret it.

Fiesta Potato Salad

Fiesta Potato Salad Recipe

No ratings yet
Prep Time 15 mins
Course Side Dish
Cuisine American
Calories 89.9 kcal


  • 2 lbs red potatoes, cooked,peeled and cubed (about 6 cups)
  • 2 cups shredded reduced-fat cheddar cheese, divided
  • 2/3 cup diced red bell pepper
  • 2/3 cup canned black beans, rinsed and drained
  • 1/2 cup thinly sliced celery
  • 1/2 cup chopped jicama (optional)
  • 1/3 cup thinly sliced green onions with top
  • 2 tablespoons chopped fresh cilantro
  • 1/2 teaspoon salt
  • 3/4 cup fat free ranch dressing
  • 1/2 cup prepared chunky salsa
  • fresh cilantro stem (optional)


  • In large bowl, combine potatoes, 1 1/2 cups cheese, red bell pepper, beans, celery, jicama, green onions, cilantro and salt.
  • In small bowl, combine dressing and salsa; pour over potato mixture.
  • Toss gently to coat.
  • Chill at least 1 hour before serving.
  • Top with the remaining 1/2 cup cheese; garnish with cilantro sprigs, if desired.

Your Own Notes


Serving: 135gCalories: 89.9kcalCarbohydrates: 19.5gProtein: 2.6gFat: 0.5gSaturated Fat: 0.1gCholesterol: 1mgSodium: 327.4mgFiber: 2.7gSugar: 2.3g
Keyword < 15 Mins, Beans, Black Beans, Potato, Refrigerator, Vegetable
Tried this recipe?Let us know how it was!

Recommended Recipes Just For You