halibut potato salad


  • 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. 

Here at The Social Silo we only pick from the best recipes to share with our readers. We encourage readers to submit their own recipes. New discoveries, tasty experiments or even old family favorites; we want to see them! Heck, we may even ask you to write a guest blog post about the origin behind the dish. You never know! Also take the time to check out the recipes at our sister site The Farm and Dairy.
Social Silo Kitchen
View all posts by Social Silo Kitchen

Related posts: