Facebook Twitter Instagram
    Pinterest Twitter Instagram RSS Facebook
    Buy GO DAIRY FREE and EAT DAIRY FREE today!
    Go Dairy Free
    • Need to Know
      • Newbies Start Here!
      • Take the Challenge!
      • Dairy-Free FAQs
      • Latest News
      • Milk Allergies
      • Lactose Intolerance
      • Other Health Issues
      • Testimonials
      • Calcium Guide
      • Holidays & More
      • Best Books
      • The Community
    • Recipes
      • Recipes by Category
        • Alisa’s Recipes
        • Sarah’s Recipes
        • Appetizers
        • Beverages
        • Bread
        • Breakfast
        • Cheese Substitutes
        • Condiments & Dressings
        • Cream Substitutes
        • Desserts
        • Entrees
        • Kids Can Cook
        • Milk Substitutes
        • Pasta
        • Salad
        • Sandwiches
        • Sauces
        • Sides
        • Snacks
        • Soup
      • Full Dairy-Free Recipe Index
      • Gluten-Free Recipe Index
      • Vegan Recipe Index
    • Reviews
      • Dairy Substitutes
        • Butter
        • Cheese
        • Cream
        • Creamer
        • Dessert Toppings
        • Ice Cream
        • Ice Cream Novelties
        • Milk
        • Yogurt
        • More Kitchen Essentials
      • Sweets & Snacks
        • Protein Shakes
        • More Creamy Beverages
        • Snack & Protein Bars
        • More Snacks
        • Chocolate
        • Cookie Dough
        • Cookies & Brownies
        • Pies & Cakes
        • Pudding & Mousse
        • More Sweet Treats
      • Meal Makers
        • Baking Mixes
        • Bread Products
        • Breakfast Pastries
        • Cereal & Granola
        • Cheesy Pasta & Rice
        • Frozen Pizza
        • More Entrees
        • Dip and Spreads
        • Salad Dressing
        • Sauces
      • All Product Reviews
        • New Product Reviews!
        • Browse by Product Type
        • Full Review Index
        • Gluten-Free Review Index
        • Vegan Review Index
    • Grocery Guide
      • Alisa’s Dairy-Free Kitchen
      • Brands We Love
      • Dairy Substitutes
      • Dairy Ingredient List
      • Understanding Food Labels
      • No Dairy Product Lists
      • Ordering Specialty Foods
      • Best Grocery Stores
    • Eating Out
      • Fast Food Listings
      • Recommended Restaurants
    • My Books!
      • Go Dairy Free 2nd Edition (best seller!)
      • Eat Dairy Free 1st Edition (full color!)
      • eBooks & Printables
      • Book Supplements & Resources
    • About Us
      • Meet Us
      • Contact Us
      • Join Us
      • Work With Us
    Go Dairy Free
    You are at:Home»Dairy-Free Recipes»Warm Potato Salad with Halibut and Arugula

    Warm Potato Salad with Halibut and Arugula

    3
    By Alisa Fleming on January 10, 2015 Dairy-Free Recipes, Salad

    Potato salad always sounds like a dish for spring picnics or summer potlucks, but warm potato salad is something that I adore in the cooler months. This version is light, yet a nutrient-dense meal rather than a simple side. It has loads of vegetables added, halibut, an orange-Dijon vinaigrette, and sits atop arugula. If you’ve never had warm potato salad on fresh greens, then it’s time to broaden your culinary horizons with this recipe.

    Warm Potato Salad with Halibut and Arugula Recipe

    If you’re a fan of fresh, warm salads, then I definitely recommend also trying this Spinach and Scallion Salad with Hot Bacon Dressing. It’s another flavorful option! And if you’re on a low carb kick, get inspired by this Cauliflower Potato Salad Recipe.

    Special Diet Notes & Options: Warm Potato Salad with Halibut

    By ingredients, this recipe is dairy-free / non-dairy, egg-free, gluten-free, grain-free, peanut-free, nut-free, and soy-free.

    In general, this warm potato salad recipe is also paleo, but for strict paleo dieters, use caution in selecting your dijon and consider if potatoes are right for you. If not, you may want to substitute sweet potatoes or other root vegetables.

    Warm Potato Salad with Halibut and Arugula
     
    Print
    Prep time
    15 mins
    Cook time
    15 mins
    Total time
    30 mins
     
    Author: Wild Alaska Seafood
    Serves: 6 servings
    Ingredients
    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
    Dressing:
    • ½ cup green onions, sliced
    • 2 tablespoons olive oil
    • ½ cup orange juice
    • 2 tablespoons Dijon mustard
    Instructions
    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.
    Notes
    Cook’s Tip: If using canned mandarins, omit orange juice and use the juice in the can.
    3.5.3226
    Alisa Fleming
    • Website

    Alisa is the founder of GoDairyFree.org, Food Editor for Allergic Living magazine, and author of the best-selling dairy-free book, Go Dairy Free: The Guide and Cookbook for Milk Allergies, Lactose Intolerance, and Casein-Free Living, and the new cookbook, Eat Dairy Free: Your Essential Cookbook for Everyday Meals, Snacks, and Sweets. Alisa is also a professional recipe creator and product ambassador for the natural food industry.

    Related Posts

    Dairy-Free Cinnabon Recipe - Copycat for those famous Cinnamon Rolls! Also nut-free and soy-free

    Dairy-Free Cinnabon Copycat for Tender, Gooey Cinnamon Rolls

    East Side Mario's is an Italian restaurant chain in Canada with a full food allergy guide and gluten-free menu.

    East Side Mario’s offers Many Options to Build Your Own Dairy-Free Pasta

    Dairy-Free Oreo Cookies Guide and news on Gluten-Free Oreos

    Oreo Offers The Most Dairy-Free Cookie Flavors

    3 Comments

    1. Lucy @ Bake Play Smile on January 13, 2015 3:06 pm

      I love potato salad! Being summer here at the moment, we’re having lots of salads. I’ll have to make this one!

      Reply
    2. Laura @MotherWouldKnow on January 13, 2015 12:34 pm

      I’ve never made warm potato salad – you’re right, I need to broaden my horizons by trying it. And I love halibut. It has a great consistency and a mild taste that works well with the type of dressing you’ve used. Can’t wait to try this.

      Reply
    3. eat good 4 life on January 13, 2015 8:07 am

      I had a potato salad recipe in mind for today. I love your version with dill. Such a distinctive flavor.

      Reply

    Leave A Reply Cancel Reply

    Rate this recipe:  

    Go Dairy Free - The Guide and Cookbook for Milk Allergies, Lactose Intolerance and Casein-Free Living
    Guide to the Best Dairy-Free Valentine Chocolate: Vegan, Gluten-Free, Food Allergy-Friendly, Organic, Fair Trade & more!

    The Best Dairy-Free Valentine Chocolate To Give and To Receive

    Free Food Journal! With detailed symptom tracker. Electronic - you can fill, save, and email it on your phone, tablet or computer! Or print it out! Great for Elimination Diets, Health Goals, Doctor and Dietitian Appointments, and More.

    The FREE Food Journal that You and Your Doctor will Love

    Enjoy Life FoodsFames Chocolates. From Brooklyn with loveEat dairy free bookChocolate Emporium
    Go Dairy Free is the leading website for information on the dairy-free diet. We share dairy-free recipes, product reviews, news, recommendations and health guides to aide those with milk allergies, lactose intolerance or a general need or desire to live without dairy. Dairy-free does include milk-free, lactose-free, casein-free and whey-free, too! We also offer ample resources for gluten-free, soy-free, food allergy, vegan and paleo diets. Please note that ingredients, processes and products are subject to change by a manufacturer at any time. All foods and products should be considered at risk for cross-contamination with milk and other allergens. Always contact the manufacturer prior to consumption. Disclaimer - All Rights Reserved - Privacy Policy Go Dairy Free © 2005-2022 Fleming Marrs Inc.

    Type above and press Enter to search. Press Esc to cancel.