Skip to main content New<> this month
Get the Allrecipes magazine

Potato Soup with Fish and Cheese

Rated as 4.5 out of 5 Stars

"The flavors in this soup create a warm and soothing meal. A generous plate of sliced avocados is a typical accompaniment. Use an aged European Muenster for the best results."
Added to shopping list. Go to shopping list.


45 m servings 611
Original recipe yields 6 servings


{{model.addEditText}} Print
  1. Melt the butter or margarine in a large saucepan, and add the paprika. Saute the onions in this mixture until they are soft. Add the water, bring it to the boil, and add the potatoes. Simmer gently until the potatoes are almost done. Depending on the size of the potatoes it may be necessary to add more water during cooking.
  2. Add cream or milk and the fish; continue cooking, stirring occasionally, until potatoes begin to fall apart. If they remain very firm, mash them gently in the pan with a masher or wooden spoon.
  3. Add a little of the potato mixture to the beaten eggs, and then stir eggs into the soup. Remove from heat, and stir in the cheese. Correct the seasoning, and serve at once.

Nutrition Facts

Per Serving: 611 calories; 27.1 68.4 25.4 135 359 Full nutrition

Explore more


Read all reviews 31
  1. 36 Ratings

    Rated as 5 out of 5 Stars
    Rated as 4 out of 5 Stars
    Rated as 3 out of 5 Stars
    Rated as 2 out of 5 Stars
    Rated as 1 out of 5 Stars
Most helpful positive review

The title of this stew doesn't sound good but this soup is TASTY! I used 3 yukon gold potatoes and it was thick enough. Perfect for a cold winter night.

Most helpful critical review

it's good. The taste is just light so i added salt pepper and spring onions

Most helpful
Most positive
Least positive

The title of this stew doesn't sound good but this soup is TASTY! I used 3 yukon gold potatoes and it was thick enough. Perfect for a cold winter night.

Fantastic! I added some fresh garlic and a few other seasonings (I recommend just seasoning it with whatever you like, as I don't think that just paprika would be enough) and added some frozen b...

Very thick and delicious soup! I cut the recipe in half, added garlic, shredded carrot, and red pepper flakes for more flavour, and used dover sole fish and shredded mozzarella, asiago, and ched...

This was a great recipe! I used haddock instead of cod, and added some spices (black and red pepper) as well as some cloves of fresh garlic. It turned out great--"creamy, smooth, melts-in-your...

This soup is creamy, delicious and filling. I followed the recipe exactly, although next time I might use a splash of white wine. This would also be great with langostinos and white wine and sca...

Soup was great - added cayenne and coarse ground black pepper as well as 3 different kinds of cheese - looking forward to making it again with spicy sausage - great potato soup - very warm, smoo...

on a snowy night we added salmon and basa fish. 1% milk and red pepper flakes with a tiny bit of chili powder. delicious!!

This soup was delicious, easy and filling. I used part skim milk and part fat free half & half. I also used black pepper and red pepper as seasoning. I will definitely make it again.

Great for a cold day! I bought huge package of fish from Costco and was tired of the same old thing so thought I'd try this out. I substituted with TILAPIA, SMOKED PAPRIKA, EXTRA SHARP CHEDDAR a...