Spicy Lebanese Batata Harra Potato Salad

The Night I Fell in Love with Potatoes… Again

I still laugh when I remember the first time I tried this dish. I was at a tiny restaurant in Brooklyn, sitting on a wobbly stool. The owner, a sweet lady named Amira, brought out a bowl of golden potatoes. They were shiny with oil and dotted with red flakes. I took one bite and my eyes went wide. I asked her what magic she used. She just smiled and said, “It’s just potatoes, honey. But it’s how you love them that matters.” That is when I learned something important. Good food does not need fancy tricks. It just needs a little patience and a lot of heart. Have you ever had a dish that surprised you in a simple way? Tell me about it in the comments below.

Why This Tahini Dressing Is My Secret Weapon

The dressing for this Batata Harra is what makes it sing. It is not a heavy, creamy sauce. It is light and nutty, like a whisper next to the crispy potatoes. You mix tahini with a little Dijon mustard and a tiny splash of agave. At first, the tahini will be thick, like peanut butter. Just add a little water, a teaspoon at a time, and stir until it looks like ketchup. That is the perfect texture. *Fun fact: Tahini is just crushed sesame seeds. It has been around for over 4,000 years. People in the Middle East have been using it since ancient times. So when you make this dressing, you are connecting with a very old kitchen story. Doesn’t that smell amazing when you whisk it together? The nutty scent fills the whole kitchen. I often stop and close my eyes for a second before I pour it on the potatoes.

Air Fryers Are Not Just for French Fries

I know some folks think air fryers are just for frozen snacks. But let me tell you, they are perfect for these little Honey Gold potatoes. You cut each potato into four pieces. Then you toss them in oil and salt. Line your air fryer basket with parchment paper, or it will get messy. Spread the potatoes out so they are not touching. Set the air fryer to 350 degrees for ten minutes. When that timer goes off, open the basket carefully. Steam will puff out, and the potatoes will be golden brown on the edges. They will smell like toasted butter, even though there is no butter in them. This is why I love this recipe. It gives you that crispy, crunchy outside without deep frying. Healthier food can still taste like a celebration. Do you own an air fryer? If yes, what is your favorite thing to make in it? I am always looking for new ideas.

The Little Squeeze That Changes Everything

After you take the hot potatoes out of the air fryer, do not just dump the dressing on them right away. First, squeeze fresh lime juice over the hot potatoes. The heat makes the lime smell even brighter. It wakes up the potatoes. Then you drizzle the tahini dressing on top and mix gently. The sauce coats every little piece. This step is not just about taste. It is about timing. Hot potatoes soak up the lime juice better than cold ones. That is a little kitchen secret. You get layers of flavor instead of just one flat taste. Why does this matter? Because food feels more exciting when you make it step by step, like a tiny adventure.

Red Flakes and Green Leaves: The Final Touch

Now comes the fun part. Sprinkle red pepper flakes all over the top. How much? That depends on how brave you feel. I use about one tablespoon, but my husband thinks that is too spicy. So start with less and add more if you want. Then chop some fresh cilantro and scatter it like confetti. The red and green colors make the dish look so pretty. It is like a little garden on your plate. Serve it right away, while the potatoes are still warm. Cold potatoes are fine, but warm ones are magic. I always think this dish is proof that the simplest foods can be the most beautiful. What is your favorite way to eat potatoes? Mashed, fried, or like this?

Ingredients:

Ingredient	Amount	Notes
Honey Gold potatoes	12 oz (about 12 pieces)
Avocado oil	2 Tbsp
Sea salt	1 tsp	Adjust to taste
Lime juice	1 tsp	Fresh squeezed
Tahini	2½ Tbsp	See note #1
Dijon mustard	¼ tsp
Agave	½ tsp	See note #2
Red pepper flakes	1 Tbsp	Adjust to taste
Cilantro	2 Tbsp

This Potato Salad Has a Story

I first tried this spicy Lebanese potato salad at a tiny café in Boston. The owner, a sweet woman named Nadia, saw me staring at the menu. She brought me a free bowl and said, “Taste my home.” One bite and I was hooked. The potatoes were golden and crispy on the outside. The dressing? Creamy, toasty, and just a little bit sweet. I begged her for the recipe, and she finally scribbled it on a napkin. I still laugh at that napkin—it had tahini stains all over it! Now, I make this Batata Harra whenever I miss that café. Doesn’t that smell amazing the second it hits the air fryer?

Let’s Make It Together

Step 1: Grab 12 small honey gold potatoes. Cut each potato into 4 pieces. Don’t worry about being perfect—rustic chunks taste better anyway. (Hard-learned tip: If the pieces are too big, they won’t get crispy. Keep them bite-sized!)

Step 2: Toss those potato chunks in a bowl with 2 tablespoons of avocado oil. Add 1 teaspoon of sea salt. Mix everything with your hands—it’s the best way to make sure every piece is coated. Does your hand feel a little greasy now? That means you did it right.

