Get ready to revolutionize your summer gatherings with a dish that’s bursting with vibrant flavors and a zesty kick: this incredible **Mexican Potato Salad**. Forget your grandma’s classic recipe – while beloved, this version introduces a thrilling twist that will have everyone asking for more. It’s a colorful medley of tender potatoes, sweet corn, robust black beans, juicy cherry tomatoes, fresh cilantro, and the unmistakable, fiery tang of Frank’s RedHot Buffalo Wing Sauce. This isn’t just a side dish; it’s a statement piece for your backyard barbecues, picnics, and potlucks, guaranteed to stand out from the crowd.
For an unforgettable meal, pair this vibrant potato salad with a refreshing Mexican Shandy. The bright, citrusy notes of the shandy perfectly complement the rich and spicy flavors of the salad, creating a harmonious culinary experience that epitomizes summer dining.

Embrace the Season: The Ultimate Summer Side Dish
The arrival of BBQ and grilling season always brings a wave of excitement, especially when it comes to the array of delicious side dishes. While the main course often takes center stage, for many, myself included, the sides are where the real magic happens. There’s something undeniably comforting about a creamy coleslaw alongside perfectly smoked ribs, or a classic potato salad paired with a juicy burger. But every now and then, you crave something that pushes the boundaries, a dish that offers a familiar comfort with an unexpected, delightful twist. That’s precisely what this **Mexican Potato Salad** delivers.
Just last weekend, after a wonderfully lazy Mother’s Day spent soaking up the sun, listening to the kids’ joyful splashes, and enjoying the irresistible aroma of my husband’s grilling, I found myself in the kitchen contemplating the perfect accompaniment. I wanted something fresh, flavorful, and a little unconventional. My gaze landed on a bag of small potatoes and a bottle of Frank’s RedHot Buffalo Wing Sauce, and an idea sparked. The result? A truly delicious **Frank’s RedHot Mexican Potato Salad** that has quickly become a household favorite.

The Genesis of a Flavorful Creation: A Mother’s Day Delight
Mother’s Day often calls for something special, and for me, that means smoked meat. My husband, ever obliging, had a pork shoulder smoking away, its rich aroma filling the air. As the hours passed, I eagerly checked its progress, the anticipation building. While the star of the meal was slowly coming to perfection, my culinary mind drifted to side dishes. What could I create that would complement the smoky pork but also stand on its own as something unique, distinct from the usual barbecue fare?
A quick survey of my kitchen revealed the answer: a bag of petite potatoes and that familiar bottle of Frank’s RedHot Buffalo Wing Sauce. It was a “bingo!” moment. The concept of a **Mexican Potato Salad** instantly materialized, promising a blend of hearty potatoes with the vibrant, zesty flavors of Mexican cuisine, all elevated by the iconic kick of buffalo sauce. And let me tell you, once you taste this combination, there’s no going back.
Frank’s RedHot: More Than Just a Wing Sauce
Our family has long been enthusiastic fans of Frank’s RedHot. Its classic original sauce is a staple, but when I spotted their Buffalo Wing Sauce in the store, my curiosity was piqued. We adore wings, so naturally, I envisioned a batch of homemade buffalo wings. However, what I hadn’t anticipated was the sauce’s incredible versatility, particularly its potential to transform an ordinary potato salad into something extraordinary. This happy accident led to the discovery that this “wing sauce” is a secret weapon for countless dishes.
It’s a widely known and cherished fact among food enthusiasts: Frank’s RedHot was a key ingredient in the very first Buffalo Chicken Wing, created back in 1964. This piece of culinary history is why the brand proudly declares: “If it ain’t Frank’s RedHot, it ain’t buffalo!” A sentiment we wholeheartedly echo, especially after experiencing its magic in this potato salad. The balance of heat, tang, and savory notes is simply unmatched.
Crafting Your Mexican Potato Salad: Ingredients & Preparation
This **Frank’s RedHot Mexican Potato Salad** relies on a beautiful blend of fresh ingredients and convenient pantry staples, making it surprisingly simple to assemble. We begin with a foundation of wholesome ingredients that are often on hand for quick meals or impromptu pico de gallo – cans of black beans and corn, fresh red onions, sweet cherry tomatoes, and fragrant cilantro. These elements lay the groundwork for a flavor profile that is both familiar and exciting.

