I'm sure there are die-hard German Potato Salad purists out there, as well as bacon fans, who will throw their hands up in horror at the idea of replacing bacon with halloumi cheese - but I have no regrets!
I've never been a fan of bacon - well, no, I can see the appeal of the smell of bacon on a lazy weekend morning but whenever I've eaten it I've always been left a little disapppointed. Possibly my family just bought cheap bacon but I love my veggies, so I haven't ever really missed eating bacon. Cheese, on the other hand, I cannot do without. So, when I saw
wolfsilveroak 's
post on Hot German Potato Salad I spotted an opportunity to use up the masses of potatoes my mum has given me from her allotment and have an excuse to buy some halloumi. Everyone wins!
Recipe is pretty much exactly how it is in the original post, but replacing the bacon with halloumi. I also had to add a little more oil when cooking the onions and celery as halloumi likes to keep its grease to itself. Also, I let my mind wander and over cooked the potatoes, and instead of one medium onion I used a small white and small red onion (again, courtesy of my mum's allotment).

It's not exactly beautiful to look at but, the taste... YUM. It's been horrible, drizzly, February-like weather today, so this was perfect comfort food. I can't wait to have some tomorrow when the flavours have had time to blend together. Although I can't tell you this is better than a traditional bacon version, the halloumi definitely added (in my opinion) the salty/crispy/chewy bacon factor that just makes the potato salad so delicious.
The only thing I would change next time is to add more cheese! I used about 3/4 of a 250g slab this time around because in the pan it looked like a huge amount of gooey cheese. I may even fry up the remainder of the packet tomorrow to add to the salad... So, I guess I would recommend about 250g of halloumi for this. It may seem a lot but, well, I think it's worth it.