As the others have mentioned, it would be hard to guess what foods the store will have, since Halal is just a method of preparing food, and the food will differ based on the cultural makeup of the community. We had a halal store in my city for (unfortunately) a very short time, and I went in looking for foods my husband was missing. Unfortunately, the store owner had never even heard of many of them.
Of the Middle Eastern foods I'd be looking for, I'd say:
- (Premade) Kibbeh - You can make kibbeh at home - they are basically a Middle Eastern meatball - but they are so convenient to have frozen.
- Tahini - To make hummus (If you haven't made it before, an easy recipe is to blend 1 can chickpeas, 1 clove garlic, 1 T tahini, 1 T lemon and salt to taste. Add a little water if it is too thick to blend. Garnish with olive oil and a few whole chickpeas.)
- Za'atar and good pita bread - Za-atar is a spice blend you can use to make Manaeesh, which is so very yummy with a cup of tea for breakfast (Take a round of pita, brush it with olive oil, sprinkle with 1 -2 T of Zaatar, and put it under the broiler until the bread just starts to brown)
- Nablusi cheese - This one is far less likely to be there than the others, but is worth looking for. It is a VERY salty cheese that melts nicely when cooked. You'll probably want to 'sweeten' it before using it - this means to soak it in fresh water for several hours or overnight before eating (change the water several times). When we can get it, we eat it next to our manaeesh, fry it in a pan and eat it with bread, or cut it into small chunks and bake it into bread. Yumm!