Gyros Mediterranean – Albuquerque, New Mexico

Gyros Mediterranean on Cornell

It’s not easy being a gastronome about town when you make less than a thousand dollars a month and have a car payment, rent and a social life. Stationed at Kirtland in the early 1980s, my Air Force salary pretty much dictated that most of my meals were at the base’s chow hall (which thankfully was legions better than mystery meat meals at the Peñasco High School cafeteria). The little that was left of my meager monthly take-home pay meant social outings were pretty much of the cheap eats variety.

The epicenter for many of my off-site meals seemed to be Cornell Drive where it was possible to find restaurants with a broad socioeconomic appeal–restaurants which nurtured a refreshing open-mindedness toward the cuisines of the world. Within easy walking distance of one another on Cornell, you could find battleship sized slices of pizza at Nunzio‘s (now Saggio’s), the very best lamb burger and green chile stew in the world at the long defunct Sheepherder’s Cafe, half a city block of full-contact eating at the Frontier Restaurant and a gourmand’s paradise of Greek food at Gyros Mediterranean.

The bright, airy dining area

Though my first two years in the Air Force (happily served in the Boston area) introduced me to Asian cuisine of every type, I was virginal when it came to Greek food until returning to Albuquerque and discovering Gyro’s Mediterranean on Cornell. Back then, this was the place to go for the eponymous gyros, a popular Greek sandwich. Gyros, a blend of lamb, beef and aromatic herbs and spices is grilled slowly on a vertical spit then sliced thinly into a pita which is topped with tomatoes, onions and tzatziki, a savory yogurt sauce loaded with garlic and cucumbers. Both Gyros Mediterranean and I have grown up and out since then.

Gyros Mediterranean has been a paragon of quality, deliciousness and continuity for the more than 40 years it was owned and operated by Bill and Michele Hantzopoulos.  They retired on August 17, 2020.  That’s when they transitioned ownership to Panos and Miranda Marmaras, the  first and only people they reached out to when they made the decision to sell the the restaurant.  They had every confidence Panos and Miranda would maintain the extraordinarily high standards they had perpetuated for four decades.  For Panos, a native of Athens, Greece, owning a restaurant was the culmination of years of preparation and training. 

Skordalia with Pita

When he moved to New Mexico with Miranda in 1999, Panos steadily climbed the proverbial career ladder–from the bottom rung on up.  He started as a host at Yanni’s Mediterranean, then busser, server, and finally manager before moving on to manage El Patron.  His career progression was largely under the tutelage of Nick Kapnison, the renown godfather of Albuquerque’s Greek restaurant community.  There was no one better to learn from.  Ironically, restaurant management was not what Panos initially set out to do.  Panos attended chef school in Athens, Greece for a year after high school but while working at a café, he quickly realized he was more drawn to the front of the house.

Miranda, an outstanding Technical Analyst at the University of New Mexico’s Information Technology (IT) department won’t be involved in the restaurant on a day-to-day basis, but she’s a brilliant idea person and a true life and business partner to Panos.  No wholesale changes are in the offing for either recipes or the menu, but Panos is definitely putting his stamp on both.  Thus far, Panos has changed the salad dressing and added a vegan option.  He is making the moussaka and pastitsio in-house and has added traditional Greek dips Melitzanosalata (eggplant dip) and Tyrokafteri (spicy feta jalapeño dip).  He also plans on adding (my favorite) Taramasalata   (an addictive dip made from fish roe and often referred to as “poor man’s caviar.”)  He has also added lamb, pork, and chicken souvlaki.


Panos and Miranda are also looking into adding a stacked pork gyro similar to al pastor but marinated in Greek spices.  The current gyro is an amalgam ground lamb and beef but Panos would like to offer both options in the future. Panos has also added some Greek coffee options, a frappe, traditional Greek coffee, and are going to be expanding into espresso drinks soon. As for the beer and wine license, they have received the zoning from the city but are still in the process of finalizing paperwork for the State.  It will probably be 3-4 months before that takes off so hopefully just in time for warmer weather and indoor dining if all goes well and Covid risks lessen.  