Step 3: Line your air fryer basket with parchment paper. Spread the potatoes in a single layer. Don’t stack them! My first time, I piled them high, and half came out soggy. We learn from mistakes, right? Set the air fryer to 350°F for 10 minutes.

Step 4: While the potatoes cook, make the dressing. In a small bowl, stir 2 and a half tablespoons of tahini with a splash of water until it’s as runny as ketchup. Add a quarter teaspoon of Dijon mustard and half a teaspoon of agave. Does this remind you of making salad dressing with Grandma? It tastes just as cozy.

Step 5: Carefully open the air fryer basket. The potatoes should be golden and a little crunchy on the edges. Transfer them to a serving bowl. Squeeze 1 teaspoon of fresh lime juice over the top. The smell? Pure sunshine.

Step 6: Drizzle the tahini dressing over the warm potatoes. Mix gently with a spatula until every piece is hugged by that creamy sauce. Sprinkle 1 tablespoon of red pepper flakes on top. Garnish with fresh cilantro. Serve right away while they’re warm. Here’s a fun fact: My niece calls these “confetti potatoes” because of the red flakes and green herbs. What would you name this dish? Share below!

Cook Time: 10 minutes
Total Time: 15 minutes
Yield: 4 servings
Category: Side Dish, Appetizer

Three Fun Twists to Try

Make It Cheesy: Sprinkle feta or Parmesan crumbles on top right before serving. The salty cheese melts a little into the warm potatoes. It’s like a party in your mouth.

Go Sweet and Spicy: Swap the honey gold potatoes for sweet potatoes. Add an extra pinch of cinnamon to the tahini dressing. You get a warm, cozy flavor that feels like autumn.

Turn It Green: Add a handful of fresh spinach or arugula when you mix in the dressing. The heat wilts the greens perfectly. It’s an easy way to sneak in extra veggies. Which one would you try first? Comment below!

How to Serve and Sip

This potato salad is amazing next to grilled chicken or lamb chops. It also works as a hearty topping for a big green salad. For a fun dinner, serve it in lettuce cups like little tacos. Garnish with extra cilantro and a squeeze of lemon.

For a drink, try an iced mint tea—so refreshing with the spicy kick. If you want something grown-up, pair it with a crisp white wine like Sauvignon Blanc. The tangy lime and creamy tahini love a zesty sip. Which would you choose tonight?

Storing Your Batata Harra Like a Pro

Leftover potatoes are a gift. Let them cool completely first. Then pop them in a tight container in the fridge. They will stay good for three days.

Do not freeze this dish. Potatoes get watery and mushy. I learned that the hard way when I stored a big batch for a party. The texture just wasn’t right. It broke my heart a little.

To reheat, use your air fryer at 300°F for five minutes. This brings back the crispy edges. The microwave works too, but the potatoes get soft. That matters because the crunch is half the fun.

Batch cooking is a smart idea. Make a double batch on Sunday. You will have lunch ready for two days. It saves time and keeps you full on busy afternoons. Have you ever tried storing it this way? Share below!

Three Little Fixes for Common Problems

Problem one: your potatoes came out soggy. This happens when you crowd the air fryer basket. Give each potato piece some breathing room. Air needs to flow around them to get crispy.

Problem two: the tahini dressing is too thick. Just add warm water one teaspoon at a time. Stir until it looks like runny honey. I once added too much water and made soup. Start slow and you will be fine.

Problem three: the spice level is too hot. Start with half the red pepper flakes. You can always add more later. Taste as you go. This helps you learn what you like. Why does this matter? Because cooking is about making food that makes you smile.

Fixing these problems builds your confidence. You will stop guessing and start knowing. That is a wonderful feeling in the kitchen. Which of these problems have you run into before?

Your Quick Questions, Answered

Q: Is this recipe gluten-free?
A: Yes, all the ingredients are naturally gluten-free. No wheat or flour here.

Q: Can I make it ahead of time?
A: Yes, but keep the dressing separate until serving. It keeps the potatoes crisp.

Q: What can I swap for tahini?
A: Use plain yogurt or olive oil mixed with a pinch of garlic powder.

Q: How do I scale this recipe for a crowd?
A: Double or triple everything. Cook in batches so the air fryer is not too full.

Q: Any optional tips?
A: Yes, add a pinch of cumin for warmth. It pairs beautifully with the lime. Which tip will you try first?

A Warm Goodbye from Chloe

I hope you make this spicy potato salad soon. It tastes like a sunny day in my kitchen. The lime and tahini dance together on your tongue.

*Fun fact: Potatoes are actually a root vegetable, not a tuber. Who knew they were so fancy?*

Share a photo of your dish with us. Tag my blog’s Pinterest handle so I can see your beautiful work. Have you tried this recipe? Tag us on Pinterest!

Happy cooking!

—Chloe Hartwell.