These delicious herbs and garlic meatballs served with comforting cauliflower and pumpkin mash are perfect for a healthy, weeknight dinner. This meal is paleo, Whole30 and gluten-free.
One of the misconceptions about the Paleo way of eating is that it’s boring, limiting, and in no way comforting. Well, this is one of many dishes to show otherwise.
How about a meal of succulent meatballs seasoned with herbs, garlic and spices, cuddly mash made with my favourite cauliflower and pumpkin for sweetness and texture, and whatever condiment or salad you like on the side? Being a Ukrainian, I can’t go past a few gherkins when it comes to meatballs and mash; it’s something my grandma used to prepare for us.
So, let’s get cracking on these delicious paleo meatballs, throw that cauliflower in the oven and watch the magic happen right in your kitchen.

Paleo Meatballs With Cauliflower & Pumpkin Mash
- Prep Time: 20
- Cook Time: 20
- Total Time: 40 minutes
- Yield: 4-6 1x
- Category: Main
- Cuisine: European
Description
Delicious Herb & Garlic Meatballs With Cauliflower Mash. This recipe is Paleo, Whole30, and Gluten-free.
Ingredients
For the meatballs
2 tbsp olive oil
1/2 large onion, finely diced
500g / 1 lb ground pork mince
500g / 1 lb ground beef mince
2 garlic cloves, finely chopped or crushed
2 tbsp chopped mixed herbs (parsley, basil and oregano)
1 tsp sea salt + 1/2 tsp black pepper
1 +1/2 tsp sweet paprika
1 whole egg
A pinch of chilli flakes or chopped fresh chilli
Ghee or coconut oil for frying
For cauliflower & pumpkin mash
2 cups of diced pumpkin (Kabocha/Kent variety), this will give it a nice yellow colour and some sweetness. You can also go without or sub with sweet potatoes.
1 head of large cauliflower, cut into florets
1/2 tsp salt
1 garlic clove, diced
1 tsp Dijon mustard (or other mustard)
2 tbsp butter or ghee
You will need a food processor or some kind of puree-ing appliance
Instructions
Make the meatballs. Heat a frying pan with 2 tablespoons of olive oil to medium, add the diced onions and sauté (cook gently) for about 2 minutes; we just want to soften it before mixing in the ground meat. Transfer to a plate to cool down a little.
Using your hands, mix all meatballs ingredients really well in a large bowl. Roll the mixture into small balls using wet hands, think a ping pong ball size.
Heat a large frying pan and add a couple of teaspoons of ghee or coconut oil. Once hot, add the meatballs (1 cm apart) and fry over medium-high heat for about 4-5 minutes each side, turning over twice or three times to brown off multiple sides. Turn the heat off and leave meatballs to rest for a few minutes while finishing off the mash.
Make the cauliflower mash. Add the diced pumpkin to a large pot of water (enough water to then add the cauliflower in), add half a teaspoon of salt and bring to a boil. Once it’s boiling, add the cauliflower pieces and cook together for 7-8 minutes, until both vegetables are soft when poked with a knife.
Strain the vegetables and transfer to a food processor together with garlic, butter, mustard, a little pepper and another half a teaspoon of sea salt. Process into a puree (fairly smooth), you might need to stop and start the processor a few times to scrape the sides and mix the veggies inside.
Serve the meatballs over the mash together with your favourite condiments or sauces such as mustard, chilli sauce, gherkins, paleo or Whole30 compliant ketchup.
Notes
Pork and beef are a classic combination of ground meat for meatballs but you can use this recipe with another type of meat such as lamb or turkey. Ground up fish mince would also work with that seasoning.
You might also like these paleo meatballs:
Baked Spicy Turkey & Zucchini Meatballs
The Best Whole30 Meatballs (With A Secret Ingredient)
Paleo Fried Chicken Meatballs
This looks like a lovely meal. I love the idea of mixing pumpkin in with the cauliflower mash – what a great idea to add more flavors to the dish.
I love meatballs! Rarely eat them for dinner but like to have a container full of them in the fridge for easy snacks and breakfast. Thanks for a great recipe.
Meatballs for breakfast! That’s very Ukrainian actually 🙂
That mash sounds so weird, but I really want to try it! I’m curious to find out what it would taste like. The texture looks awesome, though — just like potatoes!
Yum! Just served this mash with a venison bourginon – a beautiful way of boosting the veggie and nutrient content on a rather rich dish! Fantastic recipe, thanks 🙂