Soups, Stews and Chili Recipes Soup Recipes Seafood Fish Soup Recipes Sexy Fish Stew 4.9 (137) 105 Reviews 36 Photos This simple, sexy fish and potato stew recipe is great for you less-than-confident cooks, since your timing doesn't need to be that precise. By John Mitzewich John Mitzewich John Mitzewich — aka Chef John — has produced more than 1,500 cooking videos for Allrecipes. He's the actor, director, and screenwriter whose hands and voice confidently walk you through techniques. Allrecipes' editorial guidelines Updated on April 16, 2025 Save Rate Print Share Add Photo 36 36 36 36 Prep Time: 20 mins Cook Time: 30 mins Total Time: 50 mins Servings: 4 Jump to Nutrition Facts Cook Mode (Keep screen awake) Ingredients 1x 2x 4x Oops! Something went wrong. Our team is working on it. This recipe was developed at its original yield. Ingredient amounts are automatically adjusted, but cooking times and steps remain unchanged. Note that not all recipes scale perfectly. Original recipe (1X) yields 4 servings 2 tablespoons butter 1 large leek, cleaned and thinly sliced ½ cup sliced shallots ½ teaspoon salt, and more to taste ¾ cup white wine 1 ¼ cups chicken broth 1 pound baby red potatoes, trimmed ½ cup thinly sliced fennel bulb 1 pinch cayenne pepper, or more to taste freshly ground black pepper to taste ½ cup heavy cream 1 pound boneless rockfish fillets, cut into 1-inch pieces 1 tablespoon chopped fresh tarragon Directions Melt butter in a large saucepan over medium-low heat. Add leek, shallots, and ½ teaspoon salt; cook and stir until softened, 10 to 15 minutes. Stir in wine, increase heat to medium, and cook for 2 minutes. Add chicken broth; bring to a simmer. Add potatoes and fennel; simmer, stirring occasionally, until potatoes are nearly tender, about 10 minutes. Season with cayenne pepper, salt, and black pepper; stir in cream to combine. Stir in fish and tarragon; cover and cook for 3 minutes. Stir gently, reduce heat to medium-low, and cook until fish flakes easily with a fork, about 5 minutes. Season with salt and black pepper. Cook's Note: If you can't find rockfish, red snapper, or any other white fish works well in this recipe. Save Print I Made It 215 home cooks made it! Nutrition Facts (per serving) 382 Calories 14g Fat 30g Carbs 26g Protein Show Full Nutrition Label Hide Full Nutrition Label Nutrition Facts Servings Per Recipe 4 Calories 382 % Daily Value * Total Fat 14g 18% Saturated Fat 7g 36% Cholesterol 79mg 26% Sodium 736mg 32% Total Carbohydrate 30g 11% Dietary Fiber 3g 11% Total Sugars 4g Protein 26g 52% Vitamin C 17mg 19% Calcium 86mg 7% Iron 3mg 14% Potassium 1213mg 26% * Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs. ** Nutrient information is not available for all ingredients. Amount is based on available nutrient data. (-) Information is not currently available for this nutrient. If you are following a medically restrictive diet, please consult your doctor or registered dietitian before preparing this recipe for personal consumption.