The creativity here is up to you! But halloumi burgers usually consist of grilled halloumi and other fillings like avocado, tomato slices, lettuce, onions, mayonnaise, or hot honey sauce. Halloumi is a great vegetarian substitute for traditional chicken, salmon, and beef burgers.