Recipes Ingredients Seafood Recipes Salmon Recipes Smoky Salmon-and-Potato Stew Be the first to rate & review! By Martha Stewart Test Kitchen Martha Stewart Test Kitchen The recipes developed by our test kitchen team have undergone a rigorous process of development and testing, ensuring that every element is optimal, from ingredient amounts to method and cooking time. This process includes triple-testing recipes to ensure they meet our high standards. The many stellar cooks and food editors who have been part of our team include Sarah Carey, Lucinda Scala Quinn, Jennifer Aaronson, Shira Bocar, Anna Kovel, Greg Lofts, Riley Wofford, Lauren Tyrell, and Lindsay Leopold. Editorial Guidelines Updated on May 16, 2017 Print Rate It Share Share Tweet Pin Email Prep Time: 30 mins Total Time: 1 hrs Servings: 4 Briny clam juice is the secret weapon in this dish. We like the salinity of Bar Harbor brand, which goes well with the paprika. Ingredients 3 tablespoons extra-virgin olive oil, plus more for drizzling ½ head fennel, chopped (1 cup), plus fronds for serving 2 celery stalks, chopped (about 1 cup) Kosher salt and freshly ground pepper 4 cloves garlic, minced (1 tablespoon) ½ teaspoon smoked paprika 1 can (14 ounces) diced tomatoes 16 ounces clam juice (two 8-ounce bottles) 10 small yellow potatoes, cut into ¼-inch slices (2 ½ cups) 1 ½ pounds salmon fillet (preferably wild), skin removed, cut into 1-inch pieces Directions Heat oil in a large straight-sided skillet over medium-high. Add fennel, celery, and a pinch of salt; cook, stirring often, until vegetables begin to soften, 5 minutes. Add garlic and paprika; cook until fragrant, 30 seconds. Add tomatoes and cook, stirring, until thickened slightly, 5 minutes. Add clam juice and potatoes; season with salt and pepper. Bring to a boil, then reduce heat and simmer, covered, until potatoes are fork-tender, 30 minutes. Season fish with salt; gently fold into stew. Return to a simmer, cover, and remove from heat; let stand 5 minutes. Serve, topped with fennel fronds, a drizzle of oil, and more pepper, if desired. Rate it Print