Check your ethnic aisles at your grocery store, or even better is to visit a Middle Eastern or Mediterranean market. Some items are labeled with a symbol to note that they are halal, and other foods, such as produce and grains, are naturally halal.