We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
New! You come to us for reviews — now you can book your hotel right here on TripAdvisor.

Toni's Restaurant

Certificate of Excellence
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Camino Ca s'Hereu 8, 07560 Cala Millor, Majorca, Spain
+34971 585 873
More Info
Add Photo Write a Review

246 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
  • More
Showing 141: English reviews
Sawbridgeworth, United Kingdom
Level Contributor
13 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 stars Reviewed 2 days ago NEW

Ate here numerous times and the food was always good, not the biggest portions but always tasty, with vegetarian options available. Not cheapest place to eat (but by no means the most expensive either) but as the saying goes "you get what you pay for". Would recommend.

Thank happyhols370
Palma de Mallorca, Spain
2 reviews
5 of 5 stars Reviewed 3 days ago NEW via mobile

I wasn't a fan of paella, then I came here with my partner as she wanted to try it based on reviews on here. All I can say is I'm now a fan of Paella and the wait for it to be cooked is well worth it. Next time I'm out here I'll definitely be coming back.

Thank BOB13Y
Level Contributor
5 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 stars Reviewed 2 weeks ago via mobile

Walked around the sea front looking for somewhere nice to eat.... All very busy and nothing special. Decided to check Trip Advisor and found Toni's Restaurant. What a great find. Will definitely be back next week for same. Kids had Spaghetti Bolognese and loved it. Ps. we have fussy eaters so it mush have been good. Our Beef Fillet with... More 

1 Thank Nick K
Level Contributor
5 reviews
5 restaurant reviews
5 of 5 stars Reviewed 2 weeks ago via mobile

Absolutely awesome. Stunning menu not large but perfect. Everyone enjoyed every choice (7of us) the wine is reasonable and beautiful. Been back since first meal just as good and we have even booked for our last night it's so good.

Thank Crookham R
Level Contributor
98 reviews
54 restaurant reviews
common_n_restaurant_reviews_1bd8 71 helpful votes
5 of 5 stars Reviewed 3 weeks ago via mobile

Best food we had , the kids loved the prawns. Wine was good price , staff very nice , went 3 times in a week. My wife tried the Rosemary lamb and loved it , recommended for those wanting Spanish food on holiday

Thank bigeckscot
Level Contributor
7 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 stars Reviewed 3 weeks ago

Tried this restaurant first last year and was looking forward to trying it again and wasn't disappointed. Some of the nicest food I've ever had on holidays.Amazing steaks , fresh fish and beautiful pastas . Friendly informed staff nice wine , what more could you want !

Thank Lorraine F
Cheltenham, United Kingdom
Level Contributor
7 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
1 of 5 stars Reviewed 4 weeks ago via mobile

Just been to Toni a few days ago waited to be served for drinks for ages and not even busy. Food then came what can I say, but go there full up, because you will be hungry leaving, over priced under served I ordered steak and my wife both supposed to be sirloin more like zebrue, just awful it came... More 

Thank 940jimmyc
Level Contributor
14 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
5 of 5 stars Reviewed 5 weeks ago

Saw this place on the way back to our hotel and saw lots of Spanish people eating there which is a very good sign. Returned for a meal the next day. All of the outside tables had been reserved but was offered inside table which was cool. 4 of us had olives, garlic mayo and warm bread - delicious Paella... More 

Level Contributor
20 reviews
19 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 stars Reviewed July 20, 2016

We have been visiting Tonys for 30 years and have never been disappointed.We are looking forward to being there in 9 weeks time

Thank Alexander C
Sunderland, United Kingdom
Level Contributor
15 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 stars Reviewed July 20, 2016

we stopped here for lunch and had the king prawns which were huge , 12 on a plate with salad and chips , in fact too much to finish .would highly recommend and reasonably priced. Staff were very good , friendly and quick with knowledge of the food.

Thank sharon w

Travelers who viewed Toni's Restaurant also viewed

Cala Millor, Majorca

Been to Toni's Restaurant? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 stars
    4.5 of 5 stars
  • Value
    4.5 of 5 stars
    4 of 5 stars
Average prices
$19 - $25
Mediterranean, European, Spanish
Lunch, Dinner, Late Night
Restaurant features
Reservations, Outdoor Seating, Seating, Waitstaff, Highchairs Available, Serves Alcohol, Full Bar
Good for
Families with children, Special occasions, Local cuisine, Business meetings
Location and Contact Information
  • Address: Camino Ca s'Hereu 8, 07560 Cala Millor, Majorca, Spain
  • Location: Europe  >  Spain  >  Balearic Islands  >  Majorca  >  Cala Millor
  • Phone Number: +34971 585 873

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Toni's Restaurant and other visitors
1 question
Ask a question
Worcester, United Kingdom

See all questions (1)

Questions? Get answers from Toni's Restaurant staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?