The Perfect Potatoes: Roasting for Flavor
For the star of our **Mexican Potato Salad**, I opted for “baby boomers” – small, creamy potatoes known for their delightful texture. After quartering them, I tossed them with a generous drizzle of olive oil and a pinch of earthy cumin. This simple seasoning elevates their natural flavor and prepares them for roasting. They were then spread onto a large cookie sheet and baked to tender perfection in the oven.
However, if your grill is already fired up for the main course, consider a fantastic alternative: grilling the potatoes. Tossing them in a grill basket alongside your meat not only infuses them with a wonderful smoky char but also keeps your kitchen cool during those warm summer months. Why heat up the house when you can harness the power of outdoor cooking? Roasting or grilling creates a slightly crisp exterior and a fluffy interior, a much more appealing texture than simply boiled potatoes.
Assembling the Masterpiece: Layers of Flavor
Once the potatoes are cooked and have had a moment to cool slightly, the rest of the assembly is a breeze. The beauty of this **Frank’s RedHot potato salad** is that it’s delicious whether served warm, allowing the flavors to meld beautifully, or chilled, which is often preferred for summer gatherings. Chilling the salad for at least an hour truly allows all the vibrant ingredients to marry, creating an even more harmonious taste experience.
In a large bowl, the creamy base of mayonnaise is whisked together with the star of the show: Frank’s RedHot Buffalo Wing Sauce, along with fresh lime juice, salt, and pepper. This creates a zesty, spicy, and perfectly balanced dressing. Next, the roasted potatoes are gently folded in, followed by the sweet corn, savory black beans, crisp red onion, burst-in-your-mouth cherry tomatoes, and aromatic cilantro. For those who crave an extra layer of heat, a minced jalapeño can be added, though the buffalo sauce already provides a satisfying kick. Everything is mixed until beautifully combined, then topped with additional fresh cilantro and a scattering of lightly crushed corn chips for a delightful crunch and extra texture. Your flavorful **Mexican Potato Salad** is now ready to impress!

Why Frank’s RedHot Buffalo Wing Sauce is a Game-Changer
Beyond being incredibly delicious, this **Mexican Potato Salad** highlights the remarkable versatility of Frank’s RedHot Buffalo Wing Sauce. It’s a condiment that has earned its place in our pantry, and quite frankly, on everything! The playful mantra “I Put That $#!+ On Everything!” truly rings true here. Just because it proudly bears the “wing sauce” label doesn’t confine its culinary potential to chicken wings alone. Its expertly balanced blend of flavor and heat makes it a powerhouse ingredient, ready to elevate a wide array of dishes, from dips to marinades, and now, to your new favorite potato salad. The bold, tangy profile of the buffalo sauce cuts through the richness of the mayonnaise and potatoes, adding a layer of complexity that transforms this side dish from good to unforgettable.
Mexican Potato Salad: Your New Go-To Potluck Dish for Every Party This Summer!

