Palermo Cucina was an Italian restaurant known for wood-baked pizza and pasta dishes, complemented by a wine list.