Enable JavaScript to run this app.
Skip to main content
OpenTable logo

Mykonos Cafe and Taverna

3.8 (15)
$30 and under
Greek
5900 Eubank Blvd NE, Suite 18, Albuquerque, NM 87111

About this restaurant

Mykonos Cafe & Taverna is a full-service authentic Greek and Mediterranean restaurant. Our motto is "Mediterranean...and More" because we serve home-made authentic Greek and Mediterranean inspired cuisine but also create nightly Featured Entrees that can only be categorized as fantastic. Enjoy fine dining in the restaurant or more traditional light fare in our full-service Taverna. Brunch is offered on Sundays.

The place doesn't look like much from the outside but step inside and you enter a Mediterranean oasis. The atmosphere can most accurately be described as having an inviting soothing European ambience, especially in the evenings when our world-class live musical entertainment is playing Tuesdays - Saturdays and our award-winning mixologists prepare your favorite cocktails.

We also offer catering and can accommodate meetings or special events for up to 40 guests in our private dining room.

Permanently Closed

This restaurant is permanently closed.

There’s more to explore

Discover countless more restaurants like this one with our app.

Scan the QR code to discover countless more restaurants like this one with our app.

Open app

Additional information

  • Dining style
    Casual Dining
  • Price
    $30 and under
  • Cuisines
    Greek, Mediterranean
  • Hours of operation
    Lunch: Monday - Saturday: 11:00am - 4:00pm Brunch: Sunday: 10:30 - 4:00pm Dinner: Sunday: Tuesday: 4:00pm - 9:00pm, Wednesday - Saturday: 4:00pm - 10:00pm
  • Phone number
  • Payment options
    AMEX, Diners Club, Discover, Mastercard, Visa
  • Dress code
    Casual Dress
  • Catering
    Hey, we know you love EASY. <br> We know you love GREAT FOOD... <br> And we know you love your FRIENDS and FAMILY!!! <br> So maybe you didn’t know we can make all of your LOVES come together. <br> Are you planning a special event? Let us take care of all the details for you!!! <br> Contact us about Catering
  • Neighborhood
    Far Northeast Heights
  • Cross street
    Juan Tabo Blvd NE
  • Parking details
    Parking Lot
  • Additional
    Banquet, Bar Dining, Bar/Lounge, Beer, BYO Wine, Dancing, Entertainment, Full Bar, Happy Hour, Patio/Outdoor Dining, Private Room, Takeout, Weekend Brunch, Wheelchair Access, Wine

What 15 people are saying

Mykonos Cafe and Taverna reviews from people who’ve dined at this restaurant. Based on recent rating.

Overall ratings and reviews

3.8
3.8 based on all time ratings
  • 3.8Food
  • 3.6Service
  • 3.6Ambience

NoiseModerate

