Sharkys Pizza Shack — Restaurant in Nelson Bay

While visiting Nelson Bay for a short holiday getaway from Melbourne, my partner and I stumbled upon Sharkys Pizza by chance as we were driving back to our accommodation one evening. The glowing sign and welcoming vibe caught our attention immediately, so we made a spontaneous decision to give it a try for dinner that night — and we’re so glad we did.

From the moment we walked in, the service was warm and friendly. The team behind the counter were upbeat, helpful, and genuinely passionate about their food. We placed our order and didn’t have to wait long at all before being handed a box of deliciously aromatic, piping-hot pizza. The smell alone was enough to convince us we were in for something special.

And we were right — this was hands-down the best pizza I’ve had in a long time. The crust was perfectly cooked: crisp on the outside with just the right amount of chew. But what really set it apart were the toppings. Everything tasted incredibly fresh and flavorful, and it was clear that Sharkys doesn’t cut corners when it comes to quality ingredients.

We ordered a couple of different pizzas to share, and every slice was a hit. The balance of flavors, the generous portions of toppings, and that perfectly melted cheese made each bite something to savor. It’s rare to find a pizza place that nails all the elements so well, especially when you’re just passing through a town for a quick trip.

Even though it was a casual stop, the experience stuck with us. We kept talking about how good that pizza was for the rest of the night, and honestly, it became a bit of a highlight of our trip. It’s not often that takeaway pizza makes such a strong impression, but Sharkys absolutely nailed it.

We’re already planning our next visit to Nelson Bay, and Sharkys will be our first dinner stop. There’s something special about discovering a local gem like this — the kind of place you wish you had back home. Until then, I’ll be daydreaming about those fresh toppings and that perfect base.

Huge thanks to the team at Sharkys for making such incredible food and creating such a welcoming atmosphere.

If you’re anywhere near Nelson Bay and love a great pizza, do yourself a favor and stop by. You...

Terrible customer service & the pizza is just as bad. We paid for 4 pizzas and even paid a substantial extra amount for extra cheese and toppings. We have local family so we have had them before and when we arrived to pick up the pizzas they had the same disappointing amount of toppings on them, despite paying extra. The lady at the counter then asked us if we were “locals or from Sydney” because “if we weren’t locals it didn’t matter that we paid extra”. We were shocked she said this. Why should that matter?! I actually asked her why it matters and whether our money isn’t as good or something. To which she started raising her voice telling us to get out of the shop! So don’t go here if you appreciate good quality food because you won’t find it here, they are stingy with toppings. And if you are not local don’t go here either because they will openly discriminate...

I couldn’t fault this place if I tried, swear it’s the only old school style pizza place left in the country! We unfortunately only get up the bay once a year Sharkeys definitely makes me want to go more often! Everytime we go the staff is always amazing up for a chat and are just amazing people, the food I can’t fault it’s in my top 5 pizza places for sure. —— Bonus for being open on New Year’s Day,yeah they have a surcharge for it,but if you complain about that,then you have no idea how a business works we are more then happy to pay that much 15% to have amazing food! Again we very much appreciated you guys being open and I was drooling before I even opened the box 😂

Hopefully see you guys...