30-Minute Spicy Lebanese Potatoes with Cilantro Sauce

Posted on July 28, 2026

By: Betty Miller

30-Minute Spicy Lebanese Potatoes with Cilantro Sauce on a plate

Yukon gold potatoes cut into cubes, patted completely dry, tossed in a spice paste of paprika, garlic, cayenne, and olive oil, then roasted at 425°F for 25-30 minutes until golden. Thirty minutes total. I make this when I need a side that has actual flavor instead of just being there. Finish with lemon juice and cilantro right before serving. Best eaten fresh, same day. The crust goes soft overnight, and they are not the same reheated.

What Happens When You Make It Right

Drying the potatoes is the only step that actually matters here. Any moisture left on the surface steams them in the oven instead of roasting them, and you get soft, pale potatoes with no crust. Pat them with paper towels until they feel dry to the touch. Spread in a single layer with space between each piece. Crowded potatoes steam instead of roasting. Flip halfway through so both sides get direct contact with the hot pan. Add the lemon juice and cilantro after they come out of the oven, not before. Heat kills the freshness of both.

Ingredient Breakdown

  • Potatoes (2 lbs): Yukon gold, cut into 1-inch cubes for optimal cooking.
  • Onion powder (¾ tsp): Adds depth to the flavor profile.
  • Garlic powder (¼ tsp): Enhances the dish’s aroma and taste.
  • Salt (½ tsp): Vital for seasoning and taste enhancement.
  • Black pepper powder (¼ tsp): Contributes heat and sharpness.
  • Paprika (½ tsp): Offers a smoky undertone.
  • Olive oil (2 Tbsp): Helps in achieving that desired crispy texture when roasted.
  • Garlic (1 tsp, minced): Fresh garlic adds a punch of flavor.
  • Cayenne pepper (¼ tsp): Infuses a spicy kick, adjust according to preference.
  • Cilantro (½ cup, chopped): Provides freshness and color.
  • Lemon juice (1 tsp, or to taste): Balances the spices with acidity.

The olive oil is key to promoting browning and crisping in this dish, making it the standout ingredient.

The Method

  1. Pat the 2 lbs potatoes dry with paper towels or a clean kitchen towel until they’re completely dry. This is an important step that helps achieve crispiness.
  2. In a medium bowl, mix the ¾ tsp onion powder, ¼ tsp garlic powder, ½ tsp salt, ¼ tsp black pepper powder, and ½ tsp paprika. Stir in the 2 Tbsp olive oil to make a paste.
  3. Add the potatoes to the spice mix and coat evenly until every surface is covered.
  4. For air fryer instructions, arrange in a single layer in the air fryer basket and cook at 400°F for about 18-20 minutes, shaking halfway through.
  5. For oven instructions, spread the potatoes on a baking sheet and roast at 425°F for about 25-30 minutes, flipping halfway until golden and crispy.
  6. Serve the potatoes drizzled with 1 tsp lemon juice and topped with chopped cilantro.

The total elapsed time for cooking is approximately 30 minutes, indicated by the potatoes’ golden color and a crispy texture.

Timing & Temperature

  • Drying potatoes: 5 min — completely moisture-free.
  • Cooking (Air Fryer): 18-20 min at 400°F — crispy and golden on the outside.
  • Cooking (Oven): 25-30 min at 425°F — edges browned and soft inside.
  • Total Time: About 30 minutes from start to finish.

The most common timing mistake for this dish is undercooking, leading to soggy potatoes instead of crispy edges.

Where People Get Stuck

  • MISTAKE: Not drying the potatoes properly.
  • RESULT: Soggy texture.
  • FIX: Pat thoroughly until all moisture is gone.
  • SIGNAL: When they look dry to the touch and feel heavier.
  • MISTAKE: Overcrowding the baking sheet.
  • RESULT: Steamed instead of roasted potatoes.
  • FIX: Spread them in a single layer.
  • SIGNAL: Edges should be crispy and browned.
  • MISTAKE: Failing to coat potatoes evenly with oil and spices.
  • RESULT: Uneven cooking and bland spots.
  • FIX: Toss thoroughly until each piece is coated.
  • SIGNAL: Even color and aroma should fill the air.

Each of these tips ensures your Lebanese Spicy Potatoes comes out just right.

