Subscribe to get my FREE meal plan + eBook guides

Baked Paleo Falafels With Spicy Dipping Sauce

Yum

Paleo Falafels With Fiery Aioli

Falafels are one of my favourite Middle Eastern foods, and although I enjoy the real thing from time to time, I’ve always wanted to make a more paleo friendly version without the legumes. To all falafel purists out there…I know this is not a real falafel. I could call these ‘cauliflower, tahini and cashew patties’…but where is the fun in that?

These lovely patties are fluffy and soft, and more moist than the traditional falafels. I actually find some deep-fried falafels, especially store-bought, too dry and course.

Paleo Falafels With Spicy Aioli

I love eating paleo falafels simply dipped in a little spicy dipping sauce, chilli aioli or babaganush dip, or wrapped in lettuce leaves with some kimchi or sauerkraut. You can use them to top a salad or serve as a side dish with meat, fish and vegetables.

By the way, kids won’t even know they’ve got veggies inside.

Cook’s notes

Tahini is a little bit like peanut butter but made from sesame seeds. You can usually find it in most supermarkets and health food stores. I used the ‘hulled’ sesame tahini, which is lighter in colour.

Tapioca flour/starch or coconut flour can be used to bind the mixture together and to give it some density. You can find these flours in most health food stores and online (see notes below). Arrowroot flour or cassava flour can be used instead of tapioca, or even some buckwheat or quinoa flour or almond meal.

I baked these falafel balls but you can also pan-fry them in a little coconut oil or avocado oil.

Shop for key ingredients on Amazon: cashew nuts, tahini, tapioca flour, coconut flour.

Paleo Falafel MixtureBaking Paleo Falafels

Baked Paleo Falafels with Fiery Dipping Sauce
 
Prep time
Cook time
Total time
 
Author:
Recipe type: Vegetarian
Serves: 3
Ingredients
For the falafels
  • ½ cup cashews, soaked in warm water for 1 hour (at least 20 mins)
  • 2 large cauliflower florets or 4-5 smaller ones (see picture)
  • 4 broccoli florets
  • 2 large garlic cloves, peeled
  • 1 small red onion or young white onion
  • 1½ tablespoons tahini paste
  • 1 teaspoon sea salt
  • 1 teaspoon cumin seed powder
  • ⅔ teaspoon coriander seed powder
  • ½ teaspoon paprika
  • ½ teaspoon turmeric
  • ½ tsp celery seeds (optional)
  • ½ teaspoon cinnamon powder
  • Handful of fresh parsley, roughly chopped
  • 2 tablespoons tapioca flour (or 1 tablespoon coconut flour)
  • 1 teaspoon ghee and 1 teaspoon coconut oil (or 2 teaspoons of either)
For the dipping sauce
  • 1 teaspoon tahini
  • 1 teaspoon hot sauce/chilli sauce or chilli flakes
  • 1 teaspoon tomato paste
  • 1 teaspoon mayonnaise
  • 1 tablespoon extra-virgin olive oil
  • 1 teaspoon lemon juice
Instructions
  1. Preheat the oven to 200 °C / 400 °F. Grease a sheet of baking paper with some ghee or coconut oil.
  2. Place all ingredients, except for tapioca/coconut flour, in a food processor. Grind and process everything into fine crumbs, until the mixture starts coming together (coming away from the sides and wrapping into itself). It should take about 2 minutes, including scraping off the sides as you go along. If you find that the vegetables are not grinding properly, I suggest to do this in two batches and then mix and process two batches together again once you have smaller crumbs. As you're grinding the mixture, it will produce some moisture, so don't rush to add any water or think it's too dry.
  3. Transfer the mixture into a large bowl and sprinkle with tapioca and coconut flours. Mix well together allowing the flours to soak up some of the moisture and make the mixture more sticky.
  4. Scoop 1 tablespoon of the mixture and shape it into a small ball in your hands. Use the spoon to help you shape and flatten the ball slightly. Place on the baking sheet lined oven tray. Continue with the rest of the mixture.
  5. Melt about a teaspoon of each ghee and coconut oil in a little saucepan or microwave. Using a pastry brush or your fingers, coat the top of the falafels with a thin layer of melted oil.
  6. Bake in the oven for 15 minutes. Remove the tray and turn the falafels over very gently. Place back in the oven for 15 minutes and reduce the heat to 180 °C/360 °F. Once the time is up, remove from the oven and cool slightly before transferring to a plate.
  7. To make the dipping sauce, combine all ingredients in a bowl and whisk together. Serve on the side.
Notes
Serving size: 5 falafels
Calories per serving: 280
Per serving: total carbs 24g (net 20g), fibre 4g, sugar 3.3g, protein 7.5g, fat 19.5g.

P.S. Check out my 30-day paleo reset program, the Happy Body Formula. It comes with nutritionist-approved meal plans, tasty recipes, shopping lists, dedicated certified coach, and learning tools to help you detox, reset, lose weight and feel fantastic in just 4 weeks.

+ Want to try paleo for 7 days? Download my FREE 7-Day Eat Better Challenge meal plan.


Share this recipe on Pinterest!

Paleo Falafels With Spicy Dipping Sauce

YOU MIGHT ALSO LIKE THESE

13 Comments
  1. Love Middle Eastern foods and falafel is one of my favorite as well. It looks super yummy in those pictures. Planning to make it this weekend.

  2. Hi, thank you so much for the recipe. I made these baked falafels and they are awesome! I’m making this every week now. These are much healthier than the real thing too, and I actually liked these better than the bad ones. These definitely satisfy my craving for mediterranean food. Thanks again for sharing.

  3. Hello! This looks wonderful. I would really like to make these for my mom, but she recently discovered she cannot have sesame. Do you have any suggestions for a tahini substitute? I was thinking cashew butter might work.

    Thank you!

    1. Hi Claire, I think either cashew or almond butter will work well. Just add a little more garlic and cumin powder for flavour as tahini does give it that real ‘falafel’ flavour. They will still be yummy though.

  4. Hi! You have a red onion in the image but not in the ingredients list, should I include one?
    Making these for dinner tonight, yum!

    1. Ah well spotted! Yes, it’s supposed to be in there, although it would work without as well. I will add to ingredients, left out accidentally.

Leave a Reply to Christine Dominguez Cancel reply

Your email address will not be published.

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>

Time limit is exhausted. Please reload the CAPTCHA.

Rate this recipe:  

[i]
[i]