15 Reviews
  1. Hazeliis

    New Mexico41 reviews

    4.0

    Dined on August 16, 2013

    1. Overall 4
    2. Food 3
    3. Service 4
    4. Ambience 3
    Generally very good Greek fare with sizeable portions, especially if you ask for the Greek combo, which might be a good bet to taste so many of their offerings. The potatoes can be overcooked and rubbery, but generally the meat dishes were very quite tasty.

    Is this helpful?

  2. OpenTable Diner

    Memphis / West Tennessee5 reviews

    2.0

    Dined on July 20, 2013

    1. Overall 2
    2. Food 2
    3. Service 4
    4. Ambience 3
    I was a little disappointed in the quality of the food, but the dessert was good.

    Is this helpful?

  3. Nolalover VIP

    New Orleans / Louisiana72 reviews

    4.0

    Dined on June 27, 2013

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 4
    We love eating here. We always have the artichoke appetizer -- which is truly scrumptious -- and gyros. About a year or so ago, we thought the quality had dropped significantly, but our last two visits have been excellent. The bar was hopping and they had live music, which was really nice.

    Is this helpful?

  4. KPxx VIP

    New Mexico314 reviews

    4.0

    Dined on June 9, 2013

    1. Overall 4
    2. Food 5
    3. Service 5
    4. Ambience 4
    The saganaki was excellent, and the server was very accommodating of our picky requests. Love the eggplant!

    Is this helpful?

  5. Suzanne

    New Mexico69 reviews

    4.0

    Dined on April 14, 2013

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 4
    We really enjoyed our evening at Mykonos! What a great neighborhood venue...it's so nice to have a quality restaurant, vibrant bar with live music (!), and great food right here in the North East Heights! I recommend you try Mykonos Taverna for the first time if you've never been before or come back if you haven't been in awhile! I had the Mousaka which was served with green beans...it was really well done! And the price is quite reasonable.

    Is this helpful?

  6. Bikerguy VIP

    New Mexico182 reviews

    5.0

    Dined on March 31, 2013

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    The lamb dishes are outstanding.

    Is this helpful?

  7. chefjude

    New Mexico68 reviews

    4.0

    Dined on March 15, 2013

    1. Overall 4
    2. Food 4
    3. Service 2
    4. Ambience 3
    Our food was very good but server was rather over the top - too much into himself and being heard/seen rather than concentrating on his customers. Bar is noisy but we chose to sit there. Spanikopita some of the best I've had.

    Is this helpful?

  8. Elle

    New Mexico81 reviews

    2.0

    Dined on March 2, 2013

    1. Overall 2
    2. Food 2
    3. Service 1
    4. Ambience 2
    Our evening was very dissapointing. We were seated without menus and eventually had to ask for them. Our waitress didn't mention specials at all -- there were some because we overheard another waiter describe them at the end of our meal. The waitress forgot to bring the wine until reminded and we were half done with dinner before it came. There were mistakes in our order but our waitress was no where to be found. The hostess was friendly and helpful but no one else in our section seemed to have a clue.

    Is this helpful?

  9. PhilM

    New Mexico4 reviews

    4.0

    Dined on February 15, 2013

    1. Overall 4
    2. Food 3
    3. Service 4
    4. Ambience 4
    this night's special was not up to par based on previous visits to this restaurant. Otherwise, very good with very good service overall.

    Is this helpful?

  10. OpenTable Diner

    New Mexico2 reviews

    3.0

    Dined on February 15, 2013

    1. Overall 3
    2. Food 3
    3. Service 2
    4. Ambience 3
    Were there for valentines day so it was busy and staff was stretched. Service was slow and I think we were forgotten at one point. Waiter had the obnoxious habit of referring to "we" when addressing my wife and I. Steak had to go back to get cooked - appeared to have just been seared. Comfortable ambiance with suitable two piece band for the evening.

    Is this helpful?

FAQs

Mykonos Cafe and Taverna offers takeout which you can order by calling the restaurant at (505) 291-1116.

Mykonos Cafe and Taverna is rated 3.8 stars by 15 OpenTable diners.

  1. Home
  2. United States
  3. New Mexico
  4. Albuquerque
  5. Far Northeast Heights

Permanently Closed

This restaurant is permanently closed.

Google Map for Mykonos Cafe and Taverna

5900 Eubank Blvd NE, Suite 18, Albuquerque, NM 87111

Additional information

  • Cross street
    Juan Tabo Blvd NE
  • Neighborhood
    Far Northeast Heights
  • Hours of operation
    Lunch: Monday - Saturday: 11:00am - 4:00pm Brunch: Sunday: 10:30 - 4:00pm Dinner: Sunday: Tuesday: 4:00pm - 9:00pm, Wednesday - Saturday: 4:00pm - 10:00pm
  • Price
    $30 and under
  • Cuisines
    Greek, Mediterranean
  • Dining style
    Casual Dining
  • Dress code
    Casual Dress
  • Parking details
    Parking Lot
  • Payment options
    AMEX, Diners Club, Discover, Mastercard, Visa
  • Additional
    Banquet, Bar Dining, Bar/Lounge, Beer, BYO Wine, Dancing, Entertainment, Full Bar, Happy Hour, Patio/Outdoor Dining, Private Room, Takeout, Weekend Brunch, Wheelchair Access, Wine
  • Phone number
  • Catering
    Hey, we know you love EASY. <br> We know you love GREAT FOOD... <br> And we know you love your FRIENDS and FAMILY!!! <br> So maybe you didn’t know we can make all of your LOVES come together. <br> Are you planning a special event? Let us take care of all the details for you!!! <br> Contact us about Catering
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo