Excellent service; we were greeted immediately and seated at very nice table. The restaurant is…read moresituated off the main plaza, so it's relatively quiet. We started with the mussels steamed in wine broth which was excellent and was a sizable portion for two. For the entree, we had the special of the day, pork roast with apples, served with our choice of a salad which balanced nicely with pork. The staff was very nice and engaging. Highly recommended!

Fantastic little restaurant. We stumbled upon this place the last night of our vacation. The tuna…read moreis very popular (saw it on every table) and was cooked to perfection. Homemade (kids) fish nuggets that was popular, a curry that was delicious and a main dish salad rounded out a great meal. Drinks were great as well. Overall a great place that is a little different from the standard choices in Alcudia (many of which are of course delicious) of tapas, Italian, etc.

Alrighty here we are in mallorca…read more Needed to grab some food before the siesta so we pulled up on this Italian place The Ambiance: first off it's by the beach obviously because it's in mallorca... there's parking on the Main Street but we walking a few minutes in. I'm not really big on ambiance as long as you can pay wear whatever ‍ Food: for appetizers we got the obvious caprese because that's what I knew and the bread with tomato... Loveeeeeeed the caprese the cheese is just superve!! Not salty but creamy and with just the right texture. For the main we got the bolognese and the ravioli with mushroom on truffle sauce!! Both were extremely delicious!! Drinks are obvious sangria, margarita, aperol and orange which my husband thought was great Service: I have not really experienced any bad service to be honest... maybe because I treat them like I want to be treated sooo overall that's a 5/5 Will most definitely come back!! PS. I love their cheese grater!! I'll show y'all a pic

Great food and service! Also really good location and ambiance with heater when it's cold out. I…read moreenjoyed the French onion soup, and mushroom ravioli, and brownie with ice cream for dessert. So glad they were open during winter even when a lot of other restaurants are closed in the area.

The best paella I had in Spain by far! Was so delicious, I'll continue to crave it. Also, a lovely…read moreatmosphere to dine in! Highly recommend the chicken and seafood paella for sure!

What a great meal with a wonderful decor, we had the rice dish with some fish and lamb, veal with…read morevegetables and the best potatoes I have ever tasted. The flan and almond cake was outstanding as was the local red wine too. Not many tourists in this place it looks like a local spot. The servers were extremely helpful. I would definitely return here.

2 stars for the full experience 5 stars for the view and…read moreservice 1 star for the food that gave both me and my husband food poisoning all night through the next day ruining our last days of our honeymoon 1 star for a menu that had multiple options not available at time of our dinner Don't waste your time here for a full meal, perhaps get appetizers, the queen scallops for example, which were the only palatable food from the 7 items we ordered and enjoy the view 1 star for value for quality- i don't mind spending for a nice quality dinner but this was not that

Food was excellent, service was just ok. No one was in a hurry to seat us or take our order.read more

Really delicious dinner with a beautiful view of the port. We went one night for a small salad and…read moredessert, and returned the next day to try more food because we were so impressed. Best dessert was the line yogurt mousse.... Definitely order this! My friend ordered the cheesecake, which is not like the cheesecake in the United States, but was instead baked and served warm, and may not be what you are seeking. For food: Fried baby squid (chipirones) **** Grilled soller prawns (12 medium sized with a small salad) **** 30 euros Salad with burrata and peaches. ** my friend didn't really enjoy the dressing with the combination of the cheese and peaches. There was also too much dressing. Bread and olives. Good bread, but olives are very bitter and are the more mature ones. My friend loved the garlic aioli.

To start, the overall experience was amazing! The service was attentive and the food was…read morespectacular! However, it's very hot to sit outside without some air going like fan by each table would make this dining experience even more memorable. Overall, great place to experience fine dining in the Port de Soller!

I had the beef tenderloin here 3 days ago. It was fantastic!! Came back again, and (somehow) even…read morebetter! Fabulous! Great service, too.

Very good location and nice concept, there is a selection of pastas, but everything is very heavy…read more Pizza is very mediocre. Focaccia looks more like bread. Main dishes are nothing interesting. Service needs improvements. If you just need to stop somewhere and eat it is ok. But not for special occasions.

The food, the service absolutely amazing! Lots of personality, highly recommend for a fantastic…read moreculinary experience

I fell in love with this little restaurant on my first trip to Mallorca and couldn't wait to come…read moreback. The service is amazing, with the chef coming out to share the daily specials. The food and wine are delicious. This is definitely worth a stop if you are anywhere in the area.

Ordered: Pan y Allioli (~€7)…read more3 Plates (~€54): starter, main plate, and apertif or dessert -Apertif: Oyster with Ponzu and Spring Onion -Main Plate 1: Sea Bass & Shrimp Ceviche with avocados, wakame, citrics -Main Plate 2: Tuna Tartar with guacamole and ponzu -Main Plate 3: Filet of Tenderloin Beef with grilled vegetables, truffled mashed potatoes, and port wine-shallot reduction (+€5 charge) -Main Plate 3: Filet of Local Sea Bass on celery-fennel puree and clams with green salsa -Dessert: Creamy Figs Panna Cotta with Cointreau orange reduction and almond liquor foam -Dessert: Creamy Orange-Almond Cake with Cointreau orange reduction and orange liquor foam Aya's take: Location-wise, Nautilus gets a 5/5. Food-wise and price, it's a 3/5. We were a group of 6 and each got the 3 Plate often, so this review and pictures are based on what I got but other dishes I tried. The Oyster, Sea Bass & Shrimp Ceviche, and the Tuna Tartar were all delicious. Fresh, well-flavored, and a great way to start the meal. The Filet of Tenderloin Beef was also decent but nothing out of the ordinary. The Filet of Local Sea Bass had a nice crisp but the portion was so tiny. Both desserts were a miss for me, they weren't anything to write home about. It seems like they have other menu items based on what other tables were ordering but we only were aware of the Pre Fixe Menu. If you're in Mallorca, you could skip this or just come for a drink and light bite.

Absolutely fabulous restaurant. Paired the wine incredibly with the tastings me and my boyfriend…read morehad the most romantic dinner here 10 out of 10.