Salem's caters to Pittsburgh's Muslim community and its halal restaurant runs the gamut of food from the Islamic world, from Pakistan to Libya. But folks of all nationalities and religions come here for their tasty, filling lunches. Being more partial to Pakistani food myself, I usually get their curry-and-rice special; you can pick up to three different kinds of meat preparations with either plain basmati rice or biryani, and the vegetable of the day.
You HAVE to try the goat curry; it's rich and soulful with tender meat. I also love the creamy chicken tikka masala and the neon red chicken tandoori. It's huge and you won't need dinner after! The market is great for your Middle Eastern and South Asian specialties, as well as your various halal meats; I grew up eating kosher meat and I think halal/kosher meat tastes cleaner than regular meat. Also a really cool selection of sweets that remind me of my childhood with my nominally Sephardic grandparents.
A fun gem in the Strip!