Restaurant Paradise offers Sicilian and other regional dishes, including meat cooked on a hot stone and pizza.