Nicholas Restaurant is an old Portland favorite for Lebanese food. I’ll level with you–I’ve never been there. But for at least 15 years, I’d seen long lines form out on Grand at the original Southeast location.
Vegetarian, vegan, and gluten-free items are noted on the menu. Gluten-free items are noted as well. Dang, there’s even gluten-free pita. But if you eat the wheat, you’ll get freshly-baked “pillows” of pita that people love taking pictures of. They’re big!

Photos by Natalia H., Amy W., and Jaila C. via Yelp
318 SE Grand Ave.
503-235–5123
3223 NE Broadway
503-445–4700