This is an easy halloumi sandwich recipe you can make in only 15 minutes! Halloumi slices and onions are cooked on a grill pan (or skillet) and layered with tomatoes, lettuce, and a tangy garlic mayo. This halloumi cheese sandwich is a perfect lunch or quick weeknight dinner.