Milos Mediterranean Restaurant

Michelle Stolze a month ago

We experienced the restaurant for the first time this evening, and we were so impressed! Abby provided excellent service, and our food was served quickly. Everything was delicious and brought us right back to memories of when our family traveled to Greece. 🇬🇷 We highly recommend this restaurant and can’t wait to come back!

Sun Pal 2 months ago

A newish greek place in the some shopping complex as the HEB in off I-10 and Boerne Stage road. This is a large space with simple but nice decor in the prerequisite blue and white. Waitress seemed to be in a plane of her own but was very nice. We sat down and they brought over a fresh pita and a small bowl of a dipping sauce made with oil, herbs and feta. The pita was fresh and a nice start to the meal. We ordered the roast cauliflower appetizer and were surprised to be served with a small head of cauliflower, which had obviously been blanched before seeing a quick turn in the oven. This while tasty, underwhelmed us because I was expecting some caramelization from the roasting, and this did not provide any hint of that. I was happy to see pork soulvaki (a more traditional souvlaki) on the menu and ordered the souvlaki wrap and my spouse ordered the chicken souvlaki plate, substituting the rice with a side salad (a small charge was added to that, and it would have been nice to know that in advance). The chicken soulvaki was very well seasoned flavorful contrasted nicely with the fresh accompanying salad. The pork souvlaki was well marinated and cooked perfectly with the po

Wendi the Wanderer 2 months ago

We have been by this place a hundred times near the HEB off Interstate 10 in Leon Springs. The restaurant has been open for about a month and a half at the old Papa Nachos location, with the same owners, and was very convenient for us before going grocery shopping. Our service very attentive and good, as was the complimentary pita bread. The portions were generous, affordable, and we left with leftovers despite being hungry and our best efforts. Our tzatziki was fresh and both the chicken souvlaki and gyro wraps were fresh and tasted great. The restaurant also had bar service with a variety of beers, wine, and cocktails. Menu included in the post. 📍 24145 W Interstate 10 Frontage Rd, San Antonio, TX 78257

Victoria Flores 4 months ago

We had a good experience coming here for the first time and would go back! 1) Food: We were welcomed with warm pita bread and an oil based dip which was very good! We ordered the Mezza trio and would not get that again. We were not fans at all for the baba ganoush. When we ordered we were told the gyro was unavailable, so I subbed for the beef doner and it was not disappointing! I enjoyed it! I had several fatty pieces I had to take out, but overall was satisfied. We also got the chicken kabob. The chicken was great, but the rest of the plate left more to be desired. 2) Service: Our waitress was very kind and we had no issues! When items were taking a bit, she was coming and checking on us, giving us updates! 3) Atmosphere: They obviously made a lot of changes on the inside of the restaurant, and I liked the layout of it! The blue is a bit striking, but I think it sets the vibe.

M B Edited 2 months ago

Update July 2026: Same party of five on a weekday. Had to wait 5 minutes for a table. No changes otherwise to experience. Still a fine addition to the area. Original post May 2026: Owned by the same people who own Papa Nachos and Bourbon Street in Leon Springs, this Mediterranean Restaurant (with a focus on Greek) is a wonderful addition to the area. A party of five on a Thursday (just a handful of days after their opening) was seated right away (they don't take reservations at this time, but might in the future). Service was friendly and attentive throughout. Chicken and Pork Souvlaki, Chenjeh, Beef Doner, and Stroganoff were our order. From time of order to food on table was just over 15-mins. All food was rated excellent with the beef so tender you could use a fork to cut. They currently have a limited wine/beer selection (but that is supposed to grow in the future). A website is being built and their current hours (according to the manager) are not set in stone. They open at 3pm and usually close around 9pm on weekdays...weekend hours a one hour later for closing (but again, this is in flux). Definitely worth the visit and we plan on making this a regular part of our