Gyro&#x27;s Cafe

Delicious authentic Mediterranean food! I've been her so many times and they never disappoint. They…read morehave the best hummus and homemade pita. When you get there you order and then take a seat. They serve you your drinks and your food and they are very attentive to making sure your drinks stay filled. The people who eat here are locals that come regularly which makes it clear that it's somewhere you are going to want to come back to. Definitely give this place a try if you want something authentic to what they have in Israel.

Daughter and I decided to do a progressive dinner... And we let ChatGPT create our stops and our…read moremenu. This was stop number two... Soup. We had the matzoh ball soup and the lentil soup, with a side of hummus and pita. First... That pita was the most amazing Pita I've ever had! However, I will say that the soups and the hummus were a little on the bland side. You definitely have to take advantage of the hot sauce that they bring to the table made from Serrano peppers. I also never add salt to anything... However, I had to add salt to both of the soups. Still... Definitely would recommend and definitely will be back!

Inside

Vegetarian/Vegan Plate

See all

Falafel Cafe

4.8(236 reviews)

13.8 mi

Food was great! I got it to go so can't really judge ambiance. The server was very nice and helpful.read more

Great food, calm ambiance. I went during an early morning when it wasn't as busy and had a beef…read moreshawarma which was excellent. Definitely worth a stop if you're in Birmingham.

Inside

See all

Outside

Olive Branch

4.4(155 reviews)

14.6 mi

While working in Cahaba Heights/Vestavia Hills, I stopped at this quaint Mediterranean spot for a…read morelate lunch. The cozy atmosphere and friendly welcome immediately stood out. I ordered the appetizer sampler to try a variety of dishes, and the portion was surprisingly generous, enough to take half home. Everything was fresh and delicious. The service was excellent, and Jen was especially friendly and attentive. It was clear the other customers were regulars, which added to the warm, welcoming feel. I was so impressed with the food that I sent photos to my son and recommended he give it a try. Great food, friendly service, generous portions, and a welcoming atmosphere. I will definitely be back!

Food was freshly prepared and the servings were sufficient to have a second meal. Service was…read moreprompt and friendly. Small restaurant but had a great outdoor area to enjoy and eat.

Interior

Shrimp Sandwich

See all

Exterior

Mediterranean Sandwich

4.4(17 reviews)

61.0 mi

Nice stop for lunch. I had the vegetable Gyro with a side of tomato, spinach, orzo. Both were…read moreexcellent. They had great flavor and were served hot. You order at the counter, and then the food is brought to your table. They had a nice selection of both sandwiches and salads. Service was fast, and the seating is comfortable. There's indoor and outdoor seating. This is a great option if you want something with good flavor and maybe on the lighter side.

We were in town for the Southern Regional Tennis tournament at Bama and came here for lunch because…read morewe always love to try Mediterranean restaurants in new cities. We were able to park easily and make our way into the restaurant with ease. There is ample outside and inside seating, however, know that the TVs are going to be on full blast, especially during football games! We ordered a chicken shawarma gyro with a side of roasted vegetablesThe Gyro (beef-lamb) with Mediterranean fries. My husband enjoyed The Gyro and would get it again. My chicken shawarma was just meh because it lacked any real seasoning/spice. The ingredients are quality but the flavor was not there for me. I enjoyed the roasted veggies which were interestingly well seasoned. Service was friendly and prompt. The ambience is college town vibes (7 tvs each blaringly loud). Decor was nice with plenty of windows with natural light, wood tables and comfortable chairs (no arms on any of them) and bar stools. 1 star deduction for lack of flavor in sandwich 1 star deduction for WAY too loud TVs (excessive) exacerbated by Kitchen sounds

Inside seating

Greek bowl with roasted chicken

See all

Selection of adult beverages offered

The Great Greek Mediterranean Grill

4.1(69 reviews)

16.7 mi

The food here is really delicious! We ordered their catering meal for 8-10 people. Everyone raved…read moreabout how good and fresh it all tasted!

Had a quiet solo dinner and wanted to try The Great Greek after having a catered lunch from there…read moreat work. Ordered the large Greek salad with gyro meat and the lemon potatoes. It was delicious - but I wish it had more feta. However, the $23 price of a salad and 4 potato wedges seemed a bit steep for a fast-casual restaurant.

See all

Tasty Town

4.5(367 reviews)

14.2 mi

The food was delicious! Our waitress was friendly and attentive. I will definitely return!read more

This review is specifically for the catered/box lunches we recently enjoyed from Tasty Town…read more Each lunch was boxed separately and included the silverware packet. That's a huge plus; the number of times I've seen referees having to pass on the side because they didn't have utensils! The entree was a chicken pita. It did have a few fresh onions, but I enjoyed them since I didn't have to be the one dragon breathing around the field all day. We did have a choice of roasted potatoes or basmati rice. The potatoes went much quicker than the rice; I had the potatoes and they were fantastic. There was also a tray of chocolate chip cookies provided. I don't think they were frash made; they looked similar to other restaurants generic chocolate chip cookies. They were a nice addition to the lunch, though. They also provided sweet and unsweet tea in gallon jugs.

House-made, fire-baked pita

Tasty Town Martini

See all

Drink Menu

CAVA

3.8(61 reviews)

13.7 mi

We were in town for a work meeting and this was close to the building, and since my co-workers…read morehaven't had this before, I vouched for it and they enjoyed it. We were going for a light meal but our bowls ended up being heavy. I ordered brown rice and black lentils, then added a bunch of toppings and tzatziki sauce and the grilled chicken. It was pretty good. The bathrooms were atrocious though... I think it's so busy that nobody has time to get to clean the crappers. I think they were unisex too, but forget.

This place gives me a lot of mixed feelings. I love that it's a healthier option and it doesn't…read moremake you feel stuffed after eating but the portion sizes are so small. Especially if you order delivery like DoorDash. I can't tell you how many times they have forgotten things. The chicken & salmon taste good but you just need more. The greens are usually fresh. The blueberry lemonade was very tart and not sweet at all. Overall I believe if they gave you more food it would be better. The inside of the store is very clean I will say.

See all

Pita Stop

4.4(119 reviews)

14.6 mi

Wife's so to place. She likes the Kibby plate. I like the Beef Kabob, or Grilled Amberjack. Wish…read moreI had their rice recipe, love their rice. Salad dressing isn't bad either. Moe, at the south side location is always friendly and efficient. Food there is always consistent and flavorful.

I've been here a couple times with family after celebration events. The staff is always very…read moreattentive and polite. The food is fresh and delicious. The ambience is pleasant. I have only been for dinner, but I'm sure the service and food are amazing for lunch as well! I highly recommend experiencing the pita stop!

See all

The Purple Onion Deli & Grill

3.5(142 reviews)

16.7 mi

Food here has always been solid. Called in our order about 15 minutes before arriving and it was…read moreready to go saving so much time. I've always loved their kabob plates with their delicious rice but this time went with the Philly cheesesteak roll up. Usually a late night spot for us but always great for lunch takeout. Although the building definitely needs some renovations.

I got the falafel plate and while the falafel was good, the price for what you get was not. It came…read morewith microwave rice, a salad that was all lettuce. There was one olive and one piece of cheese. Basically you get one slice of everything. Even the cherry was only one half of a cherry... I shouldn't have spent more than $10 for all of that since the only thing worth eating is the falafel and pita. All of the plates are $17 or more. The bathrooms were dirty and the AC didn't work. My husband got wings and a sub. The ranch was not ranch... It costs about $20 per person here and it wasn't worth it. I don't think we will be back.

See all

Costa's Mediterranean Cafe In Trussville

3.2(111 reviews)

0.8 mi

Would give 3.5 if I could. The food was good, the booths and carpet could definitely use some…read moreupdating but it was nice to feel nostalgic while in there. The service was very sweet

I was craving cheesecake. I never crave cheesecake. I browsed yelp for some recommendations but…read morenothing blew my mind. I ended up coming to Costas since it's really a staple in my area. I wanted cherry cheesecake ( I looooove cherries) but they were out of cherries, so I ended up with strawberry instead. The slice size was adequate and tasty. Price point @ $7 a slice was reasonable. The to go service was pretty fast & friendly.

Decorations

Salad and breadstick, complimentary with meal

Costa's Mediterranean Cafe In Trussville

See all

Why does Yelp recommend reviews?

Hundreds of millions of reviews are posted on Yelp, and our automated recommendation software works in the background to showcase the reviews that it …

9 reviews that are not currently recommended

The reviews below are not factored into the business's overall star rating.

Erik M.

3 years ago

Gyro's Cafe is an exceptional restaurant that has an amazing ambiance, delicious food, and excellent service. I have been a loyal customer of this restaurant for years, and I cannot emphasize enough how much I love this place. The restaurant has a unique and welcoming atmosphere that makes me feel relaxed and comfortable every time I visit. The food at Gyro's Cafe is simply amazing. I have tried numerous dishes, and I have never been let down. The Greek salad is my all-time favorite. The combination of fresh lettuce, feta cheese, olives, and dressing is just perfect. The tilapia fish dinner is another dish that I regularly order. The fish is always cooked to perfection, and the sides complement the dish perfectly. If you are a burger lover, then the steak burger combo at Gyro's Cafe is a must-try. The burger is juicy, flavorful, and comes with a side of crispy fries. Lastly, I cannot forget to mention the smoothies at this restaurant. They are always made with fresh fruits, and they taste simply divine. Overall, I would highly recommend Gyro's Cafe to anyone looking for an excellent dining experience. The food, ambiance, and service are all top-notch, and you will not be disappointed. read more

Angel D.

10 years ago

Been going here since I was a teenager. (Met my husband here) the food is always delicious! Ranch fries and bacon cheeseburger are mine and my husbands favorite:) Just went back here on our 7th wedding anniversary! read more

Brent I.

8 years ago

Food was not fresh nor was it good. They give you lotsa fries to make up for the lack of meat that they lack on the wraps and sandwiches. Not a good dining experience for me. Gyros Café sucks. read more

Alice G.

14 years ago

The house dressing is the best thing ever ever ever I love it. I get their grilled chicken salad all the time great friendly place with a great selection for everyone to chose from!!! read more

Veronica M.

4 years ago

Wonderful atmosphere, kind people, great food! I recommend this restaurant to all with selections for everyone.

Zack A.

11 years ago

Their food was fast and delicious! Best gyro in town! Everything was fresh. Amazing atmosphere and ambience!

Abigail M.

9 years ago

Always great food made to order, always clean, always friendly &&& the "blondie cake" is out of this world.

Cecilia S.

4 years ago

Best food ever! Love this restaurant. Great delivery too. You can't go wrong eating here. It's all good!

Clint J.

4 years ago

Always great food and service!! Get a lot of food for the price and definitely recommend. read more

Gyro's Cafe - mediterranean - Updated September 2026

People who viewed Gyro's Cafe also viewed

Naji's Pita Gourmet

4.0

(38 reviews)

I absolutely love this place! I eat here all the time. I generally get the gyro plate. You can't…read morebeat it for price and quality of food. It's only ten bucks and you get pita bread, tzatziki sauce, gyro meat, rice, and a salad in a pita bowl with onions, mushrooms, tomato and a wonderful vinaigrette. While I must admit that I think the gyro meat is a little too soft, I come here because the ingredients are fresh and because the sauces and the salad are really good. Do not forget to get a bag of the fresh pita chips. They are only a little over a dollar and are so amazing that you will ask yourself why didn't you get two or three more bags. Sometimes they take a while to answer the phone so be patient or call back.

I've driven by this place many times, and I finally decided to give it a try. I ordered the steak…read moreshawarma sandwich, baba ghanoug, and hummus. I liked the baba ghanoug and hummus, both of which seemed fresh, but I did not like the steak shawarma sandwich. The ingredients just didn't seem fresh. The steak was quite tough and chewy, and it didn't have a good taste. I wasn't sure what to think of the vegetables in the wrap. The pita wrap itself was a little dried out and, thus, on the tough and chewy side. I'm willing to give this place another shot and order something else only because hole-in-the-wall ethnic food places are my specialty.

