Bahamian Potato Salad Recipe: Zesty Lime and Cumin Crunch Without Mayo

This Bahamian potato salad recipe brings the bold flavors of the Bahamas to your table—bright, tangy, and packed with cumin-spiced crunch. 🌟 Unlike traditional mayo-based versions, this one relies on a zesty lime dressing that keeps it light yet satisfying, perfect for hot summer days or as a side for grilled meats.

My grandmother’s handwritten notes for this dish always included the secret of toasting the cumin seeds first—it makes all the difference in that warm, earthy aroma that transports you straight to the islands.

The heart of this recipe lies in its authentic ingredients: tender hard-boiled potatoes tossed with fresh herbs like parsley and thyme, plus a touch of smoked paprika for depth. The dressing combines lime juice, olive oil, and a pinch of mustard for that signature Bahamian tang.

What sets this apart is the texture—crispy edges from the cumin-spiced potatoes and a dressing that clings just enough to keep every bite flavorful without being soggy.

What you’ll end up with is a salad that’s vibrant, refreshing, and full of character—ideal for potlucks, beach picnics, or as a side for fried fish. The lime and cumin combination cuts through richness, making it a crowd-pleaser that doesn’t rely on heavy mayo.

Trust me, this is the kind of dish that disappears faster than you can say "Bahamas."

Leftovers keep well in the fridge for up to 3 days, and the flavors actually deepen as the potatoes absorb the dressing. Serve it alongside grilled jerk chicken or as a standalone dish with crusty bread for dipping.

Here’s how to make it—step by step, just like my grandmother taught me.

Ingredients for bahamian potato salad

Bright flavors start with these 13 simple ingredients that bring Bahamian sunshine to your plate.

The potatoes are the star—Yukon Golds stay creamy when cooked, but any waxy potato works. Toast those cumin seeds first (just 30 seconds in a dry pan)—that nutty aroma is non-negotiable for authentic flavor. Trader Joe's or Whole Foods usually carry Yukon Golds in the fall, but regular russets work too. The parsley and thyme? Grab fresh if you can—dried herbs won't give that bright Caribbean punch. For the smoked paprika, Penzeys has the best selection, but any quality brand in the spice aisle will do.

No fresh thyme? Dried works at half the amount, but it won't have that same freshness. Short on lime juice? Key lime juice or even lemon in a pinch, though the flavor shifts slightly. The mustard is key for that signature tang—Dijon is a must, not yellow mustard. For the bell pepper, green is traditional, but red adds sweetness. And that avocado oil? Don't skip it—it gives those potatoes crispy edges without frying them. If you're making this ahead, hold off on adding the lime juice until serving so the potatoes stay firm.

This salad keeps beautifully for 3 days in the fridge, though the potatoes get softer over time. For extra crispiness, reheat the potatoes in a dry skillet for 2 minutes before serving. The dressing separates slightly when stored—just give it a quick whisk before tossing. For potlucks, I like to pack the potatoes and dressing separately and let everyone mix their own. The flavors actually improve after a night in the fridge as the potatoes absorb all that zesty goodness—trust me on that. Leftovers make great sandwich fillings too!

Step-by-step instructions for Bahamian-inspired potato salad

Here's how to make this vibrant, mayo-free potato salad with bold Bahamian flavors.

Preheat your oven to 425°F and line a large baking sheet with parchment paper. Toss the 2.5 lb Yukon Gold Potatoes (cut into 1-inch chunks) with 1 tbsp avocado oil, 1.5 tsp kosher salt, and 0.5 tsp ground black pepper. Spread them in a single layer—they need room to crisp up.

Roast for 30-35 minutes, stirring halfway through, until the edges are golden brown and the potatoes are tender when pierced with a fork. The high heat gives them that signature Bahamian crunch. Don't skip this step—it's what makes this salad special!

While the potatoes roast, toast the 1 tbsp cumin seeds in a dry skillet over medium heat for 1-2 minutes until fragrant and lightly browned. Immediately transfer them to a small bowl to cool—they'll lose their aroma if you toast too long.

In a separate bowl, whisk together the 0.5 cup extra-virgin olive oil, 0.5 cup fresh lime juice, 1 tbsp Dijon mustard, 1 tsp smoked paprika, the cooled cumin seeds, and 0.5 tsp ground black pepper. The lime juice will brighten everything up, while the mustard adds that perfect tangy bite.

Let the roasted potatoes cool slightly (about 5 minutes) before handling. In a large bowl, combine them with the 0.25 cup finely diced red onion and 0.5 cup diced green bell pepper. The onions and peppers add fresh crunch that stands up to the roasted potatoes.

Gently fold in the 0.5 cup chopped fresh flat-leaf parsley and 2 tbsp fresh thyme leaves. These herbs bring a bright, fresh contrast to the earthy potatoes and warm spices. Taste the potatoes at this point—they should be flavorful but still need the dressing to tie everything together.

Pour the dressing over the potato mixture and gently toss everything together with a wooden spoon. The potatoes should be evenly coated, but don't overmix—you want to keep those crispy edges intact. Here's the thing—this salad tastes even better when the flavors have time to meld.

Cover the bowl and refrigerate for at least 30 minutes (or up to 4 hours if you can wait). The lime juice will tenderize the potatoes slightly, and the flavors will become perfectly balanced. The longer it sits, the more vibrant the flavors become—trust me on this one!

Storing and reheating this recipe

Fridge Storage Secrets

Store your Bahamian potato salad in an airtight container with a lid to keep it fresh for up to 3 days. I always use glass containers from Weck—they seal tightly and won’t absorb odors. The potatoes stay firm but absorb the dressing beautifully overnight, so the flavors deepen. Just

Freezing for Later

This salad isn’t ideal for freezing because the texture changes—potatoes get mushy—but you can freeze the dressing separately for up to 3 months. Store it in a silicone ice cube tray, then transfer cubes to a freezer bag. Thaw overnight in the fridge before mixing with fresh potatoes. For the potatoes themselves, roast them fresh and toss with thawed dressing when ready to serve. ❄️

Reheating Like a Pro

If you want to revive the crispiness, spread the chilled potatoes on a baking sheet and reheat in a 350°F oven for 5-7 minutes. This restores that golden edge without making them soggy.

For a quick fix, I sometimes microwave the potatoes for 1-2 minutes (covered) to warm them through, then fold in fresh herbs and dressing at the end. The key is to avoid overcooking—just enough to bring out those toasted cumin notes again. 🔥

Make-Ahead Magic

This salad actually tastes better the next day as the lime juice tenderizes the potatoes and the flavors meld. I like to prep it the night before for potlucks—just store it in the fridge and give it a good stir before serving.

The longer it sits, the more vibrant the cumin and lime flavors become. Pro tip: If the dressing separates, just whisk it back together before tossing. 💫

Portioning for Parties

For gatherings, divide the salad into individual serving containers (like mason jars) with the potatoes at the bottom and dressing on top. Guests can shake it up to their liking, keeping the texture perfect.

If you’re serving at a buffet, keep the salad in a chilled bowl and add fresh herbs just before serving to keep everything bright and crisp. 🎉

Leftovers Reinvented

Turn leftover Bahamian potato salad into potato salad sandwiches—pile it high on crusty bread with a slice of smoked ham or grilled chicken. Or use it as a taco filling with shredded cabbage and a squeeze of lime.

The flavors hold up beautifully, and it’s a great way to use up leftovers without wasting a bite. 🌟

Frequently asked questions