20 March 2021: Panos and Miranda were taking a rare day off on the Saturday of our inaugural visit.  Cosmetic changes were readily apparent.  The dining room seemed brighter and more airy, the food preparation area more organized.  Several tables were placed on the sidewalk fronting the restaurant.  Because it had been months since our last visit, my Kim and I both opted for our very favorite gyro under spacious skies, a double-meat gyros.  We noticed several changes right off.  The pita is thicker, more capable of holding in the profusion of ingredients.  Though it’s still advisable to pluck off a few shards of meat, that’s a task you’ll undertake happily.  The superbly seasoned shaved lamb-beef amalgam is also thicker and just as moist as ever.  Instead of sliced whole tomatoes, the gyros were garnished with delicious cherry tomatoes.  Tzatziki, as fresh and flavorful as we’ve ever had, was served on the side.  It takes two hands to handle this behemoth sandwich with flavors as majestic as the Parthenon.  

Double Meat Gyros

Appetizers (mezedakia) play an important role in the Greek table. Most Greek appetizers are salty or piquant (or both) and are often accompanied by ouzo (a clear anise-flavored liqueur). By tradition, appetizers are meant to be eaten slowly and while they are quite delicious, their traditional purpose remains to make drinking ouzo easier. Although Gyros Mediterranean doesn’t serve ouzo, appetizers themselves are cause for celebration.

By far, the very most popular side dish or appetizer at Gyros are the patates, thinly sliced homemade potato chips served warm. They’re not quite as thin as conventional potato chips, but they’re so much better tasting, so much better than any you’ll find at any grocery store. Don’t dare desecrate these chips with ketchup or vinegar or any other condiment.  Because she’s a vegetarian, Miranda can’t enjoy so many of the meat-based dishes on the menu, but she loves the patates.  So does everyone we know.  They’re fabulous!

Among our favorite appetizers is one that may sound somewhat unconventional to the American palate.  Greeks have long used potatoes as a vehicle for complementary ingredients. In Skorthalia, an appetizer at Gyros Mediterranean, potatoes served cold and the consistency of mashed potatoes are blended with lemon juice, garlic, olive oil and white wine. The tart-savory potatoes spread easily onto the pita bread and make for a delicious starter.  We weren’t able to finish our skorthalia and were happy to learn it seemed to improve with time and it was pretty darned good to begin with.

Though this gastronome about town can now afford more than the cheap eats of my youth, I still return often to Cornell where some of the deliciously diverse diners that sated me in my poverty are still appeasing patrons of every wallet size.  Panos and Miranda Marmaras continue in the tradition of restaurant pioneers on this storied street, enthralling new freshmen cohorts at the University and the rest of us with outstanding Greek cuisine.

Gyros Mediterranean
106 Cornell, S.E.
Albuquerque, New Mexican
(505) 255-4401
Web Site | Facebook Page
LATEST VISIT: 20 March 2021
COST: $$
BEST BET: Double Meat Gyros, Patates, Skorthalia

ARCHIVE (Before ownership change):

One of the most popular is the aptly named mezedakia (small plates of tasty morsels or appetizers). At Gyros, the featured tasty morsels are dolmades (vine leaves stuffed with aromatic rice), feta cheese, Kalamata olives and pita bread (all pictured below). The dolmades, although fresh and well seasoned, have a “canned” taste (very few restaurants make their own any more). The feta is of the wonderful breath-wrecking variety, definitely not recommended for a hot date. The Kalamata olives are mouth-watering with a briny flavor and meaty texture. The pita is unfailingly warm.

5 December 2015: The saganaki, a slab of bubbly Green Kasseri cheese served with pita is far superior to the de rigueur cheesy fried mozzarella offered at chain restaurants. Crisp on the outside, soft and gooey on the outside, it is expertly pan-fried at your table then extinguished with a squeeze or two of lemon. As with other Greek appetizers, saganaki is designed to be consumed in small amounts, as part of a large spread of small dishes. The saganaki by itself won’t fill you up, but it will leave you sated.

Another intensely flavored appetizer is tarama, a carp roe spread. I’ve heard tarama referred to as a “poor man’s caviar” and while I wouldn’t go that far myself, tarama is one of the most delicious things you can spread onto a piece of warm pita bread. The name for this dish is derived from the Turkish taramas, which means “preserved roe,” and salata, Italian for “salad.” The dish is made by blending the roe with olive oil, garlic, and lemon juice to create a smooth, creamy paste, then adding body to the paste with mashed potatoes or moistened breadcrumbs.

