Cancel

Open app

Search

The Fleet Deli

4.8 (30 reviews)

The Fleet Deli Photos

THE FLEET DELI ATMOSPHERE

What's the vibe?

You might also consider

More like The Fleet Deli

Recommended Reviews - The Fleet Deli

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Thick tuna steaks, always served with brownie chips and mango slices.

While the outside looks a bit ragged -- don't let it fool you! The food at the Fleet Deli is absolutely delicious. The wasabi tuna sandwich is mouth watering, with thick steaks of local tuna and a light wasabi dressing. It's always served with brownie chips and dried mango. Just so much flavor! The owner also makes fresh cheesecakes that are amazing. I love this sandwich so much I have yet to try the fish tacos, but it's on my list. The Fleet Deli is a must try if you're in Bandon.

the interior of a restaurant
Sarah L.

The Wasabi Tuba Sandwich was worth the visit! I recommend everyone stop! Wonderful owner run spot and we will definitely return.

a taco and a fork
Tawnie M.

Don't be deterred by the look of the place!! Food is fantastic. I had the fish tacos and clam chowder. VERY VERY GOOD!! Give them a try you won't be disappointed!!

Norman S.

Hidden gem in plain sight! My wasabi tuna steak was grilled perfectly and served on a soft roll- delicious! Great friendly service. Indoor and outdoor seating. Should have stopped here before, will definitely from now on!

R. H.

Wow, what a find! A quirky little eatery just off highway 101 in the center of Bandon that highlights sandwiches with fresh tuna. We had the wasabi tuna sandwich, and it was so very good. Huge chunks of fresh tuna. I wish I passed through more often. Friendly help. Good clam chowder. There are two tables for eating there, but we ordered take out.

Wasabi tuna sandwich cooked medium

See all

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Bandon J.
3
52
497

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

We ate here months ago and loved it. Be patient. The sandwich is going to be amazing. Really a nice gal.

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Sarah L.
119
16
21

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Sarah K.
39
41
15

5 years ago

Business owner information

Photo of Cheryl G.

Cheryl G.

Thank you so much Sarah, we're really glad you enjoyed your meal!

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Tawnie M.
68
12
14

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of C M.
0
22
18

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Business owner information

Photo of Cheryl G.

Cheryl G.

Helpful 0
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

5 years ago

Business owner information

Photo of Cheryl G.

Cheryl G.

Helpful 0
Thanks 0
Love this 0
Oh no 1
Photo of R. H.
0
215
215

9 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Dena B.
48
49
18

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Rik V.
21
50
15

9 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Eric M.
57
10
0

5 years ago

Every bite of my tuna fish tacos brought a smile to my face! Food is fresh and not greasy!

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

7 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

7 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jim H.
17
51
8

8 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of May M.
0
11
5

6 years ago

My go to for a fresh Tuna salad and clam chowder. Small mom and pop place super friendly. Cheesecake is good too

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of b a.
2
30
22

7 years ago

Awesome wasabi tuna sandwich! Fresh and delicious. And good prices too. Plus great friendly service. We are so glad we stopped in!

Helpful 0
Thanks 0
Love this 0
Oh no 0

Ask the Community - The Fleet Deli

Langlois Market

Langlois Market

4.5(105 reviews)
13.4 mi
•$

Stopped by for the world famous hotdog - ordered 4 four our crew and they were very tasty!…read morePickles,?onions and mustard on a snappy dog. The price was perfect- 4 dogs for $20. Definitely worth the stop! It was really busy and staff were working hard - and they were still kind and helpful. Will stop again...maybe taco Tuesday??

Some context before the disappointment: I'm from Los Angeles, which means I have opinions about…read morechili dogs that were formed in the crucible of Pink's lines and late-night Carney's runs and every chili-slicked paper boat handed through a window on Western Avenue at 1am. An LA chili cheese dog has oomph. It has a snappy dog under chili that means something, a structural crisis in your hands, a napkin emergency. This is my heritage and my bias, declared upfront. And the chili dog itself has a real history, which is worth knowing because it explains what the dish is supposed to be. The American chili dog tradition largely traces back to Greek and Macedonian immigrants in the early twentieth century, who took the New York hot dog and topped it with a spiced, Mediterranean-inflected meat sauce -- and then spread the gospel through the industrial Midwest. Detroit's coney islands -- American and Lafayette, side by side downtown, feuding for a century -- built the canonical version: a natural-casing frank with snap, a loose all-meat beanless chili, yellow mustard, chopped onion. Cincinnati took the same immigrant sauce and put it on spaghetti. Los Angeles, being Los Angeles, went maximalist -- Ptomaine Tommy's on North Broadway slinging chili over everything in the 1920s, giving us the chili size and feeding the tradition that eventually produced Pink's, Carney's, and the whole midnight chili-dog economy of my youth. The point being: the chili dog is a dish with a lineage, a set of principles, and a floor. Even the humblest Detroit coney -- a two-dollar dog eaten standing up -- has snap, spice, and a point of view. So when we rolled through Langlois on the 101 -- a town of about 175 people that is "world famous" for its hot dogs, over 1.5 million sold, the branded hats and bumper stickers to prove it -- of course we stopped. You have to stop. That's the whole contract of the American road trip: the sign says world famous, you pull over. I ordered the chili dog. It arrived open-faced. With a fork. The hot dog was chopped into sections, pre-solved, the entire delicious problem of how to eat a chili dog eliminated before I could even confront it. Chili with beans, chopped onion, cheddar, sour cream -- a composition that reads fine on paper. And then I took a bite and encountered the central mystery of the Langlois frankfurter: it has no snap, because the frankfurters are peeled. On purpose. This is apparently part of the legend. The result is a smooth, soft, casing-free dog that offers no resistance and, to my palate, not much else. The chili was bland. The sour cream, which I'd assumed was there to cool some spice, had nothing to cool -- milquetoast offsetting milquetoast. And everything arrived at room temperature. The chili, the dog, the sour cream, all of it occupying the same tepid middle ground, a chili dog with no thermal narrative whatsoever. I had this same experience at Casper's in Oakland, and I'll ask the same question I asked then: what is the point of a bland chili cheese dog? The entire dish is an argument for excess. A hundred years of immigrant sauce-makers and midnight counters didn't build this tradition so we could eat it lukewarm with a fork. Now, fairness requires me to note: the famous order at Langlois is not the chili dog. It's the mustard dog -- the frankfurter with Muriel Sweet's homemade sweet mustard, a recipe dating to 1981 when the market started feeding sawmill workers and truckers. That's the dog that built the legend. I didn't order it. Maybe the mustard redeems the peeled frank. Maybe the whole thing only makes sense as a unit. But a chili dog on the menu is a promise, and this one wasn't kept.

Photos
Langlois Market
Langlois Market
Langlois Market - Three cheese grilled cheese

See all

Three cheese grilled cheese

The Fleet Deli - delis - Updated October 2026

Loading...
Loading...
Loading...