In Greece, halloumi cheese is traditionally served with olive oil and fresh oregano. In the Middle East, halloumi cheese is traditionall served with olive oil and zaatar.