Colombian Potato Salad Recipe: Crispy Celery Crowns and Tangy Citrus Zest Twist

This Colombian potato salad recipe transforms humble ingredients into a vibrant, crunchy masterpiece with crispy celery crowns and bright citrus notes. The secret lies in thinly slicing potatoes and celery, then quickly frying them until golden—creating that signature texture that sets this dish apart from traditional versions.

I developed this recipe after tasting authentic versions in Medellín, where the contrast of crispy edges and tender centers makes every bite satisfying.

The foundation of this salad is simple yet bold: waxy potatoes hold their shape while absorbing the tangy dressing, and celery adds a refreshing crunch that stands up to the bold flavors.

A touch of lime zest and a sprinkle of chili powder bring that unmistakable Colombian flair, balancing the richness of the potatoes. Unlike heavier potato salads, this version stays light yet substantial—perfect for a main dish or side that steals the show.

What makes this recipe truly special is the technique: potatoes are par-cooked just until tender, then finished with a quick sear to achieve that crispy texture without turning them mushy.

The dressing—made with lime juice, olive oil, and a hint of garlic—binds everything together while keeping the salad bright and refreshing. It’s the kind of dish that feels both comforting and exciting, with flavors that transport you to Colombia’s vibrant food culture.

Serve this salad at room temperature for the best texture, or as a refreshing side to grilled meats and fish. The crispy celery crowns and tangy citrus dressing make it adaptable for picnics, potlucks, or a weeknight dinner that feels like a celebration.

Ready to elevate your potato salad game? Let’s get started.

Ingredients for colombian potato salad

Waxy potatoes, crispy celery crowns, and vibrant citrus dressing transform this into Colombia's signature potato salad.

The Yukon Gold potatoes are non-negotiable—their waxy texture holds up perfectly to slicing and frying. Buy them fresh from the produce section, not the pre-cut bins, for maximum starchy integrity. Celery should be thick and crisp, with no brown spots—Trader Joe's or Whole Foods carry the best quality. For the chili powder, Penzeys or Goya brands deliver that authentic Colombian heat. Toast the cumin seeds in a dry pan for 30 seconds before grinding—they'll add a nutty depth that store-bought ground cumin can't match.

No Yukon Golds? Red potatoes work in a pinch, but expect slightly less creaminess. Fresh lime is ideal, but bottled lime juice with no added sugar works if you're in a hurry. Substitute red wine vinegar with apple cider vinegar, but reduce by half since it's milder. For the celery crowns, fennel bulbs can replace half the amount—they add a sweet anise note that pairs beautifully. The honey balances the acidity, so if you're avoiding it, use maple syrup at half the amount instead.

Store the dressing separately from the potatoes and celery to maintain crispness. The fried components stay crispy for 2 days in the fridge, while the dressing keeps for 1 week. For best texture, assemble the salad just before serving—this is where the magic happens. If prepping ahead, fry the potatoes and celery, then refrigerate them separately on a wire rack to prevent sogginess. The cumin seeds can be toasted and stored in an airtight container for up to 2 weeks.

Step-by-step instructions for Colombian potato salad

Transform simple ingredients into a vibrant, textured salad with crispy celery crowns and bright citrus notes.

Peel the 3 lb Yukon Gold Potatoes and slice them into ¼-inch thick rounds using a mandoline or sharp knife for even thickness. Place them in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for exactly 5 minutes—they should be slightly underdone but firm to the touch.

Drain immediately and transfer to an ice bath to stop the cooking process. This parboiling ensures tender potatoes while preserving their shape for the final crisp-tender texture. Let them cool completely before proceeding, about 10 minutes. Real talk: Undercooking here leads to mushy salad later, so don't rush this step.