Some entrees include sides of Pepperonici and Kalamata olives, both of which are delicious. The Greek salad includes huge chunks of feta cheese, a sharp, fetid fromage. It also features red, ripe tomatoes, lettuce and a tangy Greek dressing that will awaken your taste buds. As with the gyros, the onions used on the salad are white onions which are much more flavorful than the seemingly more popular red onions.

My Friend Bruce “Sr Plata” Silver Enjoys a Spicy Chicken Sandwich

3 December 2019: What does it say about American pop culture that 2019 has been seen by culinary cognoscenti as “the year of the chicken sandwich?” That designation, of course, is based almost entirely on the popularity of fried chicken sandwiches at Popeye’s and Chick-Fil-A. Not one to follow pop culture trends–especially as they relate to frequenting popular chain restaurants–my friend Bruce “Sr Plata” Silver decided during his inaugural visit to Gyros Mediterranean to have a spicy chicken sandwich. This sandwich is wholly unlike the heavily breaded chicken sandwiches at the aforementioned chains. Instead of a single slab of poultry, Gyros’ spicy chicken sandwich is served shawarma style, a marinated chicken breast cubed, grilled with a spicy marinade and served on pita with lettuce, tomato, onion and tzatziki sauce. It’s not the most spicy chicken sandwich you’ll ever have, but it’ll titillate your taste buds and sate your appetite well.

Dessert options include a bevy of baklava or baklava-like sweet treats, most resplendent in a honey sheen. A nice alternative is the tongue-twisting Galaktoboureko, an inspired custard pie sandwiched between flaky phyllo dough baked until golden then drenched with a citrus-infused syrup. Don’t buy the Homeric myth that the Trojan War started over Helen of Troy, the face that supposedly launched a thousand ships. the Trojan War started over Galaktoboureko, an epic dessert!

Galaktoboureko, a tongue-twister name for a terrific dessert

