This recipe is private

Warm Alaskan Halibut Potato Salad

Russ Myers


This quick and healthy salad recipe stars halibut, potatoes, red bell peppers, and mandarin oranges atop a bed of arugula with a warm dressing made of green onions, orange juice, and Dijon mustard. It's ready in 30 minutes and serves up to 6 people.

★★★★★ 1 vote
6 Servings
15 Min
15 Min
Stove Top


Add to Grocery List

1 lb
small white or red new potatoes
alaskan halibut fillets (4 to 6 ounces each), fresh, thawed or frozen
1 Tbsp
olive oil
black pepper (to taste)
1 tsp
dried dill
2 Tbsp
parsley, chopped
1 c
celery, chopped
1/2 c
red bell pepper, chopped
1 c
fresh (or canned) mandarin orange segments
1 Tbsp
fresh dill, chopped
1/2 tsp
seasoning salt
1 pkg
(5 ounces) argula*


1/2 c
green onions, sliced
2 Tbsp
olive oil
1/2 c
orange juice
2 Tbsp
dijon mustard

How to Make Warm Alaskan Halibut Potato Salad


  • 1Boil potatoes in salted water just until tender; drain and cool slightly. Slice potatoes in 1/4- inch thick rounds.
  • 2Meanwhile, rinse any ice glaze from frozen Alaska Halibut under cold water; pat dry with paper towel. Heat a heavy nonstick skillet over medium-high heat. Brush both sides of halibut with olive oil. Place halibut in heated skillet and cook, uncovered, about 3 to 4 minutes, until browned. Shake pan occasionally to keep fish from sticking.
  • 3Turn halibut over; season with pepper and dried dill. Cover pan tightly and reduce heat to medium. Cook an additional 6 to 8 minutes for frozen halibut or 3 to 4 minutes for fresh/thawed fish. Cook just until fish is opaque throughout. Break halibut into large chunks (removing skin, if any).
  • 4Mix parsley, celery, red pepper, orange segments, fresh dill, and seasoning salt together in large bowl. Add potatoes to celery mixture; stir.
  • 5For dressing, saute green onions in 2 tablespoons olive oil. Add orange juice and Dijon mustard; whisk. While warm, pour dressing over salad. Add halibut chunks and mix gently.

    To serve, portion a handful of arugula onto plates; top with halibut potato salad.
  • 6Notes:
    Arugula is a dark green, peppery leaf that works equally well in salads or as a cooked green. It is available year-round

    If using canned mandarins, omit orange juice and use the juice in the can.

Printable Recipe Card

About Warm Alaskan Halibut Potato Salad

Course/Dish: Fish, Other Salads, Salads
Main Ingredient: Fish
Regional Style: American
Other Tags: Quick & Easy, Healthy

Show 1 Comment & Review

9 Catfish Recipes To Make For Dinner

9 Catfish Recipes to Make for Dinner

Kitchen Crew @JustaPinch

You don’t have to be in the South to enjoy a delicious catfish recipe. Check out these homemade catfish recipes any fish lover is sure to love for dinner!