• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Home
  • Recipes
    • Main Dish
    • Middle Eastern Recipes
    • Healthy Recipes
    • Desserts
    • Vegan
    • Vegetarian
    • Kid Friendly
    • Pasta Dishes
    • Appetizers
    • Air Fried
    • Beverages
    • Breakfast
    • Dips
    • International Recipes
    • Ramadan
    • Low Carb
    • Instant Pot Meals
    • Salads
    • Sandwiches
    • Gluten Free
    • Soups
    • Tips and Tricks
    • Spices
    • Side Dishes
    • Sauces
    • Fish
  • LIFESTYLE
    • Parenting
    • Travel
  • Work With Us
  • About Me

TasteGreatFoodie logo

menu icon
go to homepage
search icon
Homepage link
  • Home
  • Recipes
  • Parenting
  • Lifestyle
  • Travel
  • Work With Us
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×

    Home » Appetizers

    November 5, 2020

    Spicy Potatoes and Cilantro (Lebanese Batata Harra Recipe)

    This post may contain affiliate links at no additional cost to you.
    • Facebook
    • Twitter
    Jump to Recipe Jump to Video

    Spicy Potatoes and Cilantro (or Lebanese Batata Harra Recipe in Arabic) is a spicy potato dish that is quick to prepare with basic ingredients. These spicy Lebanese potatoes are usually prepared as a warm appetizer in a large skillet or as part of a mezze platter in Arabic.

    Of course, you can prepare this humble potato recipe as a perfect side dish with other fried/air fried or baked veggies like cauliflower and eggplant (or baba ganoush). A great way would be adding a side of tabbouli and hummus to that YUMMM, but I digress.

    In this recipe, the cubed potatoes are roasted before being tossed in a sauce made of olive oil, spicy garlic, paprika, red chili flakes, cilantro, and a squeeze of fresh lemon juice or lime juice on top of the finished dish. The end result is a scrumptious spicy potato dish that is one of the most favorite side dishes.


    Simple, Versatile, and Delicious

    In a metal plate, roasted potato cubes are placed. They are drizzled with with fresh coriander, garlic and chili powder.
    What a combo: chili flakes, cilantro, garlic, and potatoes!

    Why You’ll Love Potatoes and Cilantro Recipe

    This Batata Harra recipe turns traditional fried or roasted potatoes into a flavorful and delectable side dish. However, the best part is that you only need a few simple ingredients to make these deliciously spicy roasted potatoes.

    If you enjoy Mediterranean recipes, you must try this traditional Lebanese recipe. It is a new way to enjoy Middle Eastern potatoes or any other potatoes in a vegan and gluten-free manner. It’s also a healthy choice since the crispy potatoes are not deep fried as in French fries. Alternatively, they are either baked or air fried.

    Above all, Spicy Potatoes and Cilantro is a versatile batata harra recipe. You can side it by many main dishes. Additionally, it is a simple potato dish that fits as an appetizer for barbeques or party meals as well.


    A Wonderful Appetizer

    These quick Middle Eastern recipe packs tons of flavor from garlic, fresh herbs, and a unique mix of warm spices. A splash of lime juice adds a little extra brightness to the dish.
    These potatoes tossed in garlic, cilantro and chili flakes melt into your mouth.

    Air Fried Spicy Potato and Cilantro (Batata Harra)

    This is a cleaner version of Lebanese batata harra dish since in the traditional recipe, the Lebanese spicy potatoes are deep fried. For this recipe, you can air fry potatoes for 30 minutes on 450 F, toss once or twice in between.

    Once finished, add in all the ingredients in the recipe card into a large pot. Just leave out the olive oil (or use a drizzle of it) or use cooking oil spray instead. You may also add a tablespoon of tomato paste.


    Advantages of Using the Air-Fryer

    Just as when you oven roast the potatoes on a sheet pan to get that healthy golden brown color, this frying method helps you save on oil as well. It only requires a tablespoon or less of oil.

    The best part is that it cooks by hot-air circulation, so there is no deep frying or double frying in fatty oils.

    You can cut fat content almost up to 75% less than that in the original potato recipe.

    More than that, air-fried foods have similar texture and moisture content as deep-fried foods cooked in a frying pan.

    It aids in weight loss prevention.

    It decreases the formation of harmful compounds like acrylamide.

    The cleanup is also much faster than deep frying.


    Crispy, Spicy, and Fresh

    A simple dish of Lebanese Spicy Potatoes (Batata Harra) using potato chunks, chili pepper, garlic, herbs, and lemon juice. This wonderful appetizer is dairy-free, Gluten-free, and Vegan.
    This spicy potato dish is a hit in my home, and it will be in yours, too!

    How to Adjust the Heat Level in this Recipe

    In this Middle Eastern dish recipe, I use paprika and cayenne pepper. Paprika cools the dish without sacrificing flavor.

    You can adjust the spice level to your liking. If you are sensitive to spicy food, I recommend using Aleppo pepper and substituting chili powder for the red pepper flakes.


    Frequently Asked Questions

    Do you serve Batata Harra hot or cold?

    Some people prefer to eat this recipe warm while others prefer it cold, straight from the fridge. It will keep in an airtight container in the fridge for a few days and can be reheated on medium heat or otherwise served cold.

    Which potatoes are the best to use?

    Golden or Yukon gold potatoes are best. They’re fairly waxy, so they keep their shape. If you can’t find Yukon gold, Russet is a good choice, too.

    Can I make Batata Harra ahead of time?

    I don’t recommend making Batata Harra ahead of time. They’re delicious when fresh, just like French fries, but they get soggy and lose flavor if you prepare them ahead of time.

    Are Cilantro and Coriander the same?

    Both cilantro and coriander come from the Coriandrum sativum plant. In the United States, cilantro refers to the plant’s leaves and stem whereas coriander refers to the dried seeds. Internationally, the leaves and stems are called coriander whereas the dried seeds are called coriander seeds.

    Can I make the Batata Harra with dried cilantro?

    It is better to use fresh cilantro leaves because the fresh herbs add a lot to the flavor. However, if you don’t have fresh cilantro, dried cilantro works instead.


    Crispy Outside, Tender Inside

    In a skillet, Middle eastern Batata Harra is served with some cilantro on top and a fork  to the  right.
    You will love these Middle Eastern skillet potatoes.

    Tips for Crispy Air-Fryer Potatoes

    Use Yukon or Russet potatoes because they keep their shape better.

    Soak the potato cubes for, at least, 15 minutes in cold water. After draining the potatoes, pat them dry with paper towel.

    Toss the potatoes in a small amount of neutral oil (vegetable, avocado,…).

    Shake the air fryer every 5-6 minutes so that the potatoes remain crispy.


    Ingredients for Spicy Potatoes and Cilantro (Batata Harrah)

    Potatoes: As a potato lover, I use fairly large yellow potatoes. But you can also use Russet, Yukon Gold potatoes, Bombay potatoes, Mexican potatoes, baby potatoes, Maris Piper, red potatoes, or Arabic potatoes that are available in Middle Eastern markets.

    Cilantro: Whenever possible, use fresh cilantro. However, a few readers have tried it with a herb mixture of dried, ground coriander or cilantro sauce, and enjoyed it.

    Garlic: Use finely chopped fresh garlic and garlic powder if you like it.            

    Lemon: Choose some fresh lemons for a squeeze of lemon.

    Crushed Red Pepper: Feel free to use a chili that has a level of heat that you are comfortable with. You can also use bright-red pepper flakes, chili peppers, red chili powder, or black pepper.                

    Extra Virgin Olive Oil: For some little olive oil like a tablespoon of oil, EVOO is the best choice for this recipe. Otherwise, you can substitute another neutral, high-heat cooking oil like avocado oil.

    (Scroll down for recipe details.)


    Save It, Pin It, and Share It

    Potato cubes tossed in olive oil and garlic and sprinkled with some fresh cilantro make the perfect dish for all times.
    A special side dish that every one will like!

    Must-Try Recipes

    • Smoked Paprika and Garlic Baked Roasted Cauliflower
    • Crispy Parmesan Rosemary Garlic Baked Potatoes
    • 10 Must-try Vegetarian Dishes
    • Avocado Salad with Cilantro Lime Dressing
    • Roasted Eggplant with Burrata Salad Recipe
    • Roasted Mixed Vegetables with Garlic
    • Beef and Broccoli Sweet Potatoes
    • KFC Copycat Baked Potato Wedges
    • Smoked Cauliflower Steaks Recipe
    • Simple Middle Eastern Salad

    cubed potatoes and cilantro with spices

    Spicy Potatoes and Cilantro (Lebanese Batata Harra Recipe)

    Lama
    This Mediterranean side dish is a must have on a spread.  It makes a great dish for brunch and enjoyed by my vegan friends!  We call this dish “batata hara”. It is very easy to make and your go-to for a quick side when you're pressed on time. ⁣
    5 from 14 votes
    Print Recipe Comment Pin Recipe
    Prep Time 15 mins
    Cook Time 45 mins
    Total Time 1 hr
    Course Appetizer, Side Dish
    Cuisine Lebanese, Middle Eastern
    Servings 4

    Ingredients
      

    • 5 large potatoes
    • ¼ cup olive oil extra virgin
    • 5-7 cloves garlic minced
    • ½ bunch cilantro coarsely chopped
    • 1 tablespoon paprika
    • 3 tablespoons lemon juice
    • crushed red pepper desired amount, optional

    Instructions
     

    • Preheat oven to 400°F. Peel the potatoes, and then cube them into ½ inch cubes.
    • Prepare baking sheet with cooking oil spray or 1 tablespoon olive oil. Place the cubed potatoes on it, drizzle the rest of the olive oil and mix them in until coated.
    • Bake for about 45-50 minutes until they are golden brown and slightly crispy.
    • Remove the potatoes from the oven 10 minutes before they are finished. Mix in the chopped cilantro and garlic then place back into the oven for the remaining 10 minutes.
    • Remove from the oven and add salt, paprika, lemon (add more if needed). Combine until all ingredients are well incorporated. Enjoy alone or with pita bread.

    Video

    Notes

    Tips for Crispy Air-Fryer Potatoes
    • Use Yukon or Russet potatoes because they keep their shape better.
    • Soak the potato cubes for at least 15 minutes in cold water.
    • After draining the potatoes, pat them dry with paper towels.
    • Toss the potatoes in a small amount of neutral oil (vegetable, avocado,..).
    • Shake the air fryer every 5-6 minutes so that the potatoes remain crispy.
    • Air fry the peeled and cubed potatoes for 30 minutes flipping once or twice, until golden brown.
    • In a large skillet add olive oil on high heat then add the air fried potatoes, garlic, paprika, cilantro, and crushed red pepper.
    • Mix on high heat for a whole minutes.  Turn heat off.
    • Mix in the lemon and enjoy just like that or with pita bread.
    Tried this recipe?Let us know how it was!

    Reader Interactions

    Comments

      Leave a Reply Cancel reply

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

      Recipe Rating




    1. Leah says

      January 05, 2021 at 4:36 am

      Yum! Everything about this recipe sounds wonderful. I love to use my air fryer, not only for the healthier aspect, but it’s so fast!! I’m pinning this recipe so I remember to try it out soon. Thanks for sharing!

      Reply
      • Lama says

        January 12, 2021 at 2:22 am

        Thank you so much for you wonderful feedback!! 🙂

        Reply
    2. Rola says

      August 13, 2021 at 4:30 pm

      5 stars
      Such a flavorful lebanese dish! I’m used to frying them but I tried baking them and they came out so crispy!

      Reply
    3. Zeina says

      August 13, 2021 at 6:37 pm

      5 stars
      This AIR FRIED SPICY POTATO AND CILANTRO is sooo flavorful. I’ve done it before but always fried the potatoes. I used the air fryer today and they were sooo crispy. Thanks a bunch.

      Reply
      • Lilly says

        August 24, 2021 at 8:17 pm

        5 stars
        Great recipe and very nice shots. I Feel like grabbing a few of those potato cubes now.

        Reply
    4. Christina says

      October 07, 2021 at 5:42 pm

      5 stars
      Excellent! I followed the recipe as is! The potatoes were spicy, garlicky, and crispy. Will add this recipe to our dinner rotation! Thank u

      Reply
    5. Diana says

      January 25, 2022 at 9:21 pm

      5 stars
      Can these be airfried? What temperature and how long?

      Reply
      • Lama says

        January 28, 2022 at 2:16 pm

        Hi Diana, yes you can air fry the potatoes. I have included details in the blog for the air frying option 🙂 30 min on 450, toss once or twice in between. Once finished add in all the ingredients in the recipe card minus the olive oil (or use a drizzle of it) or use cooking oil spray instead.

        Reply
    6. Lora De says

      February 02, 2022 at 10:00 pm

      5 stars
      One of my favorite potato recipes! I love it extra spicy

      Reply
      • Lama says

        February 08, 2022 at 1:37 am

        Me too!! Yum!

        Reply
    7. Claudia says

      February 12, 2022 at 8:40 pm

      5 stars
      Made this recipe exactly as you mentioned but added some extra chili flakes. It came out perfect

      Reply
    8. NOUR G says

      February 17, 2022 at 8:36 pm

      5 stars
      This is one of my favorite Lebanese dishes. Thanks for sharing this amazing recipe

      Reply
    9. Lucy says

      May 23, 2022 at 8:05 pm

      5 stars
      This was sooo delicious. It even works as a main dish. Love it

      Reply
      • Lama says

        May 24, 2022 at 3:12 am

        Totally agree! 😋 Thank you for the review!

        Reply
    10. Amal says

      July 23, 2022 at 10:06 pm

      5 stars
      This was our dinner for today with some lentil soup and fattoush. Sooo yummy

      Reply

    Primary Sidebar

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube

    I'm Lama, welcome to my blog where you will find simple and diverse recipes your entire family will enjoy. I am honored to connect with you through the recipes I prepare!

    About Me!

    Recipes You Might Want To Try

    Ten Minute All-Purpose Dough

    Ten Minute All-Purpose Dough

    Footer

    Contact Us:

    [email protected]

    Vegan Recipes

    baked french fries
    A variety of fresh harvest mushrooms on a rustic wooden table.
    Chocolate Chips Banana Bread

    Copyright © 2023 TASTEGREATFOODIE

    • Email
    • Print
    • WhatsApp
    • Facebook
    • Twitter
    • Pinterest
    • LinkedIn
    • Yummly

    Terms and Conditions - Privacy Policy