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

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)
Closes in 1 min
08:00 - 15:00 Hours
Australian, Cafe
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 18 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 17 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 8 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 19 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 602damienj
Reviewed 6 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
79 reviews
.17 km away
Mantra Aqua
664 reviews
.19 km away
Cote D'Azur
187 reviews
.22 km away
Hotel Nelson (Formerly The Nelson Resort)
619 reviews
.22 km away
Nearby Restaurants
Sandpipers Restaurant
725 reviews
.08 km away
The Home Interior
307 reviews
.03 km away
333 reviews
.08 km away
Mod Thai Food & Noodle Bar
334 reviews
.11 km away
Nearby Attractions
Gan Gan Lookout
644 reviews
1.57 km away
Fly Point
145 reviews
.25 km away
D'Albora Marinas
449 reviews
.38 km away
Splash Waterpark
13 reviews
.48 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
Australian, Cafe
Lunch, Breakfast, Brunch
Restaurant features
Takeout, Seating, Wheelchair Accessible
Good for
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
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