Paint The Kitchen Red

  • HOME
  • RECIPES AND GUIDES
  • ABOUT
menu icon
go to homepage
  • HOME
  • RECIPE INDEX
  • MEET NEENA
subscribe
search icon
Homepage link
  • HOME
  • RECIPE INDEX
  • MEET NEENA
×
Home » Recipes » Air Fryer

Batata Harra – Spicy Lebanese Potatoes

Published: Jun 2, 2023 | Updated: Nov 3, 2026 | Author: Neena Panicker

JUMP TO RECIPE TRUST US ON GOOGLE SEARCH
5 from 5 votes
Prep Time 15 minutes minutes
Cook Time 18 minutes minutes
Servings 6 servings
Potatoes with cilantro and text "batata harra absolute best lebanese potatoes.
Potatoes coated with cilantro sauce and collage of cooking stages with text " air fryer batata harra"
Potatoes with cilantro and text "air fryer batata Harra Lebanese potatoes".
Batata harra Lebanese pototoes with list of ingredients.
Black bowl with golden roasted potatoes coated with cilantro sauce
LEBANESE potatoes bata harra Lebanese spicy garlic potatoes are amazing!!

Batata harra, or Lebanese spicy potatoes, are crispy cubed potatoes tossed in a warm garlic, cilantro and cayenne sauce with a squeeze of lemon. Some Middle Eastern restaurants call them shawarma potatoes. I season Yukon gold potatoes, air fry them at 400°F for 18 minutes, shaking halfway, then stir in the sauce. Oven directions are below too.

Black bowl with golden roasted potatoes coated with cilantro sauce

This post contains affiliate links. As an Amazon Associate, I earn from qualifying purchases. Please read the disclosure.

ℹ️ Introduction

Shawarma potatoes were my favorite thing to order at Middle Eastern restaurants. These days I make them at home, and my family loves them.

They’ve also become my go-to potluck dish. They’re always a hit, right up there with my wasabi deviled eggs. They can be served warm or at room temperature.

In Arabic, batata harra means “spicy potatoes.” You’ll find this dish as a mezze and as street food in Lebanon and across the Middle East. The traditional way is to deep fry the potatoes until they’re crisp outside and fluffy inside, then toss them with garlic, fresh cilantro and chili.

I skip the deep fryer and use the air fryer or the oven. The method is very similar to my air fryer potatoes, except that I add cilantro sauce at the end. Batata harra is naturally vegan and gluten-free.

Lisa D says ⭐️⭐️⭐️⭐️⭐️

Perfect! I took this to a friend’s birthday potluck and everyone was raving about it. Thank you for the tips too. btw, I made it in the oven, but I have made in air fryer too.

➡ For more Middle Eastern recipes, try my Instant Pot green beans, mujadara and air fryer falafel. For another crispy potato side, my air fryer red potatoes are a good match.

🧂 Ingredients for Batata Harra

Batata Harra Ingredients - potatoes, olive oil, salt, black pepper, cayenne onion powder, garlic powder, cilantro, lemon juice, paprika

💡 Ingredient and Recipe Tips

Potatoes

Yukon gold or baby potatoes work best here. Red potatoes are great too. Skip russet potatoes because they’re a bit too starchy for this dish.

Cut the potatoes into even 1-inch cubes so they cook evenly. Otherwise some pieces will be undercooked.

If using baby potatoes, halve them. If you prefer to leave them whole, add a few extra minutes.

Dry the cubes completely using a kitchen towel or paper towel before adding the oil and spices. Wet potatoes steam instead of getting crisp.

Seasoning and Sauce

The potatoes get a simple rub of onion powder, garlic powder, paprika, salt and pepper stirred into olive oil. Using your hands is the best way to coat every piece.

You can swap those spices for 1 tablespoon of my roasting spice mix. Make it in bulk to save time, since it’s just as handy for roasted veggies and chicken.

All the heat comes from the sauce. For more of a spicy kick, add extra cayenne pepper, or stir crushed red pepper flakes, harissa or chopped chilies into the sauce.

For more flavor, add ground cumin or coriander, or use extra garlic cloves. If you like tomato, stir 1 tablespoon of tomato paste into the sauce and cook it for about a minute.

Keeping It From Sticking

Coat the air fryer basket or baking sheet with vegetable oil before the potatoes go in. An oil-soaked paper towel or an oil sprayer both work. Skip canned aerosol sprays, since they can damage the basket’s coating.

Serving

