Restaurante Regina serves Mediterranean cuisine, including paellas, meat dishes, pasta and pizzas, with an entirely gluten-free menu. We welcome locals and visitors from Germany, the Netherlands, France and Portugal with warm, personal service. Takeaway is also available.
Mediterranean cuisine · Cala d'Or
Paellas, meat dishes, pasta and pizzas. Choose what
takes your fancy and enjoy it your way.
Check out our digital menu on Kitking.
Looking for restaurants near Cala d’Or’s pedestrian centre? Discover Regina: Mediterranean cuisine with a 100% gluten-free menu, paella, fish, meat and desserts to enjoy in good company.
Choose our corner terrace or indoor tables. Pets are welcome, and we host celebrations with menu and decoration options. Please book at least one week in advance.
Carrer d’en Toni Costa, 6 · Pedestrian centre · 07660 Cala d’Or, MallorcaPlenty to choose from
Discover the dishes and prices on our digital menu.
Frequently asked questions
Yes. To secure your table, you need to book at least one week in advance.
Yes, we welcome large groups. If you can’t complete your booking on our website, contact us by email or WhatsApp and we’ll help arrange it.
Absolutely! We can help you celebrate birthdays and private events. Ask us about menu options for your group and the possibility of adding decorations for a special touch.
Of course! We love animals and welcome pets at our restaurant. Your companion is welcome at Regina too.
Yes. We have a corner terrace as well as tables inside the restaurant, so you can choose the setting you prefer.
Explore the full menu and choose your favourites.
The menu opens on an external page.
