Erin Anais Heist prepares her tomato-based Portuguese fisherman’s stew with a variety of seafood, spicy sausage, potatoes and smoked paprika in her home kitchen on Friday, Dec. 14, 2018. (Michael Penn | Juneau Empire)

Erin Anais Heist prepares her tomato-based Portuguese fisherman’s stew with a variety of seafood, spicy sausage, potatoes and smoked paprika in her home kitchen on Friday, Dec. 14, 2018. (Michael Penn | Juneau Empire)

Eating Wild: Portuguese Fisherman’s Stew, Southeast Alaska style

The perfect food for a cold wintery night.

  • By ERIN ANAIS HEIST FOR THE JUNEAU EMPIRE
  • Wednesday, December 19, 2018 3:24pm
  • Eating Wildfood

When I was first asked if I’d be interested in doing a food column for the Juneau Empire, I was a little nervous. It’s one thing to have a blog read by friends and family, it’s another thing to publish recipes in print in your local paper — the same paper that I used to deliver up and down Long Run Drive when I worked as a papergirl in elementary school.

So many folks over the last several months have stopped me — on the street, at concerts and the grocery store — to tell me that they’ve tried one of my recipes, or have enjoyed reading “Eating Wild” and have gotten new ideas from it. Unexpectedly, I started to feel like I was participating in a giant Juneau-wide potluck. This is a town of amazing cooks and all of us have access to some of the most beautiful wild food in the world, I can’t tell you how lucky I feel to get to be a part of this kitchen kinship. Thank you!

Now that we’re into the depth of winter, Eating Wild will be going on seasonal hiatus until green things start growing again, aka April. I’ll be spending the upcoming months daydreaming about foraging excursions and planning fishing trips. Please feel free to get in touch if you have any questions or suggestions for directions you’d like this column to take, I can’t wait to continue to explore our local foods with you.

This week’s recipe is Portuguese fisherman’s stew: a warming tomato-based stew with a grab-bag of seafood, spicy sausage, potatoes and smoked paprika. It’s the perfect food for a cold wintery night. Inexpensive and gorgeous, I love the drama of clams and mussels, but you can easily substitute any other kind of seafood you’d like: shrimp, scallops, rockfish, etc. Have fun with it (and maybe clean out your fridge). For an extra Southeast Alaska take, I used spicy Filipino longanisa, which you can find in the freezer section of any of our local grocery stores. It’s a rustic and fatty little plump sausage that adds a delicious sheen to this stew, but you can easily leave it out or substitute whatever kind of spicy sausage you’d like.

Some additional ingredient notes: This is a stew where smoked paprika shines. You can pick up smoked paprika in bulk at the affordable local spice store, The Red Onion; they have a location in the Mendenhall Valley and one downtown. I am a little obsessed with smoked paprika and use it probably too much, but other than bacon, it’s one of the easiest ways to get a quick hit of smokiness into a dish. You’ll also notice that I used anchovy paste and sugar in the stew. Anchovy, and fish sauce for that matter, is one of those hidden secret ingredients that makes every dish more delicious, and when combined with cooked onions it practically dissolves into the dish before your eyes. Sugar can do the same work that salt does in that it subtly punches up flavors and can help smooth them out. I often use a little sugar in tomato dishes to even out the acidity from the tomatoes. Both the anchovy paste and sugar can be left out, but you’ll miss them. But whatever you do, don’t leave out the sherry! Sherry is the difference between a good soup, and a truly delicious soup. The alcohol cooks off and you’re left with a creamy warm depth of flavor that’s hard to get any other way.

Serve this stew solo with a slice of crusty bread, or my favorite, serve over cooked rice. Top with as much parsley as you can stand.

Portuguese Fisherman’s Stew — Southeast Alaska style

Time: 40 minutes

Serves: 12-plus

1 pound red potatoes, cut into one inch pieces

2 Tbsp olive oil, divided

(optional) 1/2 pound spicy longanisa (or linguica or chorizo) sausage – 1/4 inch slices

1 large onion, diced

1 large leek, diced

2 tsp smoked paprika

4 cloves garlic, minced

1 tsp anchovy paste

1/4 cup sherry

5 cups chicken stock (or fish/salmon if you have it)

2 bay leaves

1/2 tsp red pepper flakes

14.5-ounce can crushed tomatoes, with the juice

1 8-ounce can tomato puree

1 tsp sugar

1 pound steamer clams

1 pound salmon, boned, skinned, and cut into ½ inch pieces

1 pound mussels

1/3 cup Kalamata olives, halved

1/2 cup parsley

Salt and pepper to taste

Preheat oven to 350 degrees. Toss potatoes with one tablespoon olive oil and roast on a baking sheet until golden brown, about twenty minutes.

While your potatoes are in the oven, heat a seven quart, or larger, heavy-bottomed soup pot or dutch oven over medium heat. Brown your sausage, about four minutes. If you’re using a raw sausage like longanisa, brown the whole sausages in the skin (you’ll slice it later). Set sausage aside, heat up one tablespoon olive oil in the same pot and stir in diced onion and leek, cook over medium-low heat until clear. Stir in the smoked paprika and let cook another minute. Add the garlic and anchovy paste and cook for another two minutes. Pour in sherry, stirring to scrape up any of the browned bits stuck to the bottom of the pot, cook for another minute or two until you can smell the alcohol cooking off. Add stock, bay leaves, red pepper flakes, the crushed tomatoes with their juice, tomato puree, sugar, the roasted potatoes and all of the sausage. Again, if you are using a raw sausage, leave the sausage whole in the casing, you’re essentially poaching it in the stew. Bring to a boil. Once soup is boiling, carefully add clams, mussels, salmon and kalamata olives. If you’re using a seven quart pot, your pot will be very full, so carefully stir in the seafood as you add it to ensure it all gets fully submerged. Cook for about eight minutes or until seafood is just cooked through.

