Regina Regina

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.

Authentic paella

The Mediterranean,
at your table.

Seafood paella
Prawn
Lemon
Lemon
Galician bone-in steak

Galician
character.

Galician bone-in steak Red pepper Rosemary Salt and pepper Cherry tomato Radish Yellow pepper

Quadro with
ricotta and
spinach
Checco

Ricotta casserole Spinach Spinach Ricotta and spinach quadro Pasta Pine nuts
Seafood paella
Garlic prawns
Padrón peppers
Galician bone-in steak
Ricotta and spinach quadro
Chicken salad
Cheesecake
Ricotta and spinach quadro
Seafood paella
Garlic prawns
Padrón peppers
Galician bone-in steak
Ricotta and spinach quadro
Chicken salad
Cheesecake
Ricotta and spinach quadro

The whole menu. 100% gluten-free.

Paellas, meat dishes, pasta and pizzas. Share the pleasure of choosing.

  • 100% Gluten-free Gluten-free 100% Gluten-free Gluten-free 100% gluten-free Food Gluten-free Food Meal deal Special offer Gluten-free
Restaurante Regina Rosemary
Our story

A corner of Cala d'Or.
A table for everyone.

Over 20 years of history, Mediterranean cooking and a warm welcome that makes you feel at home.


Personal service | Entirely gluten-free menu
Takeaway

Take the taste of Regina with you.

Order your favourites and collect them at the restaurant.

Ask about takeaway
Takeaway
Great food, great rhythm

Live music. Lasting memories.

At Regina, good food meets live music and artists who fill the room with energy. Share dinner, raise a glass with your favourite people and feel the rhythm in Cala d’Or.

Ask us about upcoming performances and join us for an evening with a special touch.

Ask about upcoming performances
The rhythm of an evening at Regina
Artists who bring the evening to life
Some moments deserve something special

Celebrate at Regina:

You bring the occasion.We bring the magic.

Birthdays, anniversaries, farewell parties, family gatherings or that long-awaited reunion. Turn any occasion into a memory to share in Cala d’Or.

  • Birthdays
  • Anniversaries
  • Farewell parties
  • Family gatherings
  • Get-togethers with friends

We’ll take care of everything!

A menu worth celebrating

Options for your group, with Mediterranean flavours and our entirely gluten-free menu.

Details that make a difference

Tell us about the decorations and atmosphere you have in mind, and we’ll help give your celebration a personal touch.

Tell us your date, group size and ideas. Together, we’ll explore menu and decoration options.

Plan your event here
Birthday cake with fruit and candles
GoogleGoogle reviews

What our guests say

Every visit has a story. Discover Regina through the experiences of guests who have shared a meal with us.

Discover what our guests have to say directly on Google.

Your table in Cala d'Or
awaits you.

Book online and join us for a delicious meal.

Book a table

Find us

Carrer d'en Toni Costa, 6, on the corner
Pedestrian area · Cala d'Or, Mallorca

Enjoy our corner terrace or make yourself comfortable at a table inside the restaurant.

11:00 - 22:30
Kitchen hours may vary depending on the season.

Get directions
Facebook Instagram