Smoky Black Cod Salad: A Culinary Ode to the Alaskan Coast

My first encounter with black cod, or sablefish as it’s often called, was at a tiny seafood shack overlooking the icy waters of Resurrection Bay in Seward, Alaska. The briny air mingled with the scent of wood smoke, and the black cod, prepared simply with a pat of butter and a squeeze of lemon, was unlike anything I had ever tasted. Its rich, almost velvety texture and delicate smoky flavor immediately transported me. Ever since, I’ve been searching for ways to recreate that perfect, unforgettable bite, leading me to this delicious and versatile smoky black cod salad.

Recipe Overview

• Prep Time: 15 minutes
• Cook Time: None (Potatoes need to be cooked and chilled beforehand)
• Total Time: 3 hours 15 minutes (includes chilling time)
• Servings: 6
• Yield: 6 servings
• Dietary Type: Pescatarian

Ingredients

• ¾ cup mayonnaise (Best Foods, Helmann’s, or Veganaise)
• ¼ cup plain yogurt
• 1 teaspoon Dijon mustard
• ½ teaspoon dried tarragon
• ½ teaspoon salt
• ¼ teaspoon celery seed
• 1 garlic clove, smashed and minced
• 3 cups sliced cooked potatoes, chilled
• 1 cup thinly sliced celery
• ⅔ cup sliced radish (optional)
• 1 tablespoon minced red onions or 1 tablespoon purple onion
• ⅓ cup sliced green onion (scallions)
• ½ lb smoked black cod fillet, flaked (or other smoked fish fillet)
• Butter lettuce leaves (or other small lettuce leaves)
• Pacific pink shrimp, for garnish (optional)

Equipment Needed

• Large bowl
• Whisk
• Airtight container
• Serving dish

Instructions

1. In a large bowl, whisk together the mayonnaise, yogurt, Dijon mustard, tarragon, salt, celery seed, and minced garlic. Make sure the mixture is smooth and well combined. This forms the creamy, flavorful base of the salad.
2. Gently fold in the chilled, sliced potatoes. Be careful not to mash the potatoes, as you want them to retain their shape.
3. Transfer the mixture to an airtight container and refrigerate for at least 3 hours. This allows the flavors to meld and deepen, resulting in a more complex and satisfying salad. Don’t skip this step – it makes a huge difference!
4. After the chilling period, add the thinly sliced celery, sliced radishes (if using), minced red or purple onion, sliced green onions (scallions), and the flaked smoked black cod.
5. Carefully mix all the ingredients together. Be especially gentle when incorporating the smoked black cod, as it tends to break apart easily. The goal is to distribute the fish evenly without turning it into mush.
6. Arrange the salad in the center of a chilled serving dish lined with butter lettuce leaves. The lettuce leaves provide a crisp, refreshing contrast to the richness of the salad.
7. Garnish the salad with additional sliced smoked fish and/or Pacific pink shrimp, if desired. This adds visual appeal and an extra layer of flavor.

Expert Tips & Tricks

• Potato Perfection: The type of potato you use matters. Waxy potatoes like Yukon Gold or red potatoes hold their shape better after cooking and chilling than starchy potatoes like Russets.
• Smoked Fish Selection: While smoked black cod is the star of this recipe, you can experiment with other smoked fish such as salmon, trout, or even whitefish. Each will impart a unique flavor profile.
• Make-Ahead Magic: This salad is perfect for making ahead of time. In fact, the flavors only improve as they sit. You can prepare the salad base (mayonnaise mixture and potatoes) up to 24 hours in advance. Just add the remaining ingredients (celery, radish, onion, and smoked fish) shortly before serving to prevent them from becoming soggy.
• Garlic Enhancement: For a milder garlic flavor, you can roast the garlic clove before mincing it. Roasting mellows the garlic and adds a subtle sweetness.
• Celery Seed Substitute: If you don’t have celery seed on hand, a pinch of celery salt can be used as a substitute.
• Adjusting the Consistency: If the salad seems too thick, add a tablespoon or two of milk or cream to thin it out. If it’s too thin, add a bit more mayonnaise or yogurt.
• Spice it up: For a kick, add a pinch of cayenne pepper or a dash of hot sauce to the mayonnaise mixture.

Serving & Storage Suggestions

Serve the smoky black cod salad chilled on a bed of crisp butter lettuce leaves. It’s a fantastic appetizer, light lunch, or side dish. It pairs beautifully with crusty bread, crackers, or even avocado toast.

Leftovers can be stored in an airtight container in the refrigerator for up to 2 days. Be aware that the salad may become slightly watery over time, but the flavor will still be delicious. It’s best not to freeze this salad, as the mayonnaise-based dressing can separate and become grainy upon thawing. It’s generally not recommended to leave mayonnaise-based salads at room temperature for more than 2 hours.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	185.4 kcal	N/A
Calories from Fat	92 g	50%
Total Fat	10.3 g	15%
Saturated Fat	1.7 g	8%
Cholesterol	9 mg	2%
Sodium	435.9 mg	18%
Total Carbohydrate	22 g	7%
Dietary Fiber	2.1 g	8%
Sugars	3.5 g	N/A
Protein	2.5 g	4%

Note: Nutritional information is an estimate and may vary based on specific ingredients and portion sizes.

Variations & Substitutions

• Spicy Mayo: Add a sriracha or gochujang to the mayonnaise mixture for a spicy kick.
• Herby Delight: Experiment with different herbs such as dill, parsley, or chives.
• Lemon Zest: Add a teaspoon of lemon zest to the mayonnaise mixture for a bright, citrusy flavor.
• Gluten-Free: Ensure your mayonnaise and yogurt are gluten-free. Serve the salad in lettuce cups instead of with bread or crackers.
• Dairy-Free: Use vegan mayonnaise and a plant-based yogurt alternative.
• Mediterranean Twist: Add chopped Kalamata olives, sun-dried tomatoes, and feta cheese for a Mediterranean-inspired version.
• Seasonal Vegetables: Swap out the radishes for other seasonal vegetables such as bell peppers, cucumbers, or snap peas.

FAQs (Frequently Asked Questions)

Q: Can I use regular smoked cod instead of black cod?
A: Yes, you can substitute other smoked fish fillets, such as regular smoked cod, salmon, or trout. The flavor will be slightly different, but still delicious.

Q: How can I prevent the potatoes from becoming mushy?
A: Use waxy potatoes like Yukon Gold or red potatoes, and avoid overcooking them. Cook them until they are fork-tender, but not falling apart. Also, be gentle when folding them into the mayonnaise mixture.

Q: Can I make this salad without yogurt?
A: Yes, you can substitute the yogurt with more mayonnaise or sour cream. However, the yogurt adds a tangy flavor and a lighter texture, so the salad will be slightly different without it.

Q: How long will this salad last in the refrigerator?
A: The salad can be stored in an airtight container in the refrigerator for up to 2 days. After that, the texture may become slightly watery, but it will still be safe to eat.

Q: Can I freeze this salad?
A: It’s not recommended to freeze this salad, as the mayonnaise-based dressing can separate and become grainy upon thawing.

Final Thoughts

This Smoky Black Cod Salad is more than just a recipe; it’s a culinary journey back to the Alaskan coast, a celebration of simple ingredients transformed into something truly special. I encourage you to try this recipe and make it your own, experimenting with different herbs, vegetables, and smoked fish. Don’t be afraid to get creative and tailor it to your personal preferences. And, please, share your feedback and variations! I hope this dish brings you as much joy as it has brought me over the years. Pair it with a crisp white wine or a refreshing iced tea for a perfect summer meal.