Cut the 3 whole Celery Stalks into ½-inch thick slices, leaving the base intact to create "crowns." Heat 0.5 cup Extra-Virgin Olive Oil in a large skillet over medium-high heat until shimmering. Add the celery crowns in a single layer and cook for 4-5 minutes per side until deep golden brown and crispy. Transfer to paper towels to drain excess oil.

In the same skillet, reduce heat to medium and add the 0.5 tsp Cumin Seeds. Toast for 30 seconds until fragrant and slightly darkened. Remove from heat immediately—burnt cumin tastes bitter. Let cool for 1 minute, then transfer to a spice grinder and pulse until finely ground. This toasted cumin adds depth that regular ground cumin can't match.

Zest the 2 whole Fresh Lime using a fine grater, collecting about 1 tbsp zest. Juice the limes, yielding roughly ¼ cup juice (discard any seeds). In a medium bowl, whisk together the lime zest, juice, 0.25 cup Red Wine Vinegar, 1 tbsp Honey, 4 cloves minced Garlic Cloves, and the toasted cumin. Slowly drizzle in the remaining 0.25 cup Extra-Virgin Olive Oil while whisking continuously to create an emulsified dressing.

The dressing should be thick but pourable—if it separates, whisk vigorously to recombine. Taste and adjust seasoning with 1 tbsp Chili Powder and 0.5 tsp Black Pepper. This citrus base balances the earthy potatoes and crispy celery perfectly. Here's the thing—don't skip the honey; it prevents the vinegar from overpowering the delicate flavors.

In a large mixing bowl, combine the cooled potatoes, crispy celery crowns, and 1 whole thinly sliced Red Onion. Pour the dressing over the top and gently toss with tongs until everything is evenly coated. Fold in the 0.33 cup chopped Fresh Cilantro, reserving a few sprigs for garnish. The salad should be vibrant green with golden celery crowns peeking through.

Transfer to an airtight container and refrigerate for at least 2 hours (overnight is ideal). This resting period allows flavors to meld and the celery to maintain its crispness. Before serving, give it a final toss to redistribute the dressing. The contrast between the crispy celery, tender potatoes, and bright citrus dressing makes this salad unforgettable.

Serving suggestions for this recipe

Grilled Meats

This salad pairs perfectly with grilled proteins that complement its bright, citrusy flavors. I love serving it alongside grilled flank steak or skirt steak, which soak up the tangy dressing beautifully. For a lighter option, try grilled chicken breast marinated in lime and garlic—it mirrors the salad’s zesty notes.

The crispy celery crowns add a refreshing contrast to the smoky char of grilled meats. 🔥

Fish and Seafood

For a seafood-focused meal, pair this potato salad with grilled mahi-mahi or blackened shrimp. The salad’s acidity cuts through the richness of the fish, creating a balanced bite.

I often serve it with lime-marinated tilapia for a lighter option that still feels indulgent. The crispy celery crowns add a satisfying crunch that elevates the entire dish.

Tropical Fruit Platter

Brighten up your spread with a tropical fruit platter featuring mango slices, pineapple chunks, and kiwi. The sweetness of the fruit contrasts beautifully with the tangy, spicy notes of the salad.

Arrange the fruit on a large platter with the potato salad at the center for a visually stunning and flavorful presentation. This combo is perfect for summer gatherings or picnics.

Warm Cornbread

Add a touch of Southern comfort with warm, buttery cornbread served alongside the salad. The slight sweetness of the cornbread balances the salad’s acidity, while its texture provides a satisfying contrast to the crispy celery and tender potatoes.

I like to brush the cornbread with a little honey butter before serving to enhance its richness. This pairing feels like a cozy, hearty meal.

Garnish Like a Pro

Before serving, elevate your presentation with a few final touches. Sprinkle the salad with extra lime zest and fresh cilantro for a pop of color and freshness. A drizzle of chili oil adds a subtle heat that ties all the flavors together.

For an extra-special touch, garnish with toasted pumpkin seeds or crumbled cotija cheese for added texture and depth.

Frequently asked questions