Reduce heat to low. If you’re cooking with fresh sausage, using tongs, remove the whole sausages, which should be cooked through at this point, and slice into ¼ inch slices on the diagonal. Return sliced sausage to the stew. Remove and discard any clams or mussels that haven’t opened. Season soup to taste. Let sit 15-30 minutes before serving.

Serve over cooked rice, or with a slice of crusty bread, and top with fresh parsley and a drizzle of good olive oil.

• Erin Anais Heist is a food blogger in Juneau. Readers can contact her at foodabe.com, or on Instagram or Twitter at @erinanais. “Eating Wild” recipes publish every other week. This is the last column of the season, and will resume in Spring 2019.


• Erin Anais Heist is a food blogger in Juneau. Readers can contact her at foodabe.com, or on Instagram or Twitter at @erinanais. “Eating Wild” recipes publish every other week. This is the last column of the season, and will resume in Spring 2019.


Erin Anais Heist prepares her tomato-based Portuguese fisherman’s stew with a variety of seafood, spicy sausage, potatoes and smoked paprika in her home kitchen on Friday, Dec. 14, 2018. (Michael Penn | Juneau Empire)

Erin Anais Heist prepares her tomato-based Portuguese fisherman’s stew with a variety of seafood, spicy sausage, potatoes and smoked paprika in her home kitchen on Friday, Dec. 14, 2018. (Michael Penn | Juneau Empire)

Erin Anais Heist prepares her tomato-based Portuguese fisherman’s stew with a variety of seafood, spicy sausage, potatoes and smoked paprika in her home kitchen on Friday, Dec. 14, 2018. (Michael Penn | Juneau Empire)

Erin Anais Heist prepares her tomato-based Portuguese fisherman’s stew with a variety of seafood, spicy sausage, potatoes and smoked paprika in her home kitchen on Friday, Dec. 14, 2018. (Michael Penn | Juneau Empire)

More in Home

Two flags with pro-life themes, including the lower one added this week to one that’s been up for more than a year, fly along with the U.S. and Alaska state flags at the Governor’s House on Tuesday. (Mark Sabbatini / Juneau Empire)
Doublespeak: Dunleavy adds second flag proclaiming pro-life allegiance at Governor’s House

First flag that’s been up for more than a year joined by second, more declarative banner.

Juneau Assembly Member Maureen Hall (left) and Mayor Beth Weldon (center) talk to residents during a break in an Assembly meeting Monday, Feb. 3, 2025, about the establishment of a Local Improvement District that would require homeowners in the area to pay nearly $6,300 each for barriers to protect against glacial outburst floods. (Mark Sabbatini / Juneau Empire)
Flood district plan charging property owners nearly $6,300 each gets unanimous OK from Assembly

117 objections filed for 466 properties in Mendenhall Valley deemed vulnerable to glacial floods.

Students play trumpets at the first annual Jazz Fest in 2024. (Photo courtesy of Sandy Fortier)
Join the second annual Juneau Jazz Fest to beat the winter blues

Four-day music festival brings education of students and Southeast community together.

Frank Richards, president of the Alaska Gasline Development Corp., speaks at a Jan. 6, 2025, news conference held in Anchorage by Gov. Mike Dunleavy. Dunleavy and Randy Ruaro, executive director of the Alaska Industrial Development and Export Authority, are standing behind RIchards. (Yereth Rosen/Alaska Beacon)
For fourth consecutive year, gas pipeline boss is Alaska’s top-paid public executive

Sen. Bert Stedman, R-Sitka, had the highest compensation among state legislators after all got pay hike.

State Rep. Rebecca Himschoot (right), I-Sitka, answers a question from Rep. Jubilee Underwood (right), R-Wasilla, about a bill increasing per-pupil public school funding during a House Education Committee meeting on Monday. (Mark Sabbatini / Juneau Empire)
Legislators and governor form working group seeking quick education funding and policy package

Small bipartisan group plans to spend up to two weeks on plan as related bills are put on hold.

Juneau-Douglas High School: Yadaa.at Kalé Nordic Ski Team and community cross-country skiers start the Shaky Shakeout Invitational six-kilometer freestyle mass start race Saturday at Eaglecrest Ski Area. (Klas Stolpe / Juneau Empire)
Crimson Bears cross-country skiers in sync

JDHS Nordic Ski Team tunes up for state with practice race

Thunder Mountain Middle School eighth grader Carter Day of the Blue Barracuda Bombers attempts to pin classmate John Croasman of War Hawks White during the inaugural Thunder Mountain Mayhem Team Duels wrestling tournament Saturday at TMMS. (Klas Stolpe / Juneau Empire)
Inaugural Thunder Mountain Mayhem Tournament makes most of weather misfortune

More than 50 Falcons wrestlers compete amongst themselves after trip to Sitka tourney nixed.

The roundabout at the intersection of Mendenhall Loop Road and Stephen Richards Memorial Drive on Monday morning after it was reopened following a shooting between two men in vehicles shortly after midnight. (Laurie Craig / Juneau Empire)
Motorist fatally shoots driver he says was threatening him with a gun at Mendenhall Valley roundabout

Shooter released after initial JPD investigation; 16-year-old victim had pellet/BB-style CO2 rifle

University of Alaska President Pat Pitney gives the State of the University address in Juneau on Jan. 30, 2025. She highlighted the wide variety of educational and vocational programs as creating opportunities for students, and for industries to invest in workforce development and the future of Alaska’s economy. (Corinne Smith/Alaska Beacon)
University of Alaska president highlights impact on workforce, research and economy in address

Pat Pitney also warns “headwinds” are coming with federal executive orders and potential budget cuts.

Most Read