Nobody’s claimed this yet
Be the first local to put Gyros in Hampton Roads on the map. Your Top 5 anchors the City Consensus for everyone who comes next.
Start a Top 5 for GyrosEditor’s picks
Press picks, until locals rank their own Top 5s. Sourced from the local food press. As seen in Coastal Virginia Magazine. Updated August 2026.
Orapax Restaurant and Bar · Norfolk
Coastal Virginia Magazine's Global Eats survey named Orapax for its gyros, a natural call for a Norfolk Greek-Italian institution that has run on Redgate Avenue for more than sixty years. The lamb gyro with tzatziki is the order that puts it here. Come for the gyro and stay for the old-school neighborhood feel. A Ghent-area fixture that long predates the metro's newer Greek spots.
Papa's Greek family restaurant, Papas pizza · Virginia Beach
Coastal Virginia Magazine's Global Eats coverage flagged Papa's, now trading as Papa's Greek Family Restaurant, for its gyros of thin-shaved lamb with tzatziki. The family-run Virginia Beach spot on Kemps River Drive keeps a full Greek menu around the gyro. Order the lamb gyro and add a Greek salad. A steady Beach option for the cuisine, and one of the metro's few reliably sourced gyro picks.