Not exactly a deli, but a great take away store selling homemade Mallorquin hot and cold food and spit roast chickens.
Very good prices and portions.