Claim this listing

Take control of your business profile on mallorca.com

  • Update contact details and opening hours
  • Upload photos and your logo
  • Respond to reviews
  • Get highlighted in search results

Description

Bossa Nova is a Mediterranean restaurant in the heart of Palma's Old Town, blending Italian-Mediterranean cuisine with Spanish influences.

Cuisine & Highlights

The menu sits at the crossroads of Italian and Spanish Mediterranean cooking. Paella is a clear star of the show, consistently praised for its quality and prepared with fresh seafood. The seafood pasta is another reliable favourite, and the octopus is widely regarded as particularly tender and well worth ordering. Among the tapas, Patatas Bravas and Croquetas stand out. The sangria is repeatedly singled out as a house strength. Fresh ingredients are a defining characteristic throughout.

Atmosphere

The restaurant is small and intimate in feel. The atmosphere is best described as cosy, relaxed, and charming — perfectly in keeping with its setting in the characterful lanes of the Old Town. Soft jazz plays quietly in the background. Despite its modest size, groups are welcome.

Location & Getting There

Bossa Nova is located at Carrer de la Pescateria Vella 3–5 in the Centre district of Palma's Old Town, nestled among the historic streets of the city centre.

Facilities & services

Accessibility
EntranceSeating
Payment
Credit cardDebit cardContactless
Service
TakeoutDine-inTable service
Features
RestroomVegetarianOutdoor seating
Atmosphere
CasualCozyTrendyQuiet
Highlights
Great wine listGreat coffee
Reservations
Reservations accepted
Good for
Families with childrenGroups

Opening Hours

Open nowCloses at 23:00
Monday
12:30–23:00
Tuesday
12:30–23:00
Wednesday
12:30–23:00
Thursday
12:30–23:00
Friday
12:30–23:00
Saturday
12:30–23:00
Sunday
12:30–23:00

Opening hours according to Google, as of 28/07/2026

Cuisine

  • Mediterranean

Frequently Asked Questions

What is the minimum number of people the paella is served for?
The paella is typically ordered for a minimum of two people.
Is it possible to take food away?
Yes, takeaway is available.
Is the restaurant suitable for families with children?
Yes, the restaurant is specifically suited to families and children.
On which days is it open?
The opening hours are: Mon–Sun 12:30–23:00.
In which town is the business based?
The street address is Carrer de la Pescateria Vella, 3, 5, 07001 Palma.
How do Google users rate the business?
Google users rate it 4.6/5 on average (897 reviews).
How can you pay on site?
You can pay with: credit card, debit card and contactless.
Which accessible facilities are available?
Provided for accessibility: entrance and seating.

Reviews

Google

Location

Map data © OpenStreetMap contributors
Carrer de la Pescateria Vella, 3, 5, 07001 Palma
Open in Google Maps
Transparency notice
Data source
Publicly accessible sources, particularly company websites and Google Business Profiles.
Purpose
Providing a public business directory and matching suitable customer requests.
Controller
Mallorca.com; full contact details are provided in the privacy policy.

The policy also explains the processing and your rights.

Read the privacy policyCorrect or request deletion of data

More restaurants