Eroski

Eroski is a solid Spanish supermarket chain with a branch right on Plaza Major in the heart of Palma, stocking everything from fresh produce and bakery goods to deli items and everyday essentials. It's a proper full-service shop, not a tourist-trap convenience store, so you'll find real variety at reasonable prices. The central location makes it an easy stop when you're already exploring the old town.