Easter deviled potatoes with spring colors (all-natural)

Deviled potatoes are one of those nostalgic, party-table classics for Easter. Usually they are creamy and made with plenty of oil or mayo. But what if they could be just as satisfying while staying completely whole-food plant-based? These vibrant vegan deviled potatoes prove that comfort food can also be colorful, nourishing and a little bit magical. Instead of artificial dyes or processed ingredients, each filling gets its color naturally from plants. The result is a platter of bite-sized potatoes that looks almost like an edible rainbow and will easily fit in a Medical Medium or WFPB no-oil protocol.

Colourful plate with pink, purple, yellow, orange, blue and green deviled potatoes for Easter, horizontal image

Rainbow colored deviled potatoes

Think earthy pink from beetroot and tahini, sunny yellow from mustard and lemon, deep purple with blueberries and thyme, bright green from avocado and spinach, ocean-toned blue from cauliflower and blue spirulina and warm orange with miso and ginger. Every variation has its own flavor personality while keeping the same creamy, wholesome base.

Pink round plate with pink, purple, yellow, orange, blue and green deviled potatoes for Easter, square image from above

Planning

You need 12 potatoes to make 24 halves. The ingredients listed are for 6 colors with 4 halves each. I had potatoes that compare best to Yukon ( in Holland we use different kinds). But what kind of potato is less important than having them round or egg-shaped and sized to fit in your hand to serve as fingerfood.

Time needed

  • Baking the potatoes – 40 minutes and cooling 1 hour.
  • Steaming the carrots and cauliflower – 20 minutes and 30 minutes for cooling. So that fits easily in the time needed for the potatoes.
  • Prepping and finishing for each color – If you want a safe guess I would say probably about 10 to 15 minutes, some will be quicker than others. That includes the scooping which takes up a lot of time.

Prepping ahead

  • Baking the potatoes – This can be done the day before, as well as the cooling. Also the scooping can be done the day before, but be sure you keep the potato you scoop out evenly proportioned to the size of the halves.
  • Steaming the carrots and cauliflower – This can be done the day before. But sprinkle some lemon juice over the pieces to prevent them to loose their colour and turning a bit brown.
  • Make the fillings – You can also choose to make the filling for the purple, pink, yellow, orange and blue colours. I would wait with the green just before serving.
  • Filling the halves – I would do this no longer than an hour before serving. The potatoes can get soggy after a while and the colours can make the potatoes turn a bit greenish or brownish.
  • Placing the toppings – Do this just before serving, especially the green herbs.

Other colorful Easter and spring recipes

FAQs

Is this recipe WFPB?

Yes, they are all vegan and without oil. The coloring comes from natural colours only. Some have maple syrup, but you can sub with a bit of date syrup and a few drops of water.

Is this recipe Medical Medium?

Yes! They are wholesome, have none of the major no-foods and are made with natural and healing ingredients. Just warning for 3 of the colors. The orange color has chickpea miso and coconut aminos and is not ferment-free. The pink (tahini) and green (avocado) colors are not fat-free.

Colourful plate with pink, purple, yellow, orange, blue and green deviled potatoes for Easter, vertical image

Deviled potatoes for Easter

Marjolein
These vegan deviled potatoes are colorful and completely oil-free. Baby potatoes are halved and filled with six naturally coloured fillings made from real plant ingredients: beetroot-tahini pink, mustard-lemon yellow, blueberry-thyme purple, avocado-spinach green, cauliflower-spirulina blue, and miso-ginger orange. They’re fun to make, perfect for sharing and proof that whole-food plant-based food can be just as vibrant as it is delicious.
Prep Time 1 hour 30 minutes
Cook Time 40 minutes
Cooling 1 hour
Total Time 3 hours 10 minutes
Servings 24 halves
Calories 118

Equipment

Ingredients
 

For 24 halves (6 colours with 4 halves each)
  • 12 small potatoes about 3.5 oz or 100 gr each
  • 2 lemons for the juice in the fillings and zest in top
  • 1 handful sprouts green and purple to use as a topping in all colours
Purple
  • 125 gr potato 4 halves + 1 half
  • 3 tbsp blueberries
  • 2 tbsp lemon juice
  • ¼ tsp thyme dried
  • ¼ tsp rosemary dried
  • 3 pinches pepper, black optional, when you can handle it
  • Celtic sea salt to taste optional
  • lemon zest as topping
  • thyme, fresh as topping
