If you’re looking for a vibrant, nutritious dish that combines the naturally sweet, creamy texture of Japanese sweet potatoes with a zesty, tangy dressing, then you are going to fall in love with this Japanese Sweet Potato Salad (Paleo) Recipe. Perfectly roasted cubes of sweet potato mingle with crunchy pecans, fresh herbs, and a spicy honey mustard dressing—offering a meal that’s as comforting as it is refreshing. This salad celebrates simple, wholesome ingredients in a way that feels indulgent but stays true to paleo principles, making it an ideal side or light main for any occasion.

Ingredients You’ll Need

A large sweet potato sits at the top right on a white marbled surface, surrounded by small white bowls holding different ingredients: a bowl full of brown pecans is near the top center, a white bowl with light green pumpkin seeds to its right, and a white bowl with yellow mustard at the bottom left. In the middle are fresh green parsley leaves beside a purple and white onion, along with bright green basil leaves and green onion stalks. On the left side, there are black measuring spoons with light-colored garlic powder and golden honey. Three small bowls contain liquids and seasoning: a blue bowl with green olive oil at the bottom center, a small white bowl with pink salt near it, and another tiny bowl with olive oil in the middle left. A woman’s hand is not visible but the carefully placed ingredients create a neat, fresh, and colorful layout. Photo taken with an iphone --ar 4:5 --v 7

To nail this Japanese Sweet Potato Salad (Paleo) Recipe, you’ll want to gather a collection of ingredients that bring color, crunch, and layers of flavor. Each element plays a crucial role— from the silky roasted sweet potatoes to the bright burst of fresh basil and parsley, and the irresistible sweetness and spice of honey roasted pecans.

Japanese sweet potato (4 cups cubed): These are creamier and sweeter than regular sweet potatoes, making your salad irresistibly smooth and flavorful.
Olive oil (1 Tbsp + 2 Tbsp): Essential for roasting and dressing, it ensures your potatoes get that gorgeous golden crust and adds richness.
Salt (1/2 tsp): Boosts the natural sweetness of the potatoes and balances the dressing flavors.
Spicy honey roasted pecans (1/2 cup rounded): Provide a sweet, spicy crunch that contrasts beautifully with the soft veggies.
Fresh parsley (1/2 cup chopped): Adds freshness and a subtle earthiness.
Fresh basil (1/2 cup chopped): Brings aromatic brightness and a hint of peppery flavor.
Spring onions (1/3 cup thinly sliced): Adds crisp texture with a mild onion kick, but any onion variety works!
Sprouted pumpkin seeds (1/4 cup): These little seeds add a lovely crunch and boost the nutrition.
Spicy brown mustard (2 Tbsp): The star of the dressing, adding a zesty punch.
Fresh lemon juice (1 Tbsp): Brightens the whole salad and balances the sweetness.
Raw honey (1/2 Tbsp): Sweetens the dressing naturally, dance perfectly with mustard’s heat.
Granulated garlic (1/4 tsp): Provides a subtle savory depth to the dressing.

How to Make Japanese Sweet Potato Salad (Paleo) Recipe

Step 1: Prepare the Sweet Potatoes

Start by washing the Japanese sweet potato thoroughly and trimming the ends. Then, slice it into bite-sized cubes for even roasting and great bite. This size is perfect for getting those crisp edges while keeping the centers tender and creamy.

Step 2: Season and Air Fry

Toss the sweet potato cubes in 1 tablespoon of olive oil and sprinkle the salt evenly. Make sure the potatoes are evenly coated to enhance their natural sweetness and help develop a crispy exterior. Spread them out in your air fryer basket to avoid overcrowding, which ensures optimal crispiness as they roast.

Step 3: Roast to Golden Perfection

Set your air fryer to 400 degrees Fahrenheit and roast the sweet potatoes for 20 to 25 minutes on the bottom rack. Your goal is a beautifully golden brown exterior with tender insides. Keep an eye on them toward the end so they don’t overcook—this is the foundation of the salad.

Step 4: Prepare the Dressing

While the sweet potatoes are cooling, combine the remaining olive oil, mustard, lemon juice, honey, and garlic in a small jar. Shake it vigorously until completely emulsified. This dressing is tangy, sweet, and savory, perfectly complementing the roasted potatoes.

Step 5: Combine Salad Ingredients

In a large mixing bowl, gently toss the cooled sweet potatoes with the pecans, parsley, basil, spring onions, and pumpkin seeds. Pour the dressing over the mixture and mix gently but thoroughly so every bite benefits from those vibrant flavors and textures.

Step 6: Serve with Style

Transfer your perfectly tossed salad to a serving bowl. For extra flair, sprinkle additional pecans, pumpkin seeds, and fresh parsley on top. This final touch not only boosts the presentation but adds a delightful crunch and freshness with every forkful.

How to Serve Japanese Sweet Potato Salad (Paleo) Recipe

The image shows many small cubes of yellow sweet potato with red skin pieces scattered evenly on a silver mesh tray. The cubes have smooth surfaces and sharp edges, with the red skin adding a contrast mainly on top and around the sides of some pieces. The tray is placed on a white marbled surface with sunlight shining brightly, creating soft shadows under the cubes and highlighting their textures. photo taken with an iphone --ar 4:5 --v 7

Garnishes

To elevate this salad, consider topping it with extra fresh herbs like parsley or basil leaves, more crunchy pecans, or a sprinkle of pumpkin seeds. These garnishes brighten the dish visually and deepen its flavor layers, making each serving feel special and inviting.

Side Dishes

This Japanese Sweet Potato Salad (Paleo) Recipe pairs wonderfully with grilled meats, roasted chicken, or even a simple green salad. The sweet and spicy elements add a lovely contrast to savory mains, making it a versatile companion for your meals.

Creative Ways to Present

Try serving this salad in individual mason jars for a picnic or party. Another fun idea is to use lettuce cups as a bed for the salad, turning it into easy-to-eat, hand-held bites. Its colorful appearance also makes it a beautiful addition to any buffet or potluck.

Make Ahead and Storage

Storing Leftovers

Store leftover salad in an airtight container in the refrigerator. It will remain fresh for 3 to 4 days, giving you quick access to a flavorful, wholesome dish perfect for easy lunches or snacks.

Freezing

Because of the fresh herbs and delicate dressing, this salad does not freeze well. To maintain the best texture and flavor, it’s best enjoyed fresh or refrigerated rather than frozen.

Reheating

If you prefer your sweet potatoes warm, you can gently reheat them in the microwave or a skillet before tossing with the fresh ingredients and dressing. Avoid heating the entire salad once combined to preserve the vibrant flavors and crisp textures.

FAQs

Can I use regular sweet potatoes instead of Japanese sweet potatoes?

Absolutely! While Japanese sweet potatoes are creamier and sweeter, regular sweet potatoes can work well. You might notice a slight difference in texture and sweetness, but the salad will still be delicious.

Is this salad suitable for people following a paleo diet?

Yes, this Japanese Sweet Potato Salad (Paleo) Recipe uses only paleo-friendly ingredients like olive oil, nuts, seeds, and fresh herbs, making it perfect for anyone sticking to that lifestyle.

Can I make the salad vegan?

To make it vegan, simply swap the honey for maple syrup or agave nectar in the dressing. The salad will still have that wonderful balance of flavors and textures without losing its character.

What if I don’t have an air fryer?

No worries! You can roast the sweet potatoes in a preheated oven at 400 degrees Fahrenheit for about 25-30 minutes, flipping halfway through, until golden and tender.

How spicy is the salad?

The salad has a gentle spicy kick mainly from the spicy honey roasted pecans and spicy mustard, but it’s well balanced by the sweetness and freshness of the other ingredients, making it accessible for most palates.

Final Thoughts

This Japanese Sweet Potato Salad (Paleo) Recipe is one of those dishes that feels like a warm hug in a bowl—bright, flavorful, and satisfying. Whether you need a standout side for your dinner table or a healthy salad to enjoy on its own, this recipe is an absolute keeper. Don’t hesitate to make it your own, and enjoy every delicious bite!