Recipes and Cooking Paleo Waldorf Salad Lettuce Wraps Be the first to rate & review! If you're not on the Paleo diet, feel free to trade out the lettuce wrap for a tortilla, egg wrap, cheese wrap, or any other wrap type. By BHG Test Kitchen BHG Test Kitchen The Better Homes & Gardens Test Kitchen has been in continuous operation for nearly 100 years, developing and testing practical, reliable recipes that readers can enjoy at home. The Test Kitchen team includes culinary specialists, food stylists, registered and licensed nutritionists, and other experts with Bachelor of Science degrees in food science, food and nutrition, or culinary arts. Together, the team tests more than 2,500 recipes, produces more than 2,500 food images, and creates more than 1,000 food videos each year in the state-of-the-art test kitchen. Learn about BHG's Editorial Process Updated on April 20, 2020 Print Rate It Share Share Tweet Pin Email Photo: Andy Lyons Start To Finish Time: 25 mins Servings: 4 Yield: 8 wraps (4 cups salad) Jump to Nutrition Facts Ingredients 1 cup thin bite-size strips apple 1 cup chopped celery ¾ cup chopped cauliflower florets ½ cup seedless red grapes, halved or quartered ½ cup chopped walnuts, toasted ½ cup Paleo Mayonnaise 1 tablespoon cider vinegar 1 tablespoon honey ¾ teaspoon sea salt ½ teaspoon celery seeds ¼ teaspoon black pepper 8 bibb lettuce leaves Paleo Mayonnaise 1 pasteurized egg 1 tablespoon lemon juice ½ teaspoon sea salt ½ teaspoon dry mustard ⅛ teaspoon cayenne pepper or 1/4 tsp. white pepper 1 cup avocado or walnut oil, or extra-light tasting olive oil Directions In a large bowl combine the first five ingredients (through walnuts). For dressing, in a small bowl stir together Paleo Mayonnaise, vinegar, honey, salt, celery seeds, and pepper. Pour dressing over apple mixture; toss gently to coat. Apple filling can be made up to 1 hour in advance. To serve, spoon apple filling onto lettuce leaves and roll up. Paleo Mayonnaise In a wide-mouth pint jar or 2-cup liquid measuring cup combine first five ingredients (through cayenne pepper). Slowly add oil. If necessary, let stand until oil separates from egg mixture. Using an immersion blender, hold blender against bottom of jar and blend 20 to 30 seconds. When mixture is nearly combined and thickened, move blender up and down while blending to incorporate any remaining oil. (Or in a medium bowl whisk together first five ingredients [through cayenne pepper]. Slowly add oil in a thin, steady stream, whisking constantly until combined and thickened.) Cover jar or transfer mayonnaise to an airtight container. Store in the refrigerator 3 to 5 days. Rate it Print Nutrition Facts (per serving) 362 Calories 32g Fat 18g Carbs 4g Protein Show Full Nutrition Label Hide Full Nutrition Label Nutrition Facts Servings Per Recipe 4 Calories 362 % Daily Value * Total Fat 32g 41% Saturated Fat 3g 15% Cholesterol 19mg 6% Sodium 356mg 15% Total Carbohydrate 18g 7% Total Sugars 13g Protein 4g Vitamin C 11.9mg 59% Calcium 48mg 4% Iron 1.1mg 6% Potassium 325mg 7% Folate, total 49.7mcg Vitamin B-12 0mcg Vitamin B-6 0.2mg *The % Daily Value (DV) tells you how much a nutrient in a food serving contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.