Tyler Insider

Tyler / Guides / Mediterranean
Mediterranean · South Tyler

What About Kabob & His Gyros

Quick lunch or casual weeknight dinner.

Closed now Local FavoriteCasual VibesCounter Service
6.4/10
№ 16 on the List Issue № 137 · 1 wks · Scored by Annette Holloway Full List →
№ 01 · The Brief

Counter Service, Gyro Standards Held High

What About Kabob & His Gyros runs on a simple premise: a tight Mediterranean menu executed by one person at the counter, and executed well enough that a Greek customer's tzatziki standard counts as a passing grade rather than faint praise. The gyro is the anchor order, built on the classic sandwich format and judged against a genuinely high bar by regulars who have sampled the style elsewhere in the area and come back to this one. The kabob rounds out the Mediterranean core, while the Philly is the wild card on the menu, a sandwich that keeps coming up alongside the fries as the thing to order on a day when gyro isn't the mood. That range, Mediterranean staples next to a Philly cheesesteak, reads less like menu confusion and more like a kitchen built to cover whatever a quick lunch crowd wants without making anyone choose a lane.

The room itself is small and counter-service, the kind of operation where a single person handles the cooking and the register during a rush and still keeps the dining area clean. There is no full bar, no dinner theater, nothing resembling an occasion. It is a stop for a weekday lunch near work or a casual dinner when cooking at home isn't happening, priced for frequency rather than for a special trip. Tyler's Mediterranean options are not deep, and a counter-service gyro shop that gets the tzatziki right and turns out a Philly worth ordering twice fills a specific gap: fast, unfussy, and consistent enough that a first-time customer with real gyro experience elsewhere still rates the sandwich well.

It will not be mistaken for the occasion tier, and it isn't trying to be. It is built for the lunch rush and the weeknight when nobody wants to cook, and on those terms it delivers what it promises.

№ 02 · What to Order

The order, from the record

№ 03 · Insider Tip
!

Order the gyro if it is a first visit, then come back for the Philly and the fries, which get called out as a separate reason to return.

Annette Holloway · Tyler Insider
№ 04 · The Verdict

What earns the 6.4

01
Gyro sets the bar

The gyro sandwich is the dish that earns repeat visits from customers who have eaten the style elsewhere.

02
Philly surprises

A cheesesteak alongside Mediterranean staples turns out to be a genuine strength, not a menu afterthought.

03
Built for speed

Counter service and a single operator keep the room efficient and clean for quick lunches and casual dinners.

The record

Insider Score history

On the List 1 wks Current № 16
How we score

The Insider Score is our own 10-point editorial rating, set by the writer who covers the room. It is never an average of other sites’ stars, and it is never for sale. It weighs three things:

01Track record

How highly a kitchen rates, across how many diners, over how long.

02Consistency

Whether recent diners still agree with the long-term verdict.

03Distinction

What the kitchen does that its category does not.

What About Kabob & His Gyros earns a 6.4, solid on our scale for Mediterranean in Tyler.

More from the List

Nearby on the ranking · Issue № 137

Full List →

Five rooms, every Friday.

The new opening, the sleeper the score just flagged, and the one room worth booking this week. Free.