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.

Incredible Edibles

Is this your business?
Donald St, Nelson Bay, Port Stephens, New South Wales 2315, Australia
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent51%
  • Very good22%
  • Average8%
  • Poor11%
  • Terrible8%
Travellers talk about
“lunch” (10 reviews)
“sandwiches” (5 reviews)
“schnitzel” (4 reviews)
Closed Now
All hours
Cafe, Australian, Vegetarian Friendly
Donald St, Nelson Bay, Port Stephens, New South Wales 2315, Australia
All Details
Write a ReviewReviews (36)
Traveller rating
Traveller type
Time of year

1 - 10 of 36 reviews

Reviewed 19 November 2017

the food here was pretty mediocre and the shop itself was uninviting. We tried here twice - once for a sandwich (which anyone can do) and once to try their home-made pies. The pastry was so undercooked that the bottom fell out the moment we...More

Thank ChrisandKaryn
Reviewed 18 July 2017

Enjoyed lunch here with good service and wholesome, enjoyable food. Very reasonably priced with nicely prepared salads, sandwiches, rolls and Pasta Bake. It appeared that the local business people purchase their lunch here as there was a steady flow of rolls /sandwiches being taken and...More

Thank Mark B
Reviewed 11 July 2017

Great, healthy, speedy options for lunch in the Bay. We often order lunches for our small business over the phone. Great service; great food

Thank Feet First D
Reviewed 2 June 2017

I arrange catering for our family reunion last weekend. Mixed sandwiches and wraps plus a fruit platter from Incredible Edibles. Everything was lovely and fresh with a good variety of fillings. The fruit platter was lovely and fresh delicious. Everyone enjoyed their lunch very good.

Thank Loey16
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
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...More

1  Thank Damien J
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....More

3  Thank Chan M
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...More

Thank Stephen C
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
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
Nearby HotelsSee all 16 hotels in Nelson Bay
Nelson Towers Motel
73 reviews
.17 km away
Mantra Aqua
599 reviews
.19 km away
Cote D'Azur
161 reviews
.21 km away
The Nelson Resort
551 reviews
.22 km away
Nearby Restaurants
Sandpipers Restaurant
653 reviews
.08 km away
The Home Interior
266 reviews
.00 km away
275 reviews
.08 km away
Mod Thai Food & Noodle Bar
300 reviews
.11 km away
Nearby Attractions
Dolphin Swim Australia
299 reviews
.36 km away
Gan Gan Lookout
567 reviews
1.60 km away
D'Albora Marinas
408 reviews
.29 km away
Fly Point
134 reviews
.91 km away
Questions & Answers
Get quick answers from Incredible Edibles staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Cafe, Australian, Vegetarian Friendly
Lunch, Breakfast, Brunch
Restaurant features
Takeout, Seating, Wheelchair Accessible
Good for
Open Hours
8:30 am - 3:00 pm
8:00 am - 3:00 pm
8:00 am - 3:00 pm
8:00 am - 3:00 pm
8:00 am - 3:00 pm
8:00 am - 3:00 pm
8:00 am - 3:00 pm
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
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