I did not expect a sandwich to reroute my afternoon in northeast Iowa.
Then I found this tiny deli.
The shop is small enough that there are no tables inside, yet people keep showing up for lunch anyway.
They order at the counter, watch the meat get sliced in front of them, and carry their sandwiches outside like that was the plan all along.
Mine barely made it to the sidewalk.
Fresh-cut meat, sharp cheese, and house-made pickles turned a quick lunch stop into something I immediately wanted to repeat. By the time I finished, I was already thinking about what I would order next.
If your Iowa road trip needs a lunch detour with a little personality, this eastern Iowa deli earns the extra miles. Here is what makes people keep coming back.
A Tiny Corner Shop With A Big Following
Great sandwiches rarely come with a fancy lobby, and this place proves it. The shop is small, bright, and simple, with a deli case up front and shelves stocked with snacks and drinks.
It opened a few years ago, and the praise has only grown since. With a five-star rating across more than 170 reviews, it has become one of the most talked-about lunch stops in town.
What makes it special is the focus. The owner runs a tight menu, slices quality meats and cheeses to order, and builds each sandwich with care.
Visitors often stumble in by accident after parking nearby. Many leave planning their next trip back.
I love that it feels personal without being fussy. You order at the counter, watch your lunch come together, and head out with something that tastes like real thought went into it.
Travelers heading to the river or exploring the Driftless region will find it an easy stop. The downtown streets around it are fun to wander before or after you eat.
So where exactly is this sandwich hideout? You will find Water Street Deli at 301 W Water St, Decorah, IA 52101, right in the heart of downtown Decorah, Iowa.
Meats And Cheeses Sliced Before Your Eyes
Watch the slicer for a minute and you will understand the hype. Every sandwich here starts with meat and cheese cut right when you order, not hours earlier.
That fresh slicing makes a real difference. The layers stay tender, soft, and full of flavor instead of dry or stiff.
The deli case holds some serious treats. Pistachio mortadella is a crowd favorite, and it is sliced so thin it almost melts.
Wagyu pastrami also earns a lot of love. It is rich and deeply seasoned, and it stacks up beautifully on bread.
You can also buy high quality meats and cheeses to take home. That makes it handy for picnic planning or building a snack board later in the week.
Here is my tip for first-timers. Plan a few extra minutes, because everything is made to order and the prep is part of the show.
Honestly, I could watch a good slicer all afternoon. There is something calming about seeing your lunch built one careful layer at a time.
It also helps you trust what you are eating. Nothing is hidden behind a kitchen door here.
The Sandwiches That Keep People Talking
Short menus make choosing easier, and the one here is packed with winners. Options are limited on purpose, which keeps the quality high.
The turkey club gets frequent praise, even from folks who usually skip cold sandwiches. It is fresh, filling, and balanced.
The Mortadella Monster is a big name on the board. Fans of that pistachio-studded meat will want to try it at least once.
Pastrami lovers should look for the Wagyu pastrami. It is a hearty choice with bold flavor in every bite.
Other hits have included Le Parisien, a crab cake sandwich, and a prosciutto and pear melt. Paninis also show up, pressed warm and crisp.
My advice is simple. Bring a friend, order two different sandwiches, and split them so you can taste more of the menu.
Some guests have ordered half the menu in one visit and still could not pick a favorite. I completely understand that problem.
Every bite shows a careful mix of textures and flavors. You might find yourself dusting off a panini press at home and trying to copy the magic, though good luck matching it.
Weekly Specials Worth Chasing
Missing a special here feels a little like missing the bus. The deli rolls out new feature sandwiches regularly, and some regulars come just to see what is next.
Past specials have covered a lot of ground. A pulled pork special earned glowing words, and a Nordic Fest special showed up during the famous local festival.
Gyros have also made appearances. A chicken and hot sauce gyro was a hit, and braised lamb leg gyros came around for a limited time.
One of the most memorable specials was a four cheese pizza on a focaccia crust. Word spread fast about that crisp, airy base and bright homemade sauce.
These rotating items keep the menu fun without making it huge. You always get something familiar, plus one wild card.
So how do you catch them? Check the deli website or social pages before you go, and ask at the counter about the day’s feature.
I like to treat the special as a small adventure. Even if you have a favorite, the rotating choice is a smart way to be surprised in the best possible way.
Just do not wait too long, because specials do not stick around forever.
Plant-Based Picks That Stand Tall
Vegetarians often get stuck with a sad cheese sandwich. That is not the story at this deli.
The mushroom torta is the headline act. It was one of the very first sandwiches ever served here, and fans still call it among the best they have eaten.
I love that it does not feel like a backup plan. It is hearty, savory, and full of flavor, so even meat eaters might sneak a bite.
Salads also deserve a look. The farro salad pops up often in praise, and it pairs nicely with a sandwich or works as a lighter lunch alone.
That mix gives groups an easy win. Friends with different diets can all order at the same counter and leave happy.
A quick tip for plant-based eaters is to ask what is available that day. Since the menu rotates a bit, there may be a new veggie option waiting.
Great presentation shows up here too. Even the salads look like somebody cared about color and texture.
For me, a menu that treats vegetables with respect says a lot about a kitchen. This one clearly does, and it earns a spot on any veggie lover’s road trip list.
Pickles, Peppers, And Other Crunchy Sidekicks
Sometimes the side dish steals the spotlight, and the house pickle here does exactly that. Pickles get mentioned constantly by visitors, and for good reason.
They are made in house, crisp, and tangy. One bite and you will wonder why you ever settled for soggy jar pickles.
Pickled Fresno peppers are another fun add-on. They bring a gentle heat and bright color that wakes up a rich sandwich like pastrami.
Chips are part of the lunch lineup too. The selection is chosen with care, so even the snacks feel like a step up.
Here is what I noticed. Items not made in house still seem carefully picked, which shows the same attention to detail across the shelves.
My practical advice is to always grab a pickle. It cuts through fatty meats and cheeses and keeps each bite of your sandwich tasting fresh.
If you like a little kick, add the peppers. They are small, but they pack plenty of personality.
Honestly, I would make the drive for the pickles alone. That is not something I say lightly, but here I kind of mean it, and I am in a pickle about it.
Lemonades And Sodas You Will Not See Everywhere
Plain cola feels boring after a look at this drink cooler. The deli stocks a wide range of unique sodas and flavored waters.
Craft sodas are a big draw. A cherry Wisco-Pop, made in nearby Wisconsin, is one bottle that earned happy comments.
Then there is the lemonade, which gets mentioned again and again. The raspberry basil version is crisp and not too sweet, with a light herbal smell.
That hint of basil makes it taste extra fresh. It is a great match for a salty sandwich on a warm day.
I like how the drinks invite a little mixing and matching. You can pair a spicy special with a fruity soda or a rich melt with tart lemonade.
My tip is to browse the cooler while your sandwich is being made. You have a few minutes anyway, so use them to find something new.
Picking a drink here feels like a small treasure hunt. Every visit seems to offer a flavor I have not tried yet.
Kids and grown-ups alike will find something fun to sip. Just be ready to spend a moment deciding.
Fresh Seafood In The Heart Of The Midwest
Finding fresh tuna for sushi or poke in a small Midwest town sounds unlikely. Yet this deli makes it happen.
Beyond sandwiches, the shop offers fresh seafood shipped in from around the country. Fans praise the quality, calling the fish consistently fresh.
Home cooks use it for poke bowls, sushi nights, and special dinners. It fills a real need in an area far from any ocean.
The crab cake sandwich gives a taste of that seafood focus right at the counter. It has built its own little fan club.
Here is the most useful part. You can place seafood orders in advance, with special orders due by Wednesday for Thursday pickup.
I suggest checking the website for ordering details. That way your order is ready and you avoid disappointment.
This service makes the deli more than a lunch spot. It becomes a small specialty market for people who love cooking at home.
I find it impressive that one tiny shop can handle both. Great sandwiches and great fish under one roof is a rare combo in this part of the country.
Sidewalk Tables And Picnic Plans
Forget about a booth inside, because there is none. The deli has no indoor seating, which surprises some first-time visitors.
Outside, you will find a few bistro tables on the sidewalk. They are perfect for a sunny lunch, but they fill up quickly.
Most people take their food to go. A nice park sits a short walk away, and it makes a lovely place to spread out.
Decorah is surrounded by bluffs, trails, and the Upper Iowa River. Grabbing sandwiches before a paddle or hike is a popular plan.
Fall is a wonderful time to try this. The leaves turn bright colors, and a picnic under them feels like a postcard.
My advice is to pack a small blanket and some napkins in your car. Then you are ready for a picnic wherever the day takes you.
Rainy days call for a backup plan. Eating in the car is not glamorous, but these sandwiches make it feel fancy anyway.
I actually enjoy the grab-and-go setup. It pushes you outside to enjoy the town, and a good view makes every bite even tastier.
Hours, Wait Times, And Smart Timing
Timing matters a lot at this deli. The hours are specific, and showing up at the wrong moment can leave you hungry.
It is closed on Sunday and Monday. Tuesday, Thursday, and Friday it runs 11 AM to 2 PM and then 3 to 6 PM.
Wednesday follows a slightly different schedule, open 11 AM to 2 PM and then 4 to 6 PM. Saturday is the long day, running straight from 11 AM to 5 PM.
Notice that midday break on weekdays. Plan around it so you are not standing outside a locked door.
Saturdays at noon can get very busy. Often one person runs the whole counter, so waits of around 15 minutes can happen.
The good news is that service stays efficient and friendly even in a rush. Still, arriving right at opening or mid-afternoon helps.
My top tip is to check the hours before you drive over, especially on holidays or festival weekends. A quick call can save you a trip.
Patience pays off here. Every sandwich is worth the wait, and this little deli is one Iowa stop I will happily keep coming back to, crowds and all.