Andy’s Fish House cooks put together a three piece fish and chips order on Thursday, March 19, 2020 in Snohomish, Wa. (Olivia Vanni / The Herald)

Andy’s Fish House cooks put together a three piece fish and chips order on Thursday, March 19, 2020 in Snohomish, Wa. (Olivia Vanni / The Herald)

Explore great fish sandwiches and gluten-free treats in Snohomish

The po’boy at Andy’s Fish House was a pleasant surprise. Up the street, Grain Artisan Bakery has some unmissable post-po’boy treats.

By Jackie Varriano, The Seattle Times

SNOHOMISH — It’s impossible to trademark a food item and sometimes that can be a beautiful thing. Granted, we’ve all got ideas about what “makes” a certain dish — Caesar dressing must have anchovies and please don’t add cream to carbonara — but there are moments when riffs and creative interpretations lead us somewhere wonderful.

Take the po’boy at Andy’s Fish House in Snohomish. The substantial sandwich ($16) is served on fluffier, toasted French bread than the thin, airy loaf you would find in New Orleans, but the main ingredient choices are familiar: blackened catfish, oysters, cod, prawns, chicken or halibut. Another twist comes in the toppings: In addition to the traditional lettuce and tomato, there are ample slices of onion and (most surprisingly) copious amounts of both tartar sauce and cocktail sauce instead of plain mayo.

I ordered the fried halibut version (for an extra $3), and while the resulting sandwich was a bit difficult to wrap my lips around, the extra sauciness absolutely made it. There’s truly nothing like an unexpected kick of horseradish cutting through creamy tartar and crisp, crunchy fish fillets. It’s not what I could call a traditional po’boy, but the riffs made for an excellent sandwich.

Also outstanding on the seafood-centric menu were the spicy halibut tacos with chipotle and avocado sauce ($7 each) and the Caesar salad with shrimp ($13). Big enough to share as a starter (which my friend and I did), the salad is dressed not only with fresh croutons (highly underrated) but a light, mustardy housemade Caesar dressing and plenty of perfectly poached and chilled shrimp.

Open since 2014, Andy’s is a terrific little fish shack with ample (covered! heated!) outdoor seating plopped right on the corner of Avenue D and First Street at the western edge of historical downtown Snohomish. The parking is a bit tricky — the lot adjacent to the restaurant is all reserved — but part of the charm in grabbing lunch at Andy’s is strolling down First Street afterward, where parking is free.

Along that picturesque street you’ll find one antique shop after another with a few shops dedicated to more contemporary home goods sprinkled throughout. And while you will pass the very good Snohomish Pie Co. (915 First St., Suite C) and Snoqualmie Ice Cream (923 First St.) on your trek east, my favorite stop for sweets in downtown Snohomish is Grain Artisan Bakery.

Opened in a former boutique (and hardware store) by Lauren Anderson in fall 2020, Grain is a gluten-free bakery. And while people like my celiac kindergartner are incredibly excited by a bakery where nothing is off-limits, the treats at Grain are truly satisfying for all, even if you don’t have a wheat sensitivity and autoimmune diseases.

In addition to being totally gluten-free, some of the treats in the case daily are also vegan, dairy-free or nut-free. There is no set menu here, but featured items are usually posted on Instagram each morning. In addition to whole cakes and cakes by the slice, there are cookies, scones, sweet and savory breads, cupcakes, brownies and croissants offered on a rotating schedule that seems to be based on whatever sounds good to bakers that morning.

One unmissable item is the signature chocolate chunk cookie ($7.50). It’s about 6 inches wide and shot through with slivers of chocolate that vary in size. It’s wonderfully chewy with just a hint of salt. Also nice was the three-layer chocolate hazelnut cake ($11 per slice) and the funfetti cupcake ($5.25) — both pleasantly moist, even if a little on the dense side.

Consider stops at each to be delicious little bookends on a slow-paced afternoon of window shopping or even finding an antique you can’t live without.

Talk to us

> Give us your news tips.

> Send us a letter to the editor.

> More Herald contact information.

More in Food & Drink

The conveyer belt moves past a table with a selection of food options available at Kura Sushi on Monday, April 7, 2025 in Lynnwood, Washington. (Olivia Vanni / The Herald)
Robots rule at Kura Revolving Sushi Bar in Lynnwood

Addition of the new restaurant makes Lynnwood the unofficial conveyor-belt sushi capital of the county.

Image from Herb Grain (formerly Whippoorwill Grazing Co.) social media
Feasts to Remember: Catering Stars of Snohomish County

From elegant spreads to comfort classics, these culinary pros bring the magic to every meal.

Image from the Rustic Cork Wine Bar website
A taste of the vine: Snohomish county’s finest winery escapes

Raise a glass to three local wineries that pour passion into every bottle.

Beef birria tacos at El Mariachi in Everett, Washington on Wednesday, July 5, 2023. (Annie Barker / The Herald)
Let’s Taco ‘Bout Flavor

Three Snohomish County spots bringing the heat, crunch, and crave-worthy bites

Image from Canva.com
Roll with the best: Snohomish County’s must-try Sushi spots

From sushi rolls to wasabi goals—flavors that hit all the right notes.

Image from Canva.com
Reelin’ in the flavor: Snohomish County’s must-try seafood spots

From fresh catches to coastal classics, these local favorites are making waves

The lumpia sub at Lasa Sandwiches & Pearls is stuffed with hearty meatballs doused in sweet chili sauce, crunchy shards of egg roll wrappers, then topped with cilantro and pickled papaya, pepper and carrot. Wednesday, June 2, 2022. (Taylor Goebel / The Herald).
Savor the flavor during Lynnwood’s Best Bites Dining Month

City partners with local eateries to hold its first dining month

Anthony’s HomePort Everett (Photo provided by Anthony’s HomePort)
Savor the Sunshine: Snohomish County’s Best Outdoor Dining Spots

These al fresco gems serve up delicious food with a side of fresh air

Image from www.Canva.com
Crust worth the hype

From wood-fired classics to cheesy favorites, these pizza places are stealingt the spotlight

Image from Canva.com
Spice, Flavor, Fiesta: Snohomish County’s Must-Try Mexican Eats

From sizzling tacos to bold salsas, these spots bring the flavors of Mexico to your plate.

Image from Canva.com
Savor the best margaritas Snohomish County has to offer

From classic to creative, these spots are shaking up the ultimate margarita experience!

Image from Shawn O’Donnell’s American Grill and Irish Pub website.
Savor the spirit of Ireland: Snohomish County’s must-try Irish eateries

Where to savor hearty stews, perfect pints, and the charm of authentic Irish cuisine? Let’s find out.

Support local journalism

If you value local news, make a gift now to support the trusted journalism you get in The Daily Herald. Donations processed in this system are not tax deductible.