Warm Potato Salad with Halibut and Arugula
Prep time
Cook time
Total time
Serves: 6 servings
Potato Salad
  • 1 pound small white or red new potatoes
  • 4 Alaska halibut fillets (4 to 6 ounces each), fresh or thawed
  • 1 tablespoon olive oil
  • 1 teaspoon dried dill
  • Black pepper
  • 1 cup celery, chopped
  • 1 cup fresh (or canned) mandarin orange segments
  • ½ cup red bell pepper, chopped
  • 2 tablespoons parsley, chopped
  • 1 tablespoon fresh dill, chopped
  • ½ teaspoon seasoning salt
  • 1 package (5 ounces) arugula
  • ½ cup green onions, sliced
  • 2 tablespoons olive oil
  • ½ cup orange juice
  • 2 tablespoons Dijon mustard
  1. For the potato salad, boil the potatoes in salted water just until tender; drain and cool slightly. Slice potatoes in ¼-inch-thick rounds.
  2. Pat the halibut dry with a paper towel.
  3. Heat a heavy nonstick skillet over medium-high heat.
  4. Brush both sides of halibut with olive oil. Place in the preheated skillet and cook, uncovered, for about 3 to 4 minutes, until browned. Shake pan occasionally to keep from sticking.
  5. Turn halibut over; season with the dried dill and a few turns of fresh black pepper. Cover the pan tightly and reduce heat to medium. Cook an additional 6 to 8 minutes for frozen halibut, or 3 to 4 minutes for fresh fish. Cook just until fish is opaque throughout. Break into large chunks (removing skin, if any).
  6. Mix the celery, orange segments, red pepper, parsley, fresh dill, and seasoning salt together in a large bowl. Add the potatoes and gently stir.
  7. For the dressing, add the olive oil to a small pan, and heat over low heat. Sauté the green onions for a minute or two. Whisk in the orange juice and Dijon. While warm, pour the dressing over the salad. Add the halibut chunks to the salad and mix gently to combine.
  8. 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.
Recipe by Go Dairy Free at https://www.godairyfree.org/recipes/warm-potato-salad-halibut-arugula