Nicoise salad is traditionally made with tuna, but we like this version with salmon. Print Recipe Nicoise Salad Paleo Style Course Main Dish Cuisine Mediterranean Servings Ingredients 2 6 ounce salmon portions1 cup chopped romaine lettuce2 fingerling potatoes (optional – not everyone considers potatoes paleo)4 …