Yes, you can. You might want to do this if you already have the oven on. Oven baked halloumi fries turn out similar to the air fried version. Just spray the cheese with a little oil (skip the flour). Then bake on a baking tray lined with baking paper at 390F/200C for around 15 minutes, turning half way.