I stumbled across this place on the internet before my most recent trip to Hobart. The cafe had a great atmosphere and while it was order/pay at counter, they had a staff member who seated you and walked around for any assistance.
They are paleo inspired. They had a great lunch menu with "pods" where you could choose a certain number of things (2 bases and 1 protein) for $11 plus extra for additional cost if wanted and it was delicious. They also did milkshakes with almond milk, and had a range of slices that were gluten free, dairy free, and some other allergens free.
Approximate cost: $11