I serve batata harra with grilled Middle Eastern kebabs, or with chicken shawarma, warm pita and a few dips: hummus, baba ganoush (mutabal) and muhammara. It also holds its own on a mezze platter.

❓ FAQs

What Are Shawarma Potatoes?

Shawarma potatoes is another name for batata harra: crispy potatoes tossed in garlic, chili, cilantro and lemon. Some Middle Eastern restaurants list them on the menu as a side for shawarma.

What Is In Batata Harra Sauce?

My batata harra sauce is olive oil, minced garlic, cayenne, chopped cilantro, paprika and lemon juice. It cooks briefly in a small saucepan, then gets tossed with the hot potatoes.

Is Batata Harra Spicy?

You can control the heat. My version has ¼ teaspoon of cayenne in the sauce, and the Seasoning and Sauce tips above list easy ways to make it hotter.

Can I Make Batata Harra Ahead Of Time?

Yes. Air fry the potatoes for 16 minutes instead of 18, so they’re firm but not completely cooked. Right before serving, air fry them for 2 minutes at 400°F and toss them with the sauce.

How Do I Store And Reheat Leftovers?

Refrigerate leftovers in an airtight container for up to 3 days. Reheat them in the air fryer at 350°F for 3 minutes, or in the microwave.

Can I Use Frozen Potatoes?

Fresh potatoes work best, but if using frozen, partially cook them and then add the spices once they’re a bit dry. The cooking time may need adjustment.

Can I Substitute The Cilantro?

Parsley works as a substitute, though it will change the traditional flavor of the dish.

⏲️ How to Make Batata Harra in the Air Fryer

Batata harra collage with cooking stages of potatoes - bowl of potatoes, in air fryer, sauce on stove, potatoes mixed with sauce.
  1. Season the potatoes. Pat the potato cubes completely dry. Stir the onion powder, garlic powder, salt, pepper and paprika into the olive oil to make a paste, then toss the potatoes in it until every side is coated.
  2. Air fry. Grease the basket, spread the potatoes out and air fry at 400°F for 18 minutes, shaking the basket at the 9-minute mark. Start checking on them at 15 minutes. They’re done when a toothpick slides in easily. For extra crispiness, toss them and air fry for 2 more minutes.
  3. Make the sauce. While the potatoes cook, sauté the garlic in olive oil in a small saucepan over medium heat, without letting it burn. Turn the heat to low and stir in the cayenne for a few seconds. Add the cilantro, paprika and lemon juice, stir and take the pan off the heat.
  4. Toss and serve. Pour the warm sauce over the hot potatoes, stir until every piece is coated and serve immediately.

♨️ Oven Instructions for Batata Harra

Preheat the oven to 425°F. Line a baking sheet with aluminum foil and coat the foil with oil. Season the potatoes the same way, spread them in a single layer and bake for 25 to 30 minutes, until golden and a toothpick slides in easily. Make the sauce on the stove while they bake, toss it with the hot potatoes and finish with a squeeze of lemon.

See the recipe card below for detailed instructions.

Black bowl with golden roasted potatoes coated with cilantro sauce

Batata Harra (Lebanese Spicy Potatoes)

Batata harra, also called shawarma potatoes: crispy cubed potatoes air fried at 400°F for 18 minutes, then tossed in a warm garlic, cilantro and cayenne sauce with lemon. A naturally vegan Lebanese mezze side, with oven directions too.
5 from 5 votes
PRINT PIN RATE
Prep Time: 15 minutes minutes
Cook Time: 18 minutes minutes
Total Time: 33 minutes minutes
Servings: 6 servings
Calories: 200
Author: Paint the Kitchen Red
Prevent Screen from Going Dark

Ingredients
  

Potatoes

  • 2 lbs potatoes (1 kg) preferably Yukon gold, cut into 1-inch cubes or baby potatoes [See Note 1]
  • ¾ teaspoon onion powder
  • ¼ teaspoon garlic powder
  • ½ teaspoon salt
  • ¼ teaspoon black pepper powder
  • ½ teaspoon paprika
  • 2 Tbsps olive oil

Cilantro Sauce

  • 2 tablespoon olive oil
  • 1 teaspoon garlic minced
  • ¼ teaspoon cayenne pepper
  • ½ cup cilantro chopped
  • ½ teaspoon paprika
  • 1 teaspoon lemon juice or to taste

