The Fleet Deli

This was a wonderful surprise for food! Absolutely FANTASTIC fish tacos and chowder, but everything on the menu sounded wonderful! The fish is caught by her husband and the food is prepared by her. It doesn't get any fresher than this! I can't wait to go back and try the wasabi tuna sandwich! Browse the antiques and collectibles while you.wait for your food to cook!

Stopped in for a late lunch, had a delicious tuna wasabi sandwich that kept me full most of the rest of the day. Cute and cozy inside, prices and portions are great!

Look this place is just a little hole in the wall connected to a antique mall but you gotta go there that's the place to go and if you go there make sure you have the wasabi tuna sandwich.
We were going to go to the creamery that's right across the street however the service t was not up to par so we crossed the street or behind the creamery and there was the deli just right there off the porch of antique mall go to the place, park your car and enjoy nothing fancy good food fresh food the way it should be.

Small family owned, fresh caught fish from their own fishing boat. Food is AMAZING and attached is a WONDERFUL treasure store of every trinket you can think. We left with two treasures. A Frog Box, and a small bunch of garnets. (Sorry, no photo of the garnets)

This is a great place to eat! I had the wasabi tuna sandwich and crabcake and my sweet old dog had a plain burger patty. The food was so good!! The owner/cook was very friendly and I even overheard her singing a beautiful song that I needed to hear that day. I highly recommend this pet friendly place!

Finally for being at the coast I got to enjoy myself a bowl of clam chowder that had clams in it! Been to two other coastal towns and one was straight potato soup and the other one was gritty with now clams. So I was estatic to find a place that gave you a joyful mouth of clams per spoonful!

Husband and I shared the crab cakes and they were wonderful and super flavorful! He got the abelcore wasabi sandwich which definitely had a kick!

The food is top notch! The wasabi tuna sandwich and the fish taco we're absolutely phenomenal. If you like cheesecake, order some! You won't be disappointed. One word for the food here: QUALITY. 👍🏼

I bought a LARGE PLAIN CHEESECAKE for my daughters birthday and it exceeded my expectations!! First she made special arrangements and met me personally at the shop even on her day off. Above and beyond!! My entire family raved about the taste!! Thank you for the amazing service!

This little restaurant is a huge treasure! We got 4 sandwiches to go and they were scrumptious! Cheryl, the owner, chef and bottle washer, is most efficient and aims for perfection! Highly highly recommended!
PS Albacore sandwiches big, healthy and super delicious!

The best fresh caught Tuna sandwiches on the Oregon coast! Don't even ask about the Cheesecake, there are no words to describe the experience.

This place is so yummy. I keep wanting to try the burgers since those reviews were what brought me there. I just cant seem to stop ordering the wasabi tuna sandwich. Delicious!

What a hidden gem! The tuna quality and quantity is 10/10. The price for this quality of food is undeniably one of the deals I've ever had. I had the homemade double blackberry cheesecake for dessert and loved it!

We really love stopping at this little eatery when driving through Bandon. The food, especially the seafood and fish, is always super fresh and tasty. The owner and staff are really nice. This is a pretty small place that offers walk-up ordering. It can be a tight squeeze because of the size, but there are also outdoor tables. The wasabi tuna sandwich will blow your mind!

WOW just WOW!!!! I have lived in Bandon 4 over 2 years but never went 2 this beautiful place. My huge error. I needed a whole Cheesecake 4 my Mom’s birthday & heard they do that with 24 hours notice. Me, my Mom and my family of 10 were absolutely blown away as everybody agreed best Cheesecake EVER & trust me we have had a lot of Cheesecake 😂😂😂 I decided 2 try the Wasabi Tuna Sandwich when I picked up the AMAZING Cheesecake and BAM it is AMAZING as well. Perfectly cooked Albacore tuna, medium rare, and the Wasabi mayo took it over the top. Will try the tuna tacos next. FAN 4 life👍👍👍👍

This place is a little hole in the wall but has the best sandwiches in town. The owner is the wife of a local fisherman and she makes sure to include some of the amazing tuna they catch locally. The wasabi tuna sandwich is easily a premium grade cut of tuna for a very affordable price! Go there and get extra wasabi sauce on the side.

This is a must go to hole in the wall. They have a lot of choices on their menu but the wasabi tuna sandwich is the greatest. Its seared albacore tuna with their home made wasabi sauce. The tuna can't be any fresher, its caught on their own commercial fishing boat locally. The pricing is very reasonable.
They also have freshly made cheese cakes on hand for dessert. If you visit Bandon this is a stop that will be well worth it.

Best Tuna Melt on the Oregon Coast! I also ordered a tuna salad to go - it was wonderful. Bountiful and very clean garden topped with a VERY generous portions of fresh, locally caught tuna!

Excellent sandwiches you won't be disappointed. We didn't order the clam chowder but heard someone compliment the cook saying it was great. Going back soon to try it.

AWESOME!!!!!!!!
Quite honestly some of the best fish tacos I've ever had!!

After all the seafood we have eaten, we were craving a burger. I can honestly say that this was the best burger I have had in a very long time. Perfect, classic burger. 🍔