We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Incredible Edibles

Cafe, Australian
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Donald St, Nelson Bay, Port Stephens, New South Wales 2315, Australia
08:00 - 15:00
Open now
See all hours
Sun 08:30 - 15:00
Mon - Sat 08:00 - 15:00
More Info
Add Photo Write a Review

32 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 32: English reviews
Sydney, Australia
Level Contributor
116 reviews
81 restaurant reviews
common_n_restaurant_reviews_1bd8 21 helpful votes
4 of 5 bubbles Reviewed 9 November 2016

I stayed in Nelson Bay for 3 days and this spot was a great option to grab some take away breakfast on the go. I got some avocado on toast both times I visited, friendly staff and great value.

Thank veganbyeden
Level Contributor
15 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
2 of 5 bubbles Reviewed 20 October 2016 via mobile

Girls very friendly with nice pleasant attitude shop looks great from the last time I ate here but the food still slightly lacking an experienced touch in my opinion like if you ask for well cooked bacon it's not that hard to do warmed slightly is not well cooked. And if your on show you can't sneeze and cough and... More 

1 Thank Damien J
Sydney, Australia
Level Contributor
30 reviews
24 restaurant reviews
common_n_restaurant_reviews_1bd8 15 helpful votes
1 of 5 bubbles Reviewed 7 October 2016 via mobile

Good ambiance, friendly service. Average food. We had bacon and the cheese burger. Meet was quite dry but i am happy to have a beetroot on my burger. The big no no for me is the hygiene of the young lady who prepared the food. I am a chef as well. I saw her not changing gloves and when after... More 

1 Thank Chan M
Newcastle, Australia
Level Contributor
183 reviews
84 restaurant reviews
common_n_restaurant_reviews_1bd8 54 helpful votes
5 of 5 bubbles Reviewed 11 August 2016

I often get client lunches from this little cafe in Nelson Bay. They have a selection of sandwiches and wraps using fresh ingredients but also have a selection of home cooked hot food like lasagna, schnitzels etc and a really nice selection of salads from Caeser to Roast Vegetable and Tabouli. You can mix and match the salads in 3... More 

Thank Stephen C
1 review
2 of 5 bubbles Reviewed 19 June 2016 via mobile

Had two sandwiches. One was ok and second one was terrible. Could not eat it. Had to throw it in bin. The chicken was hard and dry for a fresh chicken sandwich.

Thank Palwinder S
Newcastle, Australia
Level Contributor
34 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
3 of 5 bubbles Reviewed 6 March 2016

Service with a smile and wraps to keep going back for, every available filling you can imagine and right in the centre of village.

Thank RobynLyddyMeaney
Nelson Bay, Australia
Level Contributor
84 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 62 helpful votes
3 of 5 bubbles Reviewed 18 February 2016

It's a menu taken from many cheap takeaways service can be slow so don't be in a hurry its nothing great

Thank SilverBack4
Tamworth, Australia
Level Contributor
151 reviews
106 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
5 of 5 bubbles Reviewed 18 February 2016

Every time I purchase wraps, burgers, salads from here they are great, the flavours and really good plus the staff friendly.

Thank Bernie T
Sydney, Australia
Level Contributor
161 reviews
135 restaurant reviews
common_n_restaurant_reviews_1bd8 54 helpful votes
4 of 5 bubbles Reviewed 6 February 2016 via mobile

You gotta try this place out when you're in Nelson Bay next. The burgers are awesome, old fashioned like Nan used to make with Beetroot! Around $9 for a burger but they're huge so quite reasonably priced. The service was great and they were busy. There was a queue out the door and we only had to wait 10mins for... More 

Thank louielou79
Newcastle, Australia
Level Contributor
8 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
4 of 5 bubbles Reviewed 20 October 2015

I had a salmon patty and salad wrap, it was very nice. My friends all enjoyed their lunch as well, the staff were helpful

Thank Peter F

Travellers who viewed Incredible Edibles also viewed

Nelson Bay, Port Stephens
Nelson Bay, Port Stephens
Nelson Bay, Port Stephens
Nelson Bay, Port Stephens

Been to Incredible Edibles? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Cafe, Australian
Breakfast, Lunch, Brunch
Restaurant features
Takeout, Seating, Wheelchair Accessible
Good for
Cheap Eats, Child-friendly
Open Hours
08:30 - 15:00
08:00 - 15:00
08:00 - 15:00
08:00 - 15:00
08:00 - 15:00
08:00 - 15:00
08:00 - 15:00
Location and Contact Information
  • Address: Donald St, Nelson Bay, Port Stephens, New South Wales 2315, Australia
  • Location: South Pacific  >  Australia  >  New South Wales  >  Greater Newcastle  >  Port Stephens  >  Nelson Bay
  • Phone Number: 49814511

Questions & Answers

Questions? Get answers from Incredible Edibles staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?