The middle eastern restaurant in Columbus that I mentioned yesterday is called the Nazareth Restaurant & Deli. The address and phone number are:

Nazareth Restaurant & Deli
5663 Emporium Square
Columbus, OH 43231
(614) 899-1177

This is a link to a map.