I'd visit Plaka Greek Taverna on Route 10 (In the Staples, Kmart plaza)

www.randolphnjrestaurant.com

I am actually going there tonight, for a Gyro and Greek Salad, GF always loves the vegetable mousaka

It's a great place, things are always fresh.