Most delicious food in Cairns?

I’ll be spending the day in Cairns and i am looking for something special, food wise.

I don’t have a lot of money to spare, so anything affordable would be good.

I’m open to most food but I do love me a good taco. I prefer if it is not fish, as I’m not the biggest fan.

So any recommendations to go for?