A charming gourmet market and deli near Discovery Park, known for its delicious sandwiches, friendly vibe, and top-notch coffee — perfect for takeout picnics.
"Fishermen’s is a great choice if your boat (or your friend’s boat, or your GetMyBoat rental) is docked at Salmon Bay, but it’s also a good pick in general because their sandwiches are straight-up delicious. Our favorite is the Corleone, which is like an Italian sub that minored in French during college. It has ham, salami, capicola, smoked gouda, cherry peppers, and dijonaise on a baguette, and there’s a perfect balance of smoke, tang, and heat." - aimee rizzo, kayla sager riley
"Fishermen’s is a deli right on the Salmon Bay Marina where you can look at yachts while inhaling a sandwich. Stick to the ones they smash on a panini press, like the Corleone, with a bunch of cold cuts and melty smoked gouda. Or, do your boat-watching with the king salmon melt—a glorious hot sandwich that involves flaky mashed pink fish between slices of wheat bread with cheddar, dijonnaise, and pickles. The sauce, salmon, and pickle juices combine to make a creamy salad-like spread, and the entire thing is one of the very few examples where seafood and cheese can not only work together but thrive together." - aimee rizzo, kayla sager riley
"This deli serves one of our favorite reubens in town, but the best sandwich here is “The Corleone,” complete with ham, salami, capicola, smoked gouda, chopped cherry peppers, and dijonaise. Pair it with a bag of kettle chips for a combo that never fails." - aimee rizzo
"But if you’d rather have a sandwich while spending time at Salmon Bay, we’re huge fans of The Corleone from Fishermen’s Deli. This beautiful thing is kind of like what would happen if an Italian sub watched the hit 1999 Mary Kate and Ashley film Passport To Paris—there’s ham, salami, capicola, chopped cherry peppers, smoked gouda, and dijonaise on a baguette. That and a big bag of potato chips on the dock would be a flawless lunch." - aimee rizzo, kayla sager riley
"After a hike of any kind, it’s nice to eat a big sandwich out in the sun. And if you get to have one while sitting on the side of a dock, even better. Fishermen’s is a deli right on the Salmon Bay Marina, and they make excellent sandwiches. It might seem refreshing to order a cold pastrami or chicken havarti (both great choices), but what you really want is the Corleone. It’s a toasty baguette filled with Italian meats, cheeses, and a pickled pepper mayo. Don’t forget a sack of potato chips or some soda on the side." - aimee rizzo
