best seafood Palma Nova | The Olive Tree

Relax and Enjoy the Best
Seafood in Palma Nova

Reservations
best seafood Palma Nova | The Olive Tree

Seafood Restaurant in Palma Nova

OVERLOOKING PALMA NOVA BEACH

Fish restaurant with a view

At The Olive Tree Palmanova we offer the best seafood in Palma Nova. We are favourites with TripAdvisor users who consistently rate us as one of the top seafood restaurants in Palma Nova. From the delicate and tender cod to the crispy and tasty squid our quality is unmatched.

Situated on the beachfront with stunning sea views our restaurant provides a picturesque backdrop for a memorable dining experience. As you indulge in our exquisite seafood dishes the only thing left to do is order one of our expertly crafted cocktails, from classic favourites to innovative creations, we use only the finest ingredients.

OUR SEAFOOD

Prawns, Mussels, Clams, Calamari, Crayfish and Scallops

best seafood Palma Nova | The Olive Tree

Prawns

Spanish prawns are native to the deep waters of the Mediterranean Sea usually found off the coast of Spain and Portugal. They are very large, vibrant, red in colour and have an exceptional and unique flavour. We serve ours in a variety of ways including as a tapa, in a seafood platter, and in pasta, all absolutely delicious.

best seafood Palma Nova | The Olive Tree

Mussels

Mussels from Galicia known for their exceptional quality and unparalleled flavour. Coming from the cold, clean waters of the Spanish Atlantic coast these mussels are characterised by their tender and juicy flesh,which melt in your mouth with every bite.

best seafood Palma Nova | The Olive Tree

Clams

Harvested in crystal clear water and masterfully prepared to highlight their natural sweetness. At The Olive Tree Palmanova our clams are steamed with garlic and parsley creating a dish that captivates the most demanding palates with each juicy and aromatic bite.

best seafood Palma Nova | The Olive Tree

Calamari

Indulge in the tantalizing delight of our crispy calamari an unparalleled culinary masterpiece that reigns supreme in Mallorca. Sourced from the freshest catches of the Mediterranean our calamari boasts a perfect balance of tenderness and crunch, encased in a golden, seasoned coating served with a chilli lime mayo.

best seafood Palma Nova | The Olive Tree

Crayfish

Originating from fresh water rivers and streams these crayfish are known for their delicate flavour and soft texture. At The Olive Tree Palmanova, we present them steamed and served with melted butter and a touch of lemon for a dining experience that will transport you to the riverbanks.

best seafood Palma Nova | The Olive Tree

Scallops

Meticulously selected for their supreme quality, our scallops are a true treasure of the sea. At The Olive Tree Palmanova we present them grilled with a touch of extra virgin olive oil and lemon highlighting their delicate flavour and silky texture.

OUR FISH

Cod, Sea Bass, and Salmon

best seafood Palma Nova | The Olive Tree

Cod

There are many reasons to love Cod, it has a mild flavour and a dense, flaky, white flesh. We think the very best way to cook and serve it is deep fried in a crispy batter and served with a pea and spinach salad, baby roast potatoes and a home-made tartar sauce.

best seafood Palma Nova | The Olive Tree

Sea Bass

Widely considered by chefs to be the tastiest of all fish. Mediterranean sea bream has a wonderfully clean taste and satisfyingly meaty texture. We serve ours whole with baby potatoes, and seasonal vegetables.

best seafood Palma Nova | The Olive Tree

Salmon

Dive into the world of marine gastronomy with our succulent salmon fillet. Our salmon offers a fresh and delicious flavour that will captivate your palate. At The Olive Tree Palmanova, we serve it with seasonal vegetables, potatoes, cherry tomatoes, and an irresistible homemade salsa verde and lemon butter.

Make your Reservation

Great food, excellent service and friendly staff await at The Olive Tree Palmanova. Book your table today and try the best seafood in Palma Nova. If you cannot find a reservation for the desired time please feel free to contact us directly via WhatsApp or call on +34 699 757 777 we keep tables available for walk-ins and do our utmost to seat guests with as short a wait as possible.

Book your table

LOCAL PRODUCT

The Best Seafood in Palma Nova

At The Olive Tree Palmanova, we stand out for offering the freshest local seafood in Mallorca. Our commitment to quality is evident in all our dishes, where we use a Josper BBQ oven to cook the seafood to perfection, ensuring that every bite is succulent and full of flavour.

Our menu is a true paradise for seafood lovers. From mussels to clams, through prawns and scallops, we offer a wide variety of fresh and delicious options to satisfy the most demanding palates. The freshness of our seafood masterfully merges with the smoky and charred flavours of the Josper BBQ, creating a truly unforgettable culinary experience. What are you waiting for? Visit The Olive Tree Palmanova and discover the authentic taste of the sea.

FROM THE SEA TO YOUR PLATE

Fresh Fish in Palma Nova

Explore an exceptional culinary experience in our fish restaurant in Palma Nova where the freshness of the Mediterranean Sea comes alive in each dish. At The Olive Tree Palmanova, we are dedicated to offering you the best of freshly caught fish, ensuring that every bite is a unique delight.

From the most succulent cod to the tastiest sea bass and salmon our menu is packed with options that highlight the freshness and quality of fish straight from the sea. Our talented chefs work with dedication to enhance the natural flavours and delicate textures that make each dish a memorable gastronomic experience.

best seafood Palma Nova | The Olive Tree
best seafood Palma Nova | The Olive Tree
best seafood Palma Nova | The Olive Tree
best seafood Palma Nova | The Olive Tree

Seafood in Palma Nova

We believe that the combination of exceptional seafood, breathtaking sea views, soft music, amazing service, and a vibrant atmosphere creates a dining experience that is truly unparalleled in Palma Nova. Visit us and discover why we are the go-to destination for seafood lovers seeking an unforgettable culinary journey in Palma Nova. Make your reservation online or contact us for any queries.

Whatsapp