Variations That Work

  • PaprikaSmoked Paprika: Adds a deeper, smokier flavor.
  • CilantroParsley: Offers a more neutral herbal taste for those who find cilantro too strong.
  • Olive OilAvocado Oil: Provides a similar high-heat cooking capability with a subtle flavor difference.

These variations can help alter the flavor profile without compromising the overall dish.

What to Serve With It

  • Garlic yogurt sauce: Its creaminess balances the spiciness of the potatoes.
  • Grilled meats: The dish complements the charcoal flavors beautifully.
  • Crusty bread: Provides a textural contrast and works well for dipping.

The pairing of garlic yogurt sauce with these potatoes perfectly enhances the flavors.

Storage

  • Fridge: Up to 3 days in an airtight container.
  • Freezer: Not recommended for this dish to preserve texture.
  • Reheat: In the oven at 400°F for about 10 minutes until heated through.
  • Next day: They may lose some crunchiness during refrigeration.

This storage guideline helps maintain the best quality of your leftovers.

Yield & Nutrition

  • Servings: 4
  • Calories: 250 (per serving)
  • Protein: 4g
  • Carbs: 36g
  • Fat: 12g
  • Fiber: 4g

This recipe is wholesome, providing a good balance of nutrients.

Final Word

Understanding the importance of drying the potatoes thoroughly is crucial for achieving crispiness in Lebanese Spicy Potatoes. Next time, consider experimenting with smoked paprika for different flavor notes. These potatoes make a fantastic side dish for your next gathering or as a quick weeknight option that doesn’t compromise on flavor.

Frequently Asked Questions

Can I make this ahead of time?

You can cut the potatoes and season them up to a day in advance. Store them in an airtight container in the refrigerator. This way, they’ll be ready for cooking when you need them.

How long do Lebanese Spicy Potatoes keep in the fridge?

They can keep for up to 3 days in the fridge when stored in an airtight container. Reheat in the oven for best results, as it maintains their texture.

Can you freeze Lebanese Spicy Potatoes?

Freezing is not recommended as it may alter the texture upon reheating.

What can I substitute for cayenne pepper?

If you need a milder spice, you can substitute cayenne with smoked paprika; it will still add flavor, but less heat.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
30 minute spicy lebanese potatoes with cilantro sa 2026 07 28 125341 1

Lebanese Spicy Potatoes


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

  • Author: betty-m
  • Total Time: 35 minutes
  • Yield: 4 servings 1x
  • Diet: Vegetarian

Description

Crispy and flavorful roasted Yukon gold potatoes with a spicy seasoning blend, finished with lemon juice and cilantro.


Ingredients

Scale
  • 2 lbs Yukon gold potatoes, cut into 1-inch cubes
  • ¾ tsp onion powder
  • ¼ tsp garlic powder
  • ½ tsp salt
  • ¼ tsp black pepper powder
  • ½ tsp paprika
  • 2 Tbsp olive oil
  • 1 tsp garlic, minced
  • ¼ tsp cayenne pepper
  • ½ cup cilantro, chopped
  • 1 tsp lemon juice, or to taste

Instructions

  1. Pat the potatoes dry with paper towels until completely moisture-free.
  2. Mix the onion powder, garlic powder, salt, black pepper, and paprika in a medium bowl.
  3. Stir in the olive oil to create a paste.
  4. Add the potatoes to the spice mix and coat evenly.
  5. Spread the potatoes on a baking sheet and roast at 425°F for 25-30 minutes, flipping halfway.
  6. Serve drizzled with lemon juice and topped with cilantro.

Notes

Best eaten fresh on the same day for optimal crispiness. Refrigeration may soften the crust.

  • Prep Time: 5 minutes
  • Cook Time: 30 minutes
  • Category: Side Dish
  • Method: Roasting
  • Cuisine: Lebanese

Nutrition

  • Serving Size: 1 serving
  • Calories: 250
  • Sugar: 1g
  • Sodium: 500mg
  • Fat: 12g
  • Saturated Fat: 1.5g
  • Unsaturated Fat: 10g
  • Trans Fat: 0g
  • Carbohydrates: 36g
  • Fiber: 4g
  • Protein: 4g
  • Cholesterol: 0mg

Tags:

You might also like these recipes

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star