Warm Halibut Potato Salad

Pin This Recipe on Pinterest Share on Facebook Tweet Recipe


  • 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 parsley, chopped
  • 1 cup celery, chopped
  • 1/2 cup red bell pepper, chopped
  • 1 cup fresh (or canned) mandarin orange segments
  • 1 tablespoon fresh dill, chopped
  • 1/2 teaspoon seasoning salt
  • 1 package (5 ounces) arugula


  • 1/2 cup green onions, sliced
  • 2 tablespoons olive oil
  • 1/2 cup orange juice
  • 2 tablespoons Dijon mustard


  1. Boil potatoes in salted water just until tender; drain and cool slightly.
  2. Slice potatoes in 1/4-inch-thick rounds.
  3. Meanwhile, rinse any ice glaze from frozen halibut under cold water; pat dry with paper towel.
  4. Heat heavy nonstick skillet over medium-high heat. Brush both sides of halibut with olive oil. Place in heated skillet and cook, uncovered, about 3 to 4 minutes, until browned.Shake pan occasionally to keep from sticking. Turn 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 into large chunks (removing skin, if any).
  5. Mix parsley, celery, red pepper, orange segments, fresh dill, and seasoning salt together in large bowl.
  6. Add potatoes to celery mixture; stir.
  7. For dressing, sauté green onions in olive oil. Add orange juice and Dijon; whisk.
  8. While warm, pour dressing over salad. Add halibut chunks and mix gently.
  9. To serve, portion a handful of arugula onto plates; top with halibut potato salad. Cook?s

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

Pin This Recipe on Pinterest Share on Facebook Tweet Recipe


Get our Top Stories in Your Inbox

Want to share a recipe?

We are always looking for more recipes to add to our site.

Submit Your Recipes

Recent Stories