If you want the freshest, highest quality Arabic/Indian food in the city, go to Salem's in the Strip District. Walk down the line of food and select what you want from a variety of chicken, lamb, vegetables, and rice. I honestly feel Salem's gets better each time I go and I assure you, I've been there a lot. I frequented the original location in Oakland for many years until they closed it and built the "new" one. The food and service is outstanding. The market next door is equally as impressive. They carry the best pita bread in the universe - Pitaland.
The interior seating isn't suitable for a "fancy" dinner so I wouldn't recommend bringing a first date here but if you can get past that, which you should, Salem's is a MUST.