16 thoughts on “Gyros Mediterranean – Albuquerque, New Mexico

  1. Went to Greece today for lunch and it was totally worth the trip. Having been assured that my companion was going to order the double meat gyros and was willing to share some of the meat with me, I was then free to branch out and finally try some of their other delicacies. I chose the Moussaka and it was wonderful. I’m sure Gil would be better able to describe the flavors; I’ll do the best I can. The eggplant was perfectly cooked…the ground beef and potatoes in the tomato sauce with whatever seasonings were in there was just brilliant…there was a very thick layer of bechamel on top. It was almost like meringue on a pie. Not sweet, just soft, creamy and it finished off the other flavors perfectly. Accompanied by spanakopita and a few slices of pita with hummus, it was a truly delightful meal. The picture shows the moussaka, spanikopita, gyros pita and a side Greek salad. (The hummus was an afterthought.) Hiding between the salad and the moussaka is a milk chocolate Ion bar, which I’m hoping is the same as what Panos nicely let me sample last time I was there. The restaurant was packed to capacity at 1:30 on a Sunday afternoon. It was amazing how quickly orders were taken and delivered to a line almost out the door of hungry diners. Diners who arrived hungry, and left happy. As did we.

  2. New (at least to me): Spicy green chile chicken shepherd’s pie and chocolate from Greece. I didn’t spot the shepherd’s pie until after I ordered my usual, but I had a taste of the chocolate courtesy of owner Panos and it was delicious. Don’t be fooled by the sign that says “Chocolate chip.” It is a solid milk chocolatey bar. Met Panos for the first time today. He exudes warmth and charm. He was genuinely delighted to hear us sing praises about his food. In return I was delighted to hear that business is good and he’s not planning on closing up shop anytime soon.

  3. Thumbs up to the avgolemono soup and the hummus with chicken pita. The soup had nice portions of shredded chicken, just a smattering of rice and the flavor I’ve come to love from this soup from many Greek kitchens. The sandwich boasted pita bread smeared with hummus, topped with 4oz of chicken breast, red and white cabbage, red onion, cucumber and feta crumbles. That sounded a bit busy and I was tempted to modify it but I thought, let’s try it their way first. The chicken pieces were delightfully seasoned and the other ingredients worked together to produce a very tasty combo. Where do they get that fresh feta?? I half expected to walk back to my car and see a goat and/or sheep tethered there! The patates never disappoint, and there is so little grease on them you can pretend you’re not really eating fried potatoes. I hope I get to visit Greece some day but for now, I can at least eat the food at this restaurant, listen to the music and dream…

  4. Best. Spanakopita. Ever. I bet The Dude likes this place as much as his humans do. You’ve said that he’s a charmer, which can also be known as a chick magnet. (Please don’t get offended, female readers. I’m a “chick” and I love dogs too.) The outside patio is very comfortable and while eating there today many lovely co-eds passed by on their way to and from class. I bet The Dude gets a lot of attention from these ladies.

  5. Stopped in late last night for some food to go. I ordered the chicken souvlaki pita and also some of the recommended jalapeno feta dip. Food was excellent, really liked the flavor and tenderness of the chicken souvlaki.

    Wished the new owners had been running the place while I was working at the university a few years back.

  6. Have eaten here twice in the last week. It is still as good as ever (dare I say, maybe even better). Both times had the gyro combo. The patates are on point! I get mine medium, and they are perfectly done. I wish the Greek salad was bigger, but it definitely is quite tasty! Gyro is still delicious.

  7. Then there’s the Pastitso, Avgolemono soup, Spanakopita and Kota Reganati. All favorites of mine and as artfully prepared as any of the rest of the items already mentioned. The food is always freshly prepared, abundant on the plate and worth the drive…I live in Santa Fe and regularly commute for this, my favorite Greek restaurant. I’ve eaten here for years and not once have I been disappointed. Parking can be an occasional hassle but worth the effort. I will fearlessly recommend any item on their menu as being worth a try if you aren’t familiar with the cuisine. Service is up to par and since you place your order order at the counter, it’s up to you to order what you want. The well detailed menu is adequate to let you know what to expect. If you haven’t yet, try it…I’ll bet you like it.

  8. They didn’t make my personal list of Favorite Restaurants. This is based on an Initial and Try Again visit since ’18 under the previous ownership and a 10/12/20 meal under the new owners.
    To Many Restaurants & a Limited Budget,
    W R

    1. Gil, Please explain your reasoning in the change of ownership triggering this review ? Between 7/31/18 and 6/24/19 Limonata changed ownership. That didn’t get an updated review. Your last review of Limonata was 5/31/16. Given limited time there are other restaurants that have years old reviews. And with the vast number of eateries there are restaurants that you have never reviewed. Gil, I believe the blog would have better served by a 1-2 paragraph note of Gyros Mediterranean’s change of ownership and an updated review of another restaurant or a review of a previously unrecognized restaurant. A Puzzled, W R

      1. I can’t say for certain, that would be up to Gil. But I bet if there is a restaurant you really want him to review he would do it if you were to pay for his lunch/dinner!

        Otherwise, I imagine he will continue going to restaurants and providing a review (provided there is anything worth saying about the place, that it) as he goes to them. Whether it’s by convenience, happenstance, recommendation, or craving but he ends up where he ends up.

        At least that’s the way I see it from where I’m looking…

  9. Along with the new owners comes a new website. It’s now

    Looks like amazing stuff! On their Facebook page, they have a picture of patates with melted Feta. Definitely a place I’ll need to hit up if I’m ever in that area again.

    1. Thank you, Sarita. It’s definitely a place you’ll need to hit up…just make sure you invite me, too. Panos and Miranda are going to do wonders for Gyros Mediterranean.

  10. Excellent Gyros I must say! When you ask for double meat, I seemed like triple the amount. The chicken was nice and spicy, not so bad for an ex-Californian to eat. In my trying to be good, instead of the hone-made potato chips, I had there asparagus which was real good ( but not enough Spears for Sr Plata). A nice spot if you are by UNM and need to eat healthy but be fulfilled.

  11. Had this for lunch yesterdays with a friend. I got the gyro platter (not double meat, though) and thoroughly enjoyed my meal. The gyro was not the best I’ve ever had, but it was more than delicious. The same goes for the Greek salad. My biggest surprise (and only because I failed to read your review before going), was the patates. I ABSOLUTELY enjoyed them. Mine were not quite as well done as the ones in your photo, but that is exactly the way I like them. I’m pretty sure I will be back and get a large patates!

  12. Jane loves this place.

    My favorite Galaktoboureko in this city is at Mykonos. Unusual shape and texture, both of which make for a really fantastic version. As good as, or better than, any version I have had in any of the three Greek Towns in Chicago.

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.