Calendar Recipe Box Shopping List Address Book

Source: Alaska Seafood

Warm Halibut Potato Salad
A lightly dressed warm potato salad is the perfect complement to quickly sautéed halibut for an easy, healthful lunch or dinner.
Read Reviews(0)
Rate This Recipe
Serves: 6
Prep Time: 15 minutes
Cook Time: 15 minutes
  Print: Recipe
  Add To: Recipe Box
  Email: Recipe
  Find: More Recipes

1 pound small white or red new potatoes
4 Alaska halibut fillets, 4 to 6 ounces each, fresh, thawed or frozen
1 tablespoon olive oil
Pepper to taste
1 teaspoon dried dill
2 tablespoons chopped parsley
1 cup chopped celery
1/2 cup chopped red bell pepper
1 cup fresh or canned Mandarin orange segments
1 tablespoon chopped fresh dill
1/2 teaspoon seasoning salt
One 5 ounce package arugula
1/2 cup sliced green onions
2 tablespoons olive oil
1/2 cup orange juice
2 tablespoons Dijon mustard

Boil the potatoes in salted water  for 15 to 20 minutes or just until tender, drain and cool slightly. Slice the potatoes into 1/4-inch-thick rounds.

Meanwhile, rinse any ice glaze from the frozen Alaska halibut under cold, running water and pat dry with paper towel.

Heat a heavy nonstick skillet over medium-high heat. Brush both sides of the halibut with olive oil and cook, uncovered, for about 3 to 4 minutes on the first side, until browned. Shake the pan occasionally to keep fish from sticking. Turn the halibut over and season with pepper and dried dill. Cover the pan tightly, reduce the heat to medium and cook for 6 to 8 minutes longer for the frozen halibut or 3 to 4 minutes for the fresh or thawed fish. The fish is done when it's opaque throughout.

When cool enough to handle, break the halibut into large chunks, removing any skin.

In a large bowl, mix together the parsley, celery, red pepper, orange segments, fresh dill, and seasoning salt. Add the potatoes and toss to mix.

For the dressing: In a skillet heat the olive oil over medium heat. Sauté the green onions for 2 to 3 minutes or until slightly softened. Add the orange juice and Dijon mustard and whisk well. Spoon the dressing over the still-warm potatoes. Add the halibut chunks and mix gently. To serve, portion a handful of the arugula onto plates and top with the halibut potato salad.

Also check out the Alaska Style Recipes for Kids!

Per serving: 198 calories, 9 g total fat, 1.5 g saturated fat, 42% calories from fat, 54 mg cholesterol, 17 g protein, 12.5 g carbohydrate, 1.5 g fiber, 355.5 mg sodium, 78 mg calcium and 610 mg omega-3 fatty acids

Source: Wild Alaska Seafood

Enter your email address to receive delicious, family-friendly recipes, exciting promotions, helpful articles and more delivered right to your mailbox. What could be better?


Tempura Cod Bites with Samurai Sauce
Source: Alaska Seafood
Read Comments

These little cod bites are great for parties or as an appetizer.

View the full recipe

Alaska Cod Mex-ala Salad
Source: Alaska Seafood
Read Comments

Gently sautéed Alaska cod on a bed of lightly dressed mixed greens is about as simple as a light meal gets. And about as tasty!
View the full recipe


Simply fill out the required fields to begin enjoying the benefits of – it’s fast and it’s free.
* required

Concerned about privacy? Rest assured, we never sell or share your personal information.
See our Privacy Policy.