Instructions
 

  • Pat the 2 lbs potatoes dry with paper towels or a clean kitchen towel until they're completely dry. This is an important step.
  • Mix the ¾ teaspoon onion powder, ¼ teaspoon garlic powder, ½ teaspoon salt, ¼ teaspoon black pepper powder, and ½ teaspoon paprika in a medium bowl. Stir in the 2 Tbsps olive oil to make a paste. [See Note 2]
  • Add the potatoes to the spice mix and coat evenly until every surface is covered.

Air Fryer Instructions

  • Place the air fryer basket in the air fryer and coat with oil. You can either use a paper towel soaked with oil or an oil sprayer. Don't use canned aerosol oil as that can harm the coating of the air fryer basket.
  • Transfer the potatoes to the basket and make sure they're evenly spread out.
  • Close the lid and air fry for 18 minutes at 400 degrees Fahrenheit. [See Note 3]
  • At the 9 minute mark, shake the basket so the potatoes are tossed well. Close the lid and continue cooking.
  • When the cooking time is up, check to make sure the potatoes are cooked to your liking. Toss the potatoes again and air fry for another 2 minutes, if desired.
  • Transfer potatoes to a serving dish.

Oven Instructions

  • Preheat oven to 425 degrees Fahrenheit.
  • Line a baking sheet with aluminum foil and coat the foil liberally with oil.
  • Spread the potatoes in a single layer on a baking sheet.
  • Bake for 25 to 30 minutes or until the potatoes are cooked through and golden in color. Potatoes are done when a toothpick can be easily inserted into a piece.
  • Transfer potatoes to a serving dish.

Cilantro Sauce

  • In a small saucepan, sauté 1 teaspoon garlic in 2 tablespoon olive oil over medium heat. Be careful not to let the garlic burn.
  • Turn the heat down to low. Add ¼ teaspoon cayenne pepper and stir briefly. Stir in ½ cup cilantro, ½ teaspoon paprika, and 1 teaspoon lemon juice. Stir to combine and remove from heat.
  • Add cilantro garlic sauce to the potatoes. Stir all ingredients together and serve immediately as a side dish or appetizer.

Notes

Note 1: Cut the potatoes into even sizes. Otherwise some pieces will be overcooked.
Note 2: Substitute the spices used in the roasting step with 1 tablespoon of my homemade roasting seasoning.
Note 3: Cooking time can vary based on the air fryer model and the size of the potato cubes. At the 15-minute mark, check the potatoes to see if they’re done.
Note 4: To make ahead, air fry the potatoes for 16 minutes so they’re firm but not completely cooked. Right before serving, air fry them for 2 minutes at 400°F and toss them with the sauce. They will keep 
Note 5: Refrigerate leftovers in an airtight container for up to 3 days. Reheat in the air fryer at 350°F for 3 minutes, or in the microwave.

Nutrition

Serving: 1 serving | Calories: 200 kcal | Carbohydrates: 27 g | Protein: 3 g | Fat: 9 g | Saturated Fat: 1 g | Polyunsaturated Fat: 1 g | Monounsaturated Fat: 7 g | Sodium: 204 mg | Fiber: 3 g | Sugar: 1 g
Course Sides
Cuisine Middle Eastern
Main Ingredient vegetarian
Have you made this recipe? I love seeing your photos! Tag me on Instagram @PaintTheKitchenRed or #PaintTheKitchenRed!

Thank you for visiting Paint the Kitchen Red. All photos and content are copyright protected. Please don’t use any content without prior written permission. If you’ve made this recipe and would like to share it with your friends, please link back to this recipe. Thank you!

I am not a certified nutritionist.  I provide my best estimate of nutritional information merely as a courtesy to my readers.  If you depend on nutritional information for dietary or health reasons,  I suggest using your favorite online nutrition calculator to confirm the nutritional value of this recipe based on the actual ingredients that you use.

Did you know that the best way to support your favorite bloggers is to comment and rate recipes, and share on social media? If you loved this recipe, please comment and give it a five ⭐ rating in the comment section below. If you’re a pinner, pin this post using the Pin buttons at the top and bottom of this post and in the recipe card above. Thank you for your support!

BACK TO TOP

More Air Fryer

  • Fried onions on plate.
    Four Ways to Make Fried Onions
  • Plate with coffee cake slice and cup of coffee in background
    Sour Cream Coffee Cake with Pecans
  • Air Fryer Frozen Crinkle Cut Fries with ketchup and mayo in bowls.
    Air Fryer Crinkle Cut Fries
  • Air Fryer Frozen Texas Toast pieces stacked.
    Frozen Texas Toast in Air Fryer

