Absolutely! Halloumi has a very different texture but the same salty savoury flavour as the feta and it makes a delicious substitution.