Pink
  • 100 gr potato 4 halves
  • 50 gr beetroot about 1 small beet
  • 1 clove garlic
  • 2 tbsp lemon juice
  • 2 tbsp tahini
  • ¼ tsp coriander
  • ¼ tsp onion powder
  • up to ¼ tsp cumin to taste
  • lemon zest as topping
  • basil or mint as topping
Orange
Yellow
  • 100 gr potato mashed
  • ½ to 1 tbsp mustard, homemade
  • 2 tbsp lemon juice
  • 1 tbsp maple syrup
  • ¼ tsp turmeric
  • ¼ tsp onion powder
  • ¼ tsp paprika powder, smoked
  • 2 pinches pepper, black optional, when you can handle it
  • chives as topping
  • paprika powder, smoked as topping
Blue
  • 200 gr cauliflower
  • ¼ tsp spirulina, blue
  • ½ tbsp mustard, homemade
  • 2 tbsp lemon juice
  • 2 pinches pepper, black optional, when you can handle it
  • Celtic seasalt
  • lemon zest as topping
  • dill as topping
  • cucumber as topping
Green
  • 200 gr avocado
  • ½ tsp chili flakes
  • 1 clove garlic
  • ½ handful cilantro
  • ½ handful spinach
  • 1 lime
  • cilantro as topping
  • chilifakes as topping

Instructions

Potatoes
  • You need 12 potatoes to make 24 halves. The ingredients listed are for 6 colors with 4 halves each.
  • Select potatoes that are organic and comparable in size. Mine varied between 85 and 115 grams (little less and little more than 3.5 grams). Wash them thoroughly and then dry them and cut in half lengthwise.
  • Preheat the oven and line an oven tray with parchment paper. Put all the potato halves on the parchment paper with the cut side down flat on the paper and the skin side up. Bake for 40 minutes, check them after 30 minutes. The skin should be a bit brown but not blackened. Open the oven door at least once to let some steam out.
  • Scoop out the middle with a little spoon. Take out about half (about 25 grams per half when your potatoes weigh 100 grams). Leave a small edge in tact.
  • For the fillings that have a mashed potato filling: mash with a fork. Blending with the immersion will turn the starches sticky and pudding like. Only use as last resort if mashing by hand takes too much energy.
  • Let the potato halves cool. Take them off the parchment as soon as you can.
Other general prepping
  • While the potatoes are baking: peel the carrots, cut into pieces. Steam them with cauliflower (in florets) for 20 minutes. Let cool.
  • Before making the fillings: wash 2 lemons thoroughly and zest them. If necessary: let the zest dry on a paper towel. Then juice them. Many recipes use lemon juice in the filling and zest on top.
Purple
  • Mix the blueberries, lemon juice, thyme, rosemary, salt and pepper with the potato mash (by hand).
  • Scoop into the halves and top with the lemon zest and fresh thyme.
Pink
  • Press the garlic. Normally I mince my garlic, but here you want a smooth result.
  • Blend the beets with the garlic, tahini, lemon juice, onion powder, coriander and cumin.
  • Mix the beet mixture with the potato mash (by hand).
  • Scoop into the halves and top with the lemon zest and fresh basil.
Orange (not ferment-free)
  • Grate the ginger very finely. Press the garlic. Normally I mince my garlic, but here you want a smooth result.
  • Blend the carrots with the miso, lemon juice, ginger, garlic and coconut aminos.
  • Scoop into the halves and top with black sesame and thinly sliced ginger (with a mandoline slicer).
Yellow
  • Take potato filling from 1 half of a colour that doesn't use potato (orange, blue, green).
  • Mix the potato by hand with the mustard, lemon juice, maple syrup, turmeric, pepper and smoked paprika.
  • Scoop into the halves and top with chives and some extra smoked paprika.
Blue
  • Blend the cauliflower with half of the spirulina, mustard, salt, pepper and lemon juice. Add more spirulina if the color needs to be bluer.
  • Wash and remove the seeds from the cucumber. Cut very finely.
  • Scoop into the halves and top with lemon zest, fresh dill and the cucumber pieces.
Green
  • Make a simple guacamole by blending the avocado with the garlic, chili flakes (to taste), lime juice, cilantro and spinach.
  • Scoop into the halves and top with some extra chili flakes and fresh cilantro.

Notes

For planning & prepping tips check out the text above the recipe card. 

Nutrition

Calories: 118kcal | Carbohydrates: 23g | Protein: 3g | Fat: 2g | Saturated Fat: 0.3g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 1g | Sodium: 57mg | Potassium: 561mg | Fiber: 4g | Sugar: 3g | Vitamin A: 1495IU | Vitamin C: 33mg | Calcium: 30mg | Iron: 1mg

One Comment

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating