• Banner 1
  • Banner 2
  • Banner 3

Nathan's Fast Food: Discover Leicester's Best Gyros

Nathan's Fast Food, located at 45 Church Gate, Leicester, stands out as a beacon of culinary excellence, particularly for its mouthwatering gyros. With a spotless environment and a 5-star food hygiene rating, patrons rave about the high standards of food preparation and cleanliness. The menu boasts a variety of delicious options, including succulent lamb souvlaki and flavorful falafel, all wrapped in fluffy bread. Diners appreciate the generous portions at affordable prices, alongside attentive service that makes every visit enjoyable. Whether for a casual meal or a quick bite, Nathan's Fast Food promises a delightful experience that keeps customers returning for more.

Photos & Gallery

Nathan's Fast Food: Reviews & Ratings

Jason
Jason

I’ve been here a few times now and it’s simple the best place in Leicester. The staff know exactly how to prepare the food to a good standard. The place is absolutely spotless and they definitely deserve their 5 star food hygiene rating. ( checked before we ate there)

Jack King
Jack King

20/01/24: Went for our 2nd visit and yet again...another delicious gyros...soooo yummy... 1st visit: Great place for a bite to eat. Nice cosy seating areas with a large TV. The gyros was lovely and a good large portion size compared to other places...could eat another one ..but knew I shouldn't . Hospitality was great from the moment we walked in. Highly recommended...

Elizabeth Wong
Elizabeth Wong

If you are looking for a great gyros to eat in Leicester then you have to come here! We were planning to eat here as it was around the corner from where we had just been to collect a book. I think we might have gone in anyway because it looked so amazingly clean from the outside. Especially when we noticed the lunchtime specials board out the front advertising any gyros and a drink for £7. There were chairs and tables in the Greek colours of blue and white outside but we decided to eat inside as it was a cold day. The inside of the restaurant was just as clean as the outside. It definitely looked it deserved the food hygiene rating of 5 that it had been given. We were greeted by a very smiley lady as soon as we walked in. There was an impressive range of gyros available to order. The price was amazing. The chargrilled taste of the lamb souvlaki meat was worth waiting an extra 10-15 minutes for. The salad was so fresh and crunchy, as were the chips inside the gyros. The bread wrapped around the outside was so fluffy in the centre. Everything about the gyros was awesome! I had to order a big slice of baklava as well for £3. I just had to! There was a steady stream of what appeared to be regular customers coming in and ordering lunch so that shows how popular this place is. The atmosphere was very nice inside. We liked the mural on the wall and there was a big screen tv showing the news. Everywhere we could see seemed very clean, even the toilet! I'm glad we tried this place. We enjoyed eating here. We can't wait to come back to get our loyalty card stamped next time we are in Leicester.

Ayesha Sheth
Ayesha Sheth

Had a very pleasant dinner at Mr Gyros. Ordered the chicken gyro and the falafel gyro and both were delicious. Bread and salad were fresh and the tatziki was to die for! Service was phenomenal - thank you Kevin and David. We will be back.

Deimante Norkeviciute
Deimante Norkeviciute

The food was super delicious full of flavour. We had chicken gyros, the food tasted amazing. The staff was super friendly and made us feel welcome. The place was spot on everything was super clean, and the baklava was super tasty. The owner was a really lovely man! Will be coming back for some more delicious food!

David Billings
David Billings

There is a large selection of dishes and special off menu dishes available. Very delicious and big portions. The restaurant is very Greek with music playing and lovely blue and white colours inside. Plenty of drinks to choose from from soft drinks to wine. Highly recommend this place and will definately come back. And they have a loyalty card.

Catherine Grundy
Catherine Grundy

Wow, what can I say? This place is a little gem. The food was amazing. Drinks are lovely staff, so welcoming and friendly definitely would go here again

Aaron Chauhan
Aaron Chauhan

I have been on 2 occasions now and the food is always amazing Got the mix gyros pita both times and both times on point Very fast service and very homely feel Freddo Cappuccino is personalised to your likings (sugar, strength, etc.) and tastes just like the ones you get in Greece ???????? They have a very generous loyalty card where every meal gets a stamp! Second time going you get 10% off and after 8 visits you get a free gyros!

Location

Welcome to Nathan's Fast Food, a delightful culinary gem located at 45 Church Gate in Leicester, United Kingdom. This vibrant eatery has quickly become a go-to destination for both locals and visitors seeking mouthwatering, classic gyros and a warm, inviting atmosphere. With a phone number of +44 7389 191786 for reservations or inquiries, Nathan's is eager to welcome you!

The star of the show here is undeniably the gyros. Customers rave about the chargrilled lamb souvlaki, its flavors enhanced by fresh, crunchy salad and fluffy bread that wraps around these delectable fillings. The satisfaction felt as you take a bite is unmatched; it’s comfort food at its finest. Elizabeth Wong captures this sentiment perfectly, noting that the gyros exceeds expectations in both taste and generous portion sizes. This remarkable dish alone has patrons returning, eager for another experience.

What sets Nathan's apart isn’t just its delicious offerings; it’s also the commitment to cleanliness and customer satisfaction. As Jason highlights in his review, Nathan's food hygiene rating of 5 is well-deserved, with a pristine dining environment that complements the excellent service. As you step inside, you’re greeted by a smile from the attentive staff, ready to make your meal memorable.

The ambiance enhances your dining experience. With cozy seating areas adorned in the vibrant blue and white of the Greek flag, it's a comforting place to enjoy your meal. Jack King reflects on the hospitality, stating that every visit feels welcoming. In addition, the large screen TV adds a casual touch, further making this a perfect spot for a quick lunch or a relaxed dinner.

Let’s not forget to indulge in dessert as well! The baklava is a standout treat that patrons rave about, adding a sweet ending to your meal. Deimante Norkeviciute describes it as "super tasty," highlighting the kitchen's knack for creating authentic flavors that keep you coming back for more.

In conclusion, Nathan's Fast Food stands tall in Leicester's dining scene. With its incredible gyros, friendly service, and impeccable cleanliness, it definitely merits a visit. Whether you're a first-time customer or someone returning for your loyalty card stamp, you are certain to leave satisfied. Come and taste the magic at Nathan's—you won’t regret it!

Business Information

  • Service options
    • Offers curbside pickup
    • Offers delivery
    • Has drive-through
    • Offers takeout
    • Serves dine-in
  • Payments
    • Accepts credit cards
    • Accepts debit cards
    • Accepts NFC mobile payments
    • Credit cards