Herb & Garlic Meatballs With Cauliflower Mash

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. 

Herb & Garlic Meatballs With Cauliflower Mash | Paleo, Whole30, 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.


Herbs for meatballs

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Paleo Meatballs With Cauliflower Mash

Paleo Meatballs With Cauliflower & Pumpkin Mash

  • Author: Irena Macri | Eat Drink Paleo
  • Prep Time: 20
  • Cook Time: 20
  • Total Time: 40 minutes
  • Yield: 4-6 1x
  • Category: Main
  • Cuisine: European
Save Recipe


Delicious Herb & Garlic Meatballs With Cauliflower Mash. This recipe is Paleo, Whole30, and Gluten-free.



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


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.

Making paleo meatballs

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. 


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

SAVE THIS RECIPE TO PINTERESTHerb & Garlic Meatballs With Cauliflower Mash | Paleo, Whole30, Gluten-free

Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share easy, delicious recipes with a healthy twist. I’ve been food blogging for over 10 years and have a Diploma in Nutrition & Weight Management. I believe in a balanced diet with an occasional cookie and cheesy pasta. More about me here. Sign-up for my newsletter and subscriber freebies.

PS. Some posts contain affiliate links, which means I receive a small commission for purchases made through these links.

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


  1. 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.

  2. 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.

  3. 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 🙂

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap