Really nice sushi, very authentic, good selection and reasonably priced. There are only a handful of seats but we found a table as most business is take away. Staff is friendly and the place is clean.

Best fried chicken ever in Cairns. But the portion is getting smaller and smaller which makes me so sad🥲 It still tastes awesome so I can’t stop ordering 😂

I've been looking for tekkamaki in Cairns for quite a while now. I found a restaurant that serves it but it's only open in the evening. I want to have it at lunchtime when I'm in the city. I went to Sushi Paradise on a whim; my main hesitation is that it's a takeaway place with just a handful of seats to sit near the window after you've made your purchase. So it's mainly for takeaway. Of the line up of food shown at the counter my eyes immediately went to several packages containing tekkamaki. Strangely, they call them mini fresh tuna. Whatever they choose to call them they are what I wanted and each packet contained 6 pieces, the equivalent of what you'd get served in a restaurant but served a plastic package instead of a plate. I bought 2x packets and enjoyed both. The price was "unbeatable", so I'm very impressed. For people who like other things they had the equivalent but with salmon, called mini salmon rolls, that were 5% cheaper than the already inexpensive tuna. If you're happy to buy & go then Sushi Paradise is very much worth a visit.

Sushi paradise was a very delicious lunch spot. It was quick and fresh! I got the salmon lover set for $13 and it was very filling! Definitely recommend

Small little place but clean and tidy with great food. I had the best fresh spring roll I’ve tried in my life - salmon and prawn fresh spring roll. I’m not a big fan of rice paper rolls but this is so fresh and soft. Very delightful. Teriyaki chicken bowl is super yummy - the way they slice the chicken with a bit of skin on every piece adds a great texture to it. The teriyaki sauce used on the chicken is perfectly balanced. Again, I’m not a big fan of teriyaki because some places make it too sweet. But this is good. I feel like a second bowl now. Staff are very friendly - positive team spirit.