Kallos Mediterranean Cuisine

Just pulled up and they are not open although the hours say they should be. Also the phone number listed did not work.

They say Kallo's should be back open around early December 2, 2024 after a quick revamp. After coming here for the second time, I can honestly say that I will be coming back here again and again. It's the best Greek / Arabic food in Las Cruces in my opinion. I had the Sampler Appetizer and Salmon with rice. The falafel that comes with the sampler is by far the best I've had!!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Tabouli, Greek Salad, Hummus

Please go and try Kallos Mediterranean, you will not be disappointed! It is a little hidden in the business complex on Roadrunner, but it is a hidden gem. Rich was our server and he was very knowledgeable about the food and was able to help us with any questions we had. I ordered the gyro plate and the meat was cooked to perfection. The pita bread was fresh and tasty and the hummus seriously was the best I have ever tasted and should be nominated for an award (Oliver Putnam would be proud). My wife ordered the chicken kabob and said it was delicious and flavorful. I would definitely recommend this restaurant and will definitely go back.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyro Platter, Gyro, Greek Salad, Pita

Tried many different things, all were delicious!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Tabouli, Greek Salad

The decor indicates that it was once a Chinese restaurant, but now Greek. The lentil soup is tasty. The salads are good. The schwarma is delicious and not too spicy. Lamb kebob and gyro are also part of the menu. There is a little room for a private group. Nice people, nice chef, nice service.

Atmosphere: 5

Food: 5

Service: 4

If you're in Las Cruces and craving Mediterranean food, this spot is a must-visit!
The food is packed with flavor, from the perfectly grilled meats to the freshly made sweet treats. The atmosphere is cozy and welcoming, making it a great place to relax with friends or family. And the service? Top-notch! The staff is friendly, attentive, and was ready to give great recommendations. Definitely a gem in the desert!

A must try is their Chicken Shawarma soup, the shawarma gyro and don't forget dessert- The Cannoli was to die for! Everything piping hot and fresh to our table! The chef even came to the table and asked how we were doing and how the food was, such a nice gesture.
I wish nothing but the best for this hidden gem in Las Cruces- Highly Recommend!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyro

Last time we went, we were celebrating so had many plates. All were tasty, especially my chicken and dolmas and my companion’s lamb and rice.The booth was spacious and the service very good. On Oct 12, 2024 we returned to find them open and serving everything on the menu. After a feast, we took cheesecake home for later. Probably best, lightest cheesecake we ever tasted. Great find.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Baklava, Gyro Platter, Gyro, Falafel Wrap, Greek Salad, Pita, Lentil Soup, Lamb Kabobs, Hummus, Tiramisu

Gyro was dry, premade and not fresh.

Atmosphere: 5

Food: 3

Service: 5

The service at this restaurant is outstanding.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Greek Salad, Pita

I hadn’t even heard of this place until my friend had passed by it and noticed it was Mediterranean cuisine. We had been looking for a new place to eat and thought this would be the perfect place to try. We ordered the Chicken Kebab, Baba Ghanoush, and a Tiramisu. My friend and I felt like the chicken was lacking a bit of juiciness, but the rice was fantastic! We agreed we’d go back just for the rice lol. The Baba Ghanoush had a little Parmesan crisp on top, which I thought was a cute add-on presentation wise. The pita was very good and soft, and the Tiramisu was good as well! We definitely will be coming back to try more of this menu. I really wish I would’ve heard of this place sooner, otherwise I would have tried it earlier!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Pita, Hummus, Tiramisu

The service is good, staff is friendly, food is presented beautifully and the prices are right.

Atmosphere: 4

Food: 4

Service: 4

Recommended dishes: Gyro, Lamb Kabobs

Liked the atmosphere of this place and the portions were great for the price!

Atmosphere: 5

Food: 5

Service: 5

Kallos is easy to miss from the road, at the back of the Plaza on Roadrunner, but worth seeking out. The food is excellent, especially their dill-centered tzatziki and feta ranch l salad dressing. The baba ghanoush was also amazing. Will definitely be back!

Atmosphere: 4

Food: 5

Service: 5

Great service good food.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Lentil Soup, Lamb Kabobs, Hummus

Doors are locked when during open hours. *Tear