Spicy Lebanese Potatoes are crisp on the outside, tender on the inside and will spice up any meal. The sauce on these potatoes is the star.