Halloumi cheese is sometimes called "grilling cheese" in U.S.-based stores. It's typically found in larger grocery stores' specialty cheese section or stores that carry international foods. Sometimes, you might find it alongside other Mediterranean or Middle Eastern foods. If your grocery store has a dedicated section for specialty or gourmet cheeses — often located near the deli — you will likely find halloumi there.