Mykonos Restaurant | Bar

At Nautilus, we want you to feel like you’re eating at a local’s house. Our Mediterranean cuisine is a blend of traditional Greek flavors but with a modern twist that is sure to enhance your dining experience. Discover our large variety of fresh fish; try our seafood risottos and pastas; taste our delicious meat dishes; and top off your meal with mouthwatering desserts. No matter what you’ll choose, our attentive waiters will guide you toward the best wine to have with your meal! Please browse our menu to get a glimpse.

Experience Authentic Greek Cuisine in Mykonos

At Nautilus, we take pride in offering warm hospitality and a setting that reflects the essence of the Greek islands. Whether you’re visiting for the first time or returning as a regular, expect a memorable and refined dining experience, enhanced by impeccable service, a charming ambiance, and signature dishes crafted with fresh, local ingredients.

Our Special Selection

A selection of our chef’s favorite cuts

Butcher’s Feat
Savory Egg Soufflé
$46

Organic egg, kelp yooksoo

Grand Cru Galbi
$78

Of exceptional quality & limited quantity

Korean “Bacon”
$22

House-smoked crispy heritage pork belly

Scallion Salad
$28

Mixed greens, gochujang vinaigrette

Meat, Meat & More Meat

Ribeye
$92

American Black Angus

NY Strip
$90

American Black Angus

Dry Aged NY Strip
$56

Aged 45 days in our dry aging room

Dry Aged Ribeye
$44

Aged 45 days in our dry aging room

border-left
border-right

Fresh Seafood & Mediterranean Specialties

  • Indulge in grilled octopus, catch-of-the-day fish, and handcrafted seafood pasta.
  • All dishes are prepared with locally sourced, high-quality ingredients to capture the true essence of Mediterranean flavors.

Fresh Seafood & Mediterranean Specialties

Indulge in grilled octopus, catch-of-the-day fish, and handcrafted seafood pasta.

All dishes are prepared with locally sourced, high-quality ingredients to capture the true essence of Mediterranean flavors.

Signature Cocktails & Handpicked Wines

Enhance your meal with a curated selection of Greek and international wines.

Try our signature handcrafted cocktails, made with fresh, local ingredients.

Our Menu

A Refined Yet Cozy Atmosphere

Enjoy a sophisticated yet relaxed dining experience in the heart of Mykonos Town.

Perfect for romantic dinners, intimate gatherings, or special occasions.

Why Choose Nautilus
The Best Restaurant in Mykonos

Authentic Greek Cuisine – Fresh ingredients and traditional recipes with a modern touch, curated by our renowned executive chef.

Exclusive Menu Offerings – Experience signature dishes such as our charcoal-grilled lobster and Aegean-inspired tasting platters.

Prime Location – Located in the heart of Mykonos Town, easily accessible for all visitors.

Exquisite Ambiance – A perfect balance between elegance and comfort, making every visit special.

GOOGLE REVIEWS

Spike Singh
We had an exceptional dining experience in Mykonos. The restaurant delivered classic Greek dishes flawlessly. The calamari was unparalleled, the best we've ever tasted. The red snapper was incredibly fresh, as if just caught. The service was warm and welcoming, with Eirini, our excellent server, providing great recommendations from her personal favorites. It's essential to prioritize making a reservation at this place.
Perry Pate
Wonderful meal and excellent service! Sea bass carpaccio, Nautilus salad, lamb, seafood linguine, excellent bottle Cretan Syrah! Looking forward to returning!
jakub dariusz zurowski
It was a unique experience. Starting with the food prepared with care, love and first class ingredients. We went to this restaurant for my boyfriend's birthday, who among other things organized a small party for him and I only asked for the candle and they were wonderful. The owner immediately made us feel at ease as if we were regular customers. All the staff are super friendly and professional. Definitely the best and most authentic Greek restaurant in Mykonos, in fact there were a lot of Greek and regular customers who the owner knew by name. Something like this makes you feel at home and that's no small thing here in Mykonos. Well done guys, keep it up.
Bobby M.
The best meal we had in Mykonos! Excellent food, from starters to dessert. Drink and wine offerings are good and fairly priced. The Sea Bass was excellent and served table side, the pasta dishes were fantastic as well. My family was quite possibly the only table in a nearly full restaurant that was not a return Customer. Customers from all over Europe were dining. The owner Eirini remembered all of them and greeted each of them like family. She and her staff treated us, the newbies, like we dined there every week! The service was first class and matched the food! Do not miss this restaurant when in Mykonos. Make a reservation and request to sit outside. The atmosphere is fantastic.
stella zoulianiti
The best choice for quality food in Mykonos! Beautiful surroundings, nice atmosphere, impeccable service. Special dishes with special flavors! Highly recommended!Do not miss this restaurant when in Mykonos. Make a reservation and request to sit outside. The atmosphere is fantastic.
Lubna Lana Salah
I saw this restaurant on Google and decided to go based on all the amazing reviews. I had the best dinner I’ve had on this multi city tour I’ve been in. I ordered the Calamari and Veal Cheeks with Orzo. My only complaint was I couldn’t finish all the orzo. So so good. The waiter, Justiam, was lovely too and brought me some orange cake complimentary which was also amazing. Truly a gem.
Edouard FROMENT
A great Greek home made restaurant. We had a very good time, the owner was really nice and the service excellent. Special review for the Musaka which is the best I have ever had. I strongly recommend this restaurant for Greek specialties.
Vanessa Hammer
Hands down the BEST meal we have eaten in Greece in the past two weeks. Every single dish was so flavorful and special. We are from NY and love food, and this restaurant was outstanding. Irini was also the most welcoming host ❤️ the fennel lemon salad and spicy feta shrimp would be hard to forget. 10/10 ⭐️
Ignacio Arce
A Mykonos culinary gem! The moment we entered, we were greeted with warm hospitality and a delightful ambiance. The menu features authentic local dishes bursting with flavor. The olive oil and moussaka were exceptional, and the veal cheeks left us craving for more. The staff's passion for their culinary heritage was evident, adding to the overall experience. Don't miss this unforgettable journey through Mykonos' traditional tastes!
ANNA AMÉLIE
Wonderful food, the most delicious octopus I have ever tasted, wonderful service, highly recommended🤍🙏🏼🇬🇷🌺

Please call us at  

+30 22890 27100 to make a reservation.