The Purple Onion Deli & Grill

3.5

(142 reviews)

The Purple Onion - Hueytown

3.9

(20 reviews)

They have the absolute best cheese fries and gyro! The customer service is really good. The woman…read moreat the register knows how to multi-task. She takes orders as well as brings them to the table for the customers.

I was so excited to have a The Purple Onion close to home in Hueytown, but this location has been a…read moremassive disappointment. We walked in and the restaurant wasn't even busy, but it took almost 15 minutes just for someone to acknowledge us and take our order.After waiting another 35 minutes, our food finally came out lukewarm. To make it worse, the staff looked like they couldn't care less and were completely disorganized behind the counter. For a brand new location in an old Pizza Hut building, you'd think management would make sure employees are properly trained. Absolutely terrible service and a total waste of time. Save your money and go somewhere else.

Giuseppe's Cafe

4.5

(361 reviews)

This was the perfect dinner to carb‑load the night before our big 23‑mile hike, and it did not…read moredisappoint! We started with the baked feta dip, and as always, you can't go wrong--it arrived still bubbling at the table and was absolutely delicious. We each followed up with salads and pasta dishes, all of which we thoroughly enjoyed. The portion sizes were generous enough that we even had leftovers to take to‑go, which is always a win. The staff were incredibly friendly and helpful, offering recommendations when we had questions about the drink menu. Our server checked in on us multiple times and made us feel genuinely valued as guests. Great food, great service, and exactly what we needed to fuel up for the next day.

Another wonderful meal this evening with my wife. She enjoyed the shrimp fettuccine Alfredo and I…read morewent with the lasagna. Both entrees were outstanding. Large servings complimented with fresh bread and a side salad with the delicious blue cheese dressing made for a great dinner. Enough taken home for another meal. We need to eat here more often. Super service from Delaney. Highly recommend

Levant Mediterranean Fusion

5.0

(10 reviews)

Best food truck in Trussville! The food is so delicious and everyone who works there is so nice and…read morechill. The food is good quality and they have the best fries! Would definitely recommend at any time.

Went back again for dinner. This time I got the gyro wrap box along with a Mediterranean gyro taco…read more The taco was amazing! Seriously will be back just for that. It had Greta flavor. The gyro wrap was terrific too and the fries, as always, were perfectly fried and seasoned. The service is always fantastic. The guys running the truck are friendly, enthusiastic, and you can tell they have passion for what they do. They also give great recommendations based on what your preferences are. Ambience, it's a food truck. You pull up and park at the gas station on the side, place your order, then wait in your car while the food is being prepared.

Ali Basha

4.6

(13 reviews)

My experience at Ali Basha was wonderful! My order was chicken shawarma quesadilla w/ fries & OMG…read morethe cheese-to-meat ratio was chefs kiss! I also had the Lamb Gyro Pita, and that pita bread was so buttery and flavorful. The mixed meat bowl was everything I expected and more. I didnt get to try the Basha Bowl w/ shrimp. But my Dad loveddd it! It was actually his first time trying greek food, so that was a win. I even had to come back another time to try the Big Basha smash burger and that was the BEST decision ever. That burger was sooo good! I swear it is my top 5 burgers now! I highly recommend coming here, the workers are so nice and helpful if you have any questions. It's even a vibe out there because they are playing music on a speaker while you wait. Definitely a spot I will keep coming back to!

I wanted something different so decided to give Ali Basha a try. I enjoyed my chicken Shawana bowl!…read moreThey cook to order, so it was hot and fresh with a small wait. She was provided great service. Loved all the veggies they provide in the bowl. It's located in the parking lot so not much ambiance but would love to see them with a physical location.

Wings Plus V & Grill

3.1

(52 reviews)

This my first time here and I can say it was horrible! To start off I was asking the guy about the…read moremenu he got smart, the fries were too hard to chew. I love wings but these are not it They have a bland taste will not come back EVER ! The best thing is the drink sprite of course .

Best wings in town!!! This is always my go to place when I want wings. We also love their Philly…read morecheese steak and Chicken Philly.

Bottega Cafe

4.2

(217 reviews)