Pre-heat oven to 450 degrees and line a baking sheet with foil.
Spread on baking sheet in a single layer and toss with olive oil, salt and pepper. Roast until crispy, about 20 minutes.
About 5 minutes before the potatoes are done roasting, prepare the Spicy Lebanese Sauce. Begin the sauce by heating olive oil in a small skillet over medium heat.
Add the garlic and heat until fragrant, about 30 seconds. Stir in the cayenne, cilantro and lemon juice and cook for another 30 seconds; remove from heat and pour sauce over the roasted potatoes. Serve warm.