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

Fire Station One firefighters fill their bowls and plates with dinner on Tuesday, Dec. 10, 2024 in Everett, Washington. (Olivia Vanni / The Herald)
Everett firefighters turn on the burner and fire up the grill

From steak bites to sauteed shrimp, the crew at Station One know their way around the kitchen: “We like good food.”

Marysville’s 5 Rights Brewing’s collaboration fresh hop Dippin’ Hops. (Aaron Swaney)
5 Rights celebrates 10 years in Marysville

During a challenging time for the US craft beer industry, 5 Rights continues to enjoy growth and an uptick in sales.

Wine is illuminated on a large win rack at the center of the main room at Long Shadows Woodinville Tasting Room & Key Club Lounge on Friday, Feb. 28, 2025 in Woodinville, Washington. (Olivia Vanni / The Herald)
Two winery restaurants in Woodinville stand out

You wouldn’t expect to get world-class pizza at a winery,… Continue reading

Bar manager Faith Britton pours a beer for a customer at the Madison Avenue Pub in Everett. (Olivia Vanni / The Herald)
Burgers, brews and blues: Madison Avenue Pub has it all

Enjoy half-price burgers on Tuesday, prime rib specials and live music at the Everett mainstay.

Sarah and Cole Rinehardt, owners of In The Shadow Brewing, on Wednesday, March 12, 2025 in Arlington, Washington. (Olivia Vanni / The Herald)
In The Shadow Brewing: From backyard brews to downtown cheers

Everything seems to have fallen into place at the new taproom location in downtown Arlington

Outside of the Hollywood Tavern on Monday, Oct. 7, 2024 in Woodinville, Washington. (Olivia Vanni / The Herald)
Order a double shot of fun at this corner of Woodinville

Hollywood Tavern and Woodinville Whiskey Co. share a parking lot for a two-fer of food and spirits.

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.

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

Everett business shares a cookie recipe sure to sweeten your holidays

South Fork Baking Co. shares the details for making Ginger Molasses Cookies for yourselves.

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

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.