Restaurants

Bossa Nova

4.6 772 reviews Closed Carrer de la Pescateria Vella, 3, 5, Centre, 07001 Palma, Illes Balears, Spain

Discover this place

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.

Photos

Amenities & More

Service options

Outdoor seating
Takeout
Dine-in
Delivery

Highlights

Great coffee
Great dessert
Great wine list

Popular for

Lunch
Dinner
Solo dining

Dining options

Lunch
Dinner
Dessert
Seating
Table service

Amenities

Bar onsite
Restroom

Atmosphere

Casual
Cozy
Quiet
Trendy

Crowd

Groups
Tourists

Note: Amenity details are aggregated from verified visits, the venue's website and Google. They may change without notice. We recommend confirming key details (pet policy, accessibility, reservations) directly with Bossa Nova before visiting.

Reviews for Bossa Nova

4.6

772 reviews

100%

14%

Review highlights

Based on 772 reviews

Bossa Nova, a Mediterranean restaurant in Palma, is widely praised for its delicious, well-prepared Italian-Mediterranean dishes, particularly seafood paella and pasta. Customers appreciate the generous portion sizes and the thoughtful presentation of meals. The owner’s personal involvement and attentive service stand out as notable strengths, contributing to a welcoming atmosphere despite occasional mixed experiences with some staff members. The restaurant's ambiance, enhanced by light jazz music, complements the dining experience, creating a relaxed yet refined setting. Overall, Bossa Nova is recognized as a charming hidden gem offering quality cuisine and friendly hospitality, with pricing considered fair for the value provided.

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 04, 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 01, 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.