Bossa Nova

4.6 ( 772 reviews )
Checking... 12:00 AM - 4:30 PM See Hours
€20–30
Carrer de la Pescateria Vella, 3, 5, Centre, 07001 Palma, Illes Balears, Spain
+34 871 08 12 09
At Bossa Nova, located in the heart of Palma, culinary passion meets warm hospitality. This charming restaurant is honored for its delightful dishes, including their acclaimed paella, which patrons rave about. The atmosphere is inviting, featuring wheelchair-accessible seating and outdoor options for a relaxed dining experience. While service may vary, commendable staff commitment shines through, often turning meals into memorable occasions. With a varied menu that includes hearty lunches, exquisite dinners, and tempting desserts, Bossa Nova is a haven for food lovers. Whether dining in or taking away, each visit promises a taste of culinary excellence in a friendly environment.

Amenities and More

  • Accessibility
    • Has wheelchair-accessible entrance
    • Has wheelchair-accessible seating
  • Service options
    • Has outdoor seating
    • Offers takeaway
    • Serves dine-in
    • No delivery
  • Offerings
    • Serves alcohol
    • Serves beer
    • Serves coffee
    • Serves wine
  • Dining options
    • Serves lunch
    • Serves dinner
    • Serves dessert
    • Has seating
  • Payments
    • Accepts debit cards
    • Accepts NFC mobile payments
    • Credit cards

Reviews For Bossa Nova

Marios Tsikes
Apr 14,2025
The food was nice but the most important thing for me is the staff. Although there was an unfriendly and rude waitress the owner of the restaurant was super helpful polite and willing to provide us a good experience. Recommended!
PHG !
Apr 14,2025
A super Italian-Mediterranean restaurant. A jazz themed restaurant (but you don't have to like jazz). An excellent owner-managed restaurant where food is created and delivered personally and with care and diligence.The seafood spaghetti was excellent and well presented and tasty and a good size portion.The seafood paella is really good, really well balanced, with lots of seafood in it. It is an excellent well made paella.The wine is reasonable and there is good choice. The service is excellent and friendly, professional and if you like jazz that is even better!We loved this restaurant and we will recommend and return
VIc V
Apr 4,2025
The food at this place was simply amazing. The owner is Italian so I went with pasta for the night. It was a very well prepared aglio e olio pasta. As an appetizer we ordered a burrata that tasted delicious. mi spouse ordered pork and fried potatoes and he really enjoyed his food as well. We were so happy to stumble upon this amazing hidden gem in Mallorca.
Rafael Ferreira
Mar 25,2025
The paella was AMAZING! The staff was super kind and everything went well. Really recommend
antonia hannes
Mar 20,2025
We had our first dinner in Palma here and it was delightful!We were greeted by praises for the food by the table next to us. And the food really didn’t disappoint. We were very happy with the paella and everything on the other tables looked and smelled great too.There was light jazz music in the background and the service was nice and quick.The price was adequate for the portion sizes.We were lucky that they had a free table for us and I would recommend to friends.
fabio ferreira
Feb 22,2025
Amazing paella, definitely worthy trying. Ate there 2 days in a row because I needed to have it again. Even my fiancé that doesn’t like seafood ate and repeated.
Kamis M
Jan 23,2025
We came across this restaurant by chance and it was a really hidden gem! The place offers Mediterranean cuisine and I had probably the best seafood pasta there.The waiter who served us was really friendly and funny. She made us feel welcome and recommended a good white wine to pair with our meal.
N Octopetala
Jan 1,2025
We were a group of 4 and we thought this was a lovely place. It is unassuming and we didn’t know what to expect but the food was great, the host kind, our waitress was perfect. We had wine, soft drinks and meals. All reasonably priced. My ravioli tasted amazing. Thank you.

Add a Review

Quality
Location
Price
Space
Service

Location

Appreciated by Others

El Rancho de Kiko CA
(286 review)
El Rancho de Kiko CA
  • 25F6FQM, 6311, Nueva Esparta, Venezuela
Restaurant
Blue Bison
(103 review)
Blue Bison
  • 135 N 4th St, Hebron, NE 68370, United States
Restaurant
+1 402-200-2583
Isidro Erretegia
(360 review)
Isidro Erretegia
  • Aingeru Kalea, 16, 20720 Azkoitia, Gipuzkoa, Spain
Restaurant
+34 943 85 20 03
Rancho Alegre Coatepeque
(500 review)
Rancho Alegre Coatepeque
  • VFMF9PR, El Congo, El Salvador
Restaurant
+503 2441 6071
Restauracja Oliwka
(112 review)
Restauracja Oliwka
  • Konary 61, 63910 Konary, Poland
Restaurant
+48 508 079 007
Bar Dona Miuda
(175 review)
Bar Dona Miuda
  • Jupi State of Pernambuco, 55395000, Brazil
Restaurant
Pepin Burger
(142 review)
Pepin Burger
  • PCF2HR3, 17a Calle, Puerto Barrios, Guatemala
Restaurant
+502 7948 0515
Restoran Laguna
(484 review)
Restoran Laguna
  • Dugoselska cesta 33a, 10361, Sesvete, Croatia
Restaurant
+385 1 2022 711
Restaurante Bermellón
(681 review)
Restaurante Bermellón
  • C. de Espoz y Mina, 25, Casco Antiguo, 50003 Zaragoza, Spain
Restaurant
+34 976 20 57 13
Restaurante Joe S
(600 review)
Restaurante Joe S
  • Calle Dr Adolfo Rosado Salas 18, Centro, 77600 Cozumel, Q.R., Mexico
Restaurant
+52 987 102 3932