Comments

  1. Sunil Desilva says

    March 10, 2025 at 9:26 am

    Great recipe as always! Thanks so much for sharing

    Reply
    • Neena Panicker says

      March 10, 2025 at 9:05 pm

      Hi Sunil, thanks for trying it out – one of my favorites!

      Reply
  2. Sunil Desilva says

    January 06, 2025 at 8:22 am

    5 stars
    Loved it! Thanks for sharing

    Reply
    • Neena Panicker says

      January 06, 2025 at 1:39 pm

      Hi Sunil, that’s great to hear that you loved the batata harra Lebanese potatoes. Thanks for trying it out!

      Reply
  3. Lisa D says

    December 15, 2023 at 6:31 pm

    5 stars
    Perfect! I took this to a friend’s birthday potluck and everyone was raving about it. Thank you the tips too. btw, I made it in the oven, but I have made in air fryer too.

    Reply
    • Neena Panicker says

      December 18, 2023 at 7:05 am

      Hi Lisa, thank you so much for commenting. I’m glad your friends like the recipe for batata harra!

      Reply
  4. Denise says

    June 05, 2023 at 8:28 pm

    5 stars
    Once again, a terrific recipe. Thank you.

    Reply
    • Paint the Kitchen Red says

      June 05, 2023 at 8:43 pm

      Thank you so much, Denise! That was quick 🙂

      Reply
5 from 5 votes (2 ratings without comment)

Questions, Comments? I love hearing from my readers and I reply to all comments! Cancel reply

Your email address will not be published. Required fields are marked *

Rate This Recipe!




Neena in red sweater head tilted

Hi, I'm Neena Panicker, and welcome! I am the creator, photographer, and author of recipes and tips at Paint the Kitchen Red. I live in the glorious west in Salt Lake City, Utah with my family.

More about me →

Popular

  • Reasons Why Instant Pot is Not Sealing or Pressurizing
    Reasons For Your Instant Pot Not Sealing
  • Instant Pot Thai Red Curry with colorful vegetables in white bowl with spoon on rich red napkin.
    Instant Pot Thai Red Curry with Chicken
  • 4 Instant pots - 3, 6, 8 and 10 quart - what size instant pot should i buy?!
    Sizes of Instant Pot – What Size do you Need?
  • Instant Pot Chili in white bowl on green cloth with cornbread; topped with cheese, sour cream and green onions - Paint the Kitchen Red
    Homemade Instant Pot Chili (using Dried Beans)
  • Natural Release vs Quick Release
    How To Natural Release Instant Pot vs Quick Release
  • Instant Pot Panang Curry with chicken, green beans, red and green peppers, Thai basil in a white bowl on a light wood background
    Thai Instant Pot Panang Curry with Chicken
  • Beginner's Manual and User's Guide Instant Pot Duo Crisp Air Fryer
    How to Use the Instant Pot Duo Crisp + Air Fryer | Beginner’s Manual

Seasonal

  • 4 ears of corn sitting on husks on a white plate
    Instant Pot Corn on the Cob
  • Wasabi Instant Pot Deviled Eggs with wasabi and pickled ginger on colorful blue plate - Paint the Kitchen Red
    Wasabi Deviled Eggs Recipe – Delicious Appetizer
  • Instant Pot Korean Chicken two thighs and four drumsticks on a dark background, garnished with sesame seeds
    Instant Pot Korean Chicken with Gochujang
  • Instant Pot Thai Grilled Chicken Thighs on dark background with sprinkled cilantro and green onions
    Thai BBQ Chicken
  • Instant Pot Banh Mi sandwich on black background, with meat, daikon, carrots and cilantro; cilantro and green onions sprinkled on surface - Paint the Kitchen Red
    Instant Pot Banh Mi | Vietnamese Sandwich
  • Instant Pot Jamaican Jerk Chicken L1 - Paint the Kitchen Red
    Grilled Instant Pot Jamaican Jerk Chicken
  • Instant Pot beet, arugula, candied walnut salad on white plate with fork or dark background
    Arugula Goat Cheese Beet Salad
  • Instant Pot Ratatouille - round wooden board with cheeses, basil, olives, crostini, cherries, nuts, crackers
    Instant Pot Ratatouille | Braised Summer Vegetables with Fresh Herbs

Featured In

Media that have featured Paintthekitchenred.com including cnet, nbc news, cnbc, instant pot, the huffington post.

Social Media

Footer

↑ back to top

About

  • About Me
  • Contact

Disclosures

  • Privacy Policy
  • Accessibility Statement

Shop

  • Amazon

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2016 - 2026 Paint the Kitchen Red

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.