A nice spot that's new to me (probably old to all of you) is Efe's in New Brunswick. 32 Easton Ave, New Brunswick, 08901.
I think they're Lebanese.
Don't miss the soup! It's a savory orange-colored lentil-based concoction.
I'd love to hear about any other good Middle-Eastern spots in Middlesex County.