Japanese-Style Potato Salad With Sesame Dressing And Jammy Eggs (Paleo, Dairy-Free, Low-Carb)

Japanese-Style Potato Salad With Sesame Dressing And Jammy Eggs Recipe by Tasty

Why this version is better

Cauliflower replaces potato as the primary carb driver, cutting net carbs by roughly 10g per serving. Removing dairy-based Greek yogurt eliminates lactose. Avocado oil mayo increases monounsaturated fat quality. Protein is boosted by retaining all 4 eggs fully and keeping bacon. Overall the dish becomes paleo, dairy-free, and gluten-free while hitting under 650 calories and a higher protein-to-carb ratio.

Calories: -15%Protein: -22%Carbs: -54%Fat: -5%

Cooking note: Replacing whole milk Greek yogurt with full-fat coconut yogurt maintains the creamy emulsion base but removes dairy. Swapping yellow potatoes for cauliflower florets dramatically cuts carbs and keeps the chunky texture while remaining paleo-compliant. The Kewpie mayo is replaced with a paleo-friendly avocado oil mayo, preserving the emulsified fat structure of the dressing. The sesame dressing is swapped for a homemade tamari-sesame blend (using coconut aminos) to eliminate gluten and non-paleo additives. No significant chemistry disruptions expected as all swaps are like-for-like in terms of fat/water emulsion behavior.

Got a recipe you love? Paste the URL and Sage will healthify it.

Your first 3 are free — no credit card.

Paste any recipe URL.

Low-risk swapsHow likely the substitutions change the taste or texture
Calories
443
-15%
Protein
14g
-22%
Carbs
11g
-54%
Fat
38g
-5%
  • cauliflower florets
    Swap
    2 yellow potatoescauliflower florets
    4 cups (roughly 1 small head)
  • kosher salt
    1 tablespoon plus 1 teaspoon, divided
  • large eggs
    4
  • bacon (sugar-free, paleo-compliant)
    5 slices
  • paleo avocado oil mayonnaise
    Swap
    Kewpie Mayopaleo avocado oil mayonnaise
    cup
  • full-fat coconut yogurt (unsweetened)
    Swap
    whole milk greek yogurtfull-fat coconut yogurt (unsweetened)
    ½ cup
  • coconut aminos
    Swap
    ¼ cup Japanese roasted sesame dressingcoconut aminos
    2 tablespoons
  • toasted sesame oil
    1 tablespoon
  • rice vinegar (unseasoned)
    1 teaspoon
  • whole grain mustard (gluten-free certified)
    2 tablespoons
  • freshly ground black pepper
    1 teaspoon
  • cucumber, thinly sliced into rounds
    1 cup

More healthy recipes

Original recipe from source

Got a recipe you love? Paste the URL and Sage will healthify it.

Your first 3 are free — no credit card.

Browse all recipes