8 votes
Mexican Potato Salad
Prep
Cook
Total
Author Megan Marlowe | Strawberry Blondie Kitchen
Yield 6 1/2 cup servings
This Mexican Potato Salad is bursting with delicious flavor. Corn, black beans, cherry tomatoes, cilantro and Frank’s Redhot Buffalo Wing Sauce make for one amazing side dish for all your summertime gatherings.
Ingredients
- 1.5 lbs Baby Boomer Potatoes, quartered
- 2 tablespoons olive oil
- 1/2 tablespoon cumin
- 1/4 cup mayonnaise, I used Light
- 1/4 cup Frank’s Redhot Buffalo Wings Sauce
- juice of 1 lime (approx. 2 tablespoons)
- 1/4 cup red onion, finely diced
- 3/4 cup corn
- 3/4 cup black beans, drained
- 1/4 cup cherry tomatoes, quartered
- 2 tablespoons jalapeno, minced (optional)
- 2 tablespoons cilantro, chopped
- 1/4 cup corn chips, lightly crushed
Instructions
- Preheat oven to 425 degrees F (220 C). Spray a large sheet pan with cooking spray and set aside.
- In a large bowl, combine quartered potatoes with olive oil and cumin, tossing to ensure they are evenly coated. Place them onto the prepared sheet pan and spread out in a single layer. Roast for 10 minutes, then remove, stir, and return to the oven to continue roasting for an additional 10 minutes, or until fork-tender and slightly golden.
- While the potatoes are roasting, prepare the vibrant dressing. In a separate large bowl, combine mayonnaise, Frank’s RedHot Buffalo Wings Sauce, and fresh lime juice. Whisk vigorously until the dressing is smooth and well-combined.
- As soon as the potatoes are perfectly tender, remove them from the oven and immediately transfer them into the bowl with the dressing. Gently toss to coat the warm potatoes, allowing them to absorb the rich flavors. Then, add the remaining ingredients: red onion, corn, black beans, cherry tomatoes, cilantro, and the optional minced jalapeño. Toss everything together until thoroughly mixed.
- For the best flavor and texture, place the assembled potato salad into the refrigerator to chill for at least one hour. This allows the flavors to meld beautifully and provides a refreshing coolness perfect for warm weather.
- When you are ready to serve, transfer the chilled Mexican Potato Salad to a serving bowl. Garnish generously with lightly crushed corn chips for an irresistible crunch and a sprinkle of additional fresh cilantro, if desired, for a pop of color and freshness.
Courses Side Dish
Cuisine Mexican
Nutrition Facts
Serving Size 1/2 cup
Amount Per Serving | ||
|---|---|---|
Calories 291 | ||
% Daily Value | ||
Total Fat 9 g | 14% | |
Saturated Fat 1 g | 5% | |
Cholesterol 3 mg | 1% | |
Sodium 478 mg | 20% | |
Total Carbohydrates 42 g | 14% | |
Dietary Fiber 10 g | 40% | |
Sugars 10 g | ||
Protein 7 g | 14% | |
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
Serving Suggestions and Variations for Your Mexican Potato Salad
This **Mexican Potato Salad** is incredibly versatile and pairs wonderfully with a variety of main dishes, making it a perfect companion for almost any summer meal. Imagine it alongside smoky grilled chicken, tender pulled pork, perfectly seared fish tacos, or classic juicy burgers. Its vibrant, zesty profile cuts through the richness of grilled meats, offering a refreshing counterpoint that cleanses the palate and keeps you coming back for more. Whether you’re hosting a casual backyard BBQ or a more elaborate summer feast, this salad fits right in.
While delicious when served immediately, allowing the salad to chill for an hour or two really allows the flavors to deepen and meld, resulting in an even more satisfying taste. A cold potato salad is often preferred on a hot summer day, offering a refreshing contrast to warm grilled foods. However, don’t underestimate the appeal of serving it slightly warm, particularly on a cooler evening or as part of an indoor meal; the warmth can enhance the aromatic spices and the creamy texture.
Feeling adventurous? This recipe is also ripe for customization! Consider adding diced avocado just before serving for an extra layer of creaminess and healthy fats. Bell peppers of various colors can add more crunch and visual appeal. For an extra cheesy touch, a sprinkle of crumbled cotija cheese would be absolutely divine. If you prefer a smokier depth, a dash of smoked paprika can be added to the potatoes during roasting. For a vegan-friendly version, simply swap out the regular mayonnaise for a good quality vegan alternative. Adjust the amount of Frank’s RedHot Buffalo Wing Sauce to suit your desired spice level – add more for a fiery kick, or a little less for a milder warmth. The possibilities are endless!
Why This Potato Salad Shines
What truly sets this **Mexican Potato Salad** apart is its unique combination of familiar comfort and exciting, bold flavors. It’s a dish that successfully blends the creamy satisfaction of a traditional potato salad with the fresh, zesty, and spicy notes of Mexican cuisine, all amplified by the iconic tang of Frank’s RedHot. It’s simple to prepare, yet impressive enough to be the star side dish at any gathering. Easy to make ahead, it’s a lifesaver for hosts and hostesses, allowing you to enjoy your guests without fussing in the kitchen. Its vibrant colors and irresistible aroma make it a feast for both the eyes and the palate, ensuring it becomes a quick favorite among your friends and family.
To us, Frank’s RedHot isn’t just a sauce; it’s a culinary cornerstone! Frank’s RedHot Original remains the most versatile sauce, suitable for an incredible array of dishes, and it’s been a household staple for years. So, the next time you’re planning a grilling session, organizing a summer party, or simply searching for a superior sauce, skip the alternatives and reach for Frank’s RedHot. Remember, “If it ain’t Frank’s RedHot, it ain’t buffalo!” This isn’t just a slogan; it’s a testament to the authentic, delicious flavor that only Frank’s can provide, making it the perfect secret ingredient in this standout potato salad.

Join the Flavor Revolution!
We absolutely love seeing your culinary creations! Share how you’re incorporating Frank’s RedHot sauces into your favorite summertime dishes. And seriously, you *must* make this incredible **Mexican Potato Salad**! Don’t forget to tag me on social media so I can admire how delicious your version looks. With Frank’s RedHot as your secret ingredient, your party is guaranteed to be a sensational success, leaving a lasting impression on every guest!
Still hungry for more amazing recipes and culinary inspiration?
Follow me on Facebook, Pinterest, and Instagram for a constant stream of deliciousness!
Don’t forget to pin this recipe on Pinterest to save it for later!
Subscribe! Sign up for easy + delicious recipes delivered weekly—straight to your inbox!

