Veggie Nuggets with Broccoli, Hemp & Millet

Created by Laura Wright
5 from 2 votes

Vegan veggie nuggets with broccoli, hemp, and millet are wholesome, gluten-free, and delicious. These nuggets are baked and come together quickly. Recipe includes a creamy maple mustard dip!

An overhead shot of a dish with golden brown veggie nuggets and a small bowl with a creamy dip. There is also a lemon wedge perched on the side.
Image shows a kitchen scene with a food processor on the counter along with ingredients for veggie nuggets.
An up close overhead image of a bronze measuring cup inside a jar of dry millet.

I was going to call these vegan veggie nuggets something cute like “bites” or “mini patties,” but if you can’t tell from the irregular shapes, I was definitely aiming for the familiarity of nuggets here. I was HOOKED on frozen vegan “chicken” strips/nuggets when I first went plant-based, which is funny in a way. Having said that, I usually find myself craving those breaded morsels when I’m having a crappy day. Comfort nuggets ;)

I’ve been buying these millet-based veggie burgers and bites (the grown up version of those nuggets from my youth) for those times when convenience is key. I love them because the texture is great and the ingredients are simple—so simple that I felt silly buying something I could probably figure out. Millet is the first ingredient and psyllium husk is a little bit down the line. Those two things alone seemed sticky enough to make it work with minimal effort.

So I made it work! These are way better than the frozen ones and they’re so much more economical. Plus you can customize them to your liking with the vegetables, herbs, and spices. They tick off all the major free’s for all of the people in your life: no animal products, gluten, sugar, soy or nuts. And they’ve actually got some crunch on the exterior! I bet you could easily double the batch and make some nice veggie burgers with the same method here.

I haven’t tried freezing these and heating them from that point yet. My guess is that you could form the nuggets, freeze them on the baking sheet, and then transfer them to a container in your freezer for storage. To cook from frozen, I’d probably let them go 25-26 minutes, rather than the 22 that I state in the recipe below. Let me know if you try this! Nuggets of gratitude going out to all of you this week :)

An overhead shot of a small bowl with chopped herbs and spices.
A 3/4 angle image of finely chopped carrots and broccoli.
An up close image of a dish of golden veggie nuggets. One of the nuggets is split open.

Veggie Nuggets with Broccoli, Hemp & Millet

Vegan veggie nuggets with broccoli, hemp, and millet are wholesome, gluten-free, and delicious. Recipe includes a creamy maple mustard dip!
5 from 2 votes
Super Savoury Veggie, Hemp & Millet Nuggets - The First Mess
Prep Time: 25 minutes
Cook Time: 45 minutes
Total Time: 1 hour 10 minutes
Servings 3 -4



  • cup dry millet (if you have cooked on hand, you'll need 1 cup of cooked millet)
  • sea salt and ground black pepper, to taste
  • 1 tablespoon avocado oil, plus extra
  • ½ cup grated broccoli (about 4-5 regular florets grated with a box grater)
  • ½ cup grated carrot (from 1 medium carrot)
  • 2 small shallots, peeled
  • 1 teaspoon minced fresh rosemary
  • ½ teaspoon ground turmeric
  • ½ teaspoon lemon zest
  • pinch of cayenne pepper
  • 2 tablespoons hulled hemp seeds
  • 1 ½ teaspoons psyllium husk powder
  • 1 tablespoon nutritional yeast
  • 1 teaspoon grainy mustard

Creamy Maple Mustard Dip

  • 2 tablespoons raw cashew butter
  • 2 tablespoons water, plus extra to thin
  • 1 tablespoon pure maple syrup
  • 1 tablespoon grainy mustard
  • 1 teaspoon lemon juice
  • 1 small clove garlic, finely grated with a microplane
  • sea salt, to taste


  • You could replace the broccoli and carrots with any finely grated vegetable you’re into.
  • If you want to keep this recipe oil-free, sauté the vegetables in a little bit of water and definitely bake the nuggets on parchment (rather than on a naked baking sheet).
  • I haven’t tried these nuggets with quinoa or rice or any other grain, so experiment at your own risk.
  • Last thing: the psyllium husk is the glue here and yes, you need it. It can be found inexpensively at bulk stores, health food shops, online, and even at HomeSense/Home Goods stores!


  • Preheat the oven to 400°F and line a baking sheet with parchment paper. Lightly brush the parchment with oil and set aside.
  • In a small saucepan over medium-high heat, combine the millet with ¾ cup water and a pinch of salt. Cover and bring to a boil. Simmer the millet until all water is absorbed and grains appear fluffy/lightly mushy, about 20-25 minutes. Set aside to cool.
  • Heat the avocado oil in a medium sauté pan over medium heat. Add the broccoli and carrots to the pan. Using the box grater, grate the shallots and transfer them to the pan as well. Season the vegetables with salt and pepper, and stir. Cook until carrots are soft and broccoli is bright green. Stir in the rosemary, turmeric, lemon zest, and cayenne pepper before taking off the heat to cool slightly.
  • Pack a 1 cup measurement with the cooled millet. You might have a couple mouthfuls extra. Transfer the cup of millet to a food processor. Add the cooked vegetable mixture to the food processor as well. Lastly: add the hemp seeds, psyllium husk powder, nutritional yeast, and grainy mustard to the food processor. Season the mixture with salt and pepper.
  • Run the food processor on high until the grains and vegetables start clumping together.
  • Form the millet nuggets: lightly oil your hands and measure out a scant 2 tablespoons of the millet mixture per nugget. Shape into little patties or freeform bites and set on the parchment lined baking sheet.
  • Once all the nuggets are formed, lightly brush the tops with a bit more oil. Slide the baking sheet into the oven and bake for 22 minutes, flipping the nuggets halfway. They should be lightly browned and feel solid enough to pick up.
  • To make the dipping sauce, in a small bowl, whisk together the cashew butter, water, maple syrup, mustard, lemon juice, garlic, and salt. Add more water to thin if necessary.
  • Serve veggie, hemp & millet nuggets warm with the dipping sauce!

07/06/2017 (Last Updated 25/10/2022)
Posted in: appetizer, autumn, broccoli, creamy, earthy, gluten free, main course, nut free, roasted, side dish, snack, spring, summer, vegan, winter


Recipe Rating

  • Varti

    5 stars
    I made those with bulgur instead of millet and omitted the psyllium husks (plenty of gluten glue in the bulgur). They turned out scrumptious. 

  • Christiane

    These patties are easy to make and super super yummie!! I’m so happy having discovered this recipe, thanks so much Laura for sharing, you are very talented!

  • Karen

    I tripled this recipe and brought it with me for my book club. Rave reviews from everyone! It was perfect to bring to an event. They are super delicious and the sauce is incredible. I am already adding ingredients to my next grocery list to make a ton more, freeze and have available all the time. Super yum! Thanks!!

  • wendy rasmussen

    I often scour the comments to look for reviews from people who have actually made the recipe and aren’t just commenting on how delicious it looks. I found a few here and I would like to add these are sensational and not at all difficult to make. And my omnivorous teenager boys loved them too.

  • Laura

    True confessions: 1) I swore out loud when I tasted these. They are that good. 2) I didn’t use psyllium husks but did add a flax “egg’ to help bind and that worked great.

    These are truly excellent, very easy and quick to make, and they freeze great! I followed the recipe through to the end, using the water saute technique in the headnote and got 12 nuggets. After baking, I froze them in a single layer on a small (toaster oven-size) baking sheet covered in wax paper, and once they were frozen transferred them to an airtight container with a lid.

    These will definitely be a staple! I love the crispy outside and soft inside and the seasoning is perfect to me.

  • Jessica

    I made these for NYE yesterday, along with several of your other recipes. The nuggets were a hit!
    I prepared them in the morning, stored them in the fridge and just popped them in the oven before the guests arrived.
    I was worried about the dipping sauce as I made the cashew butter myself (first time) and roasted the cashews as per the recommendations I had read online. After a few minutes only, they were quite golden and thought the flavor was a bit overwhelming but to my surprise, everyone thought it was awesome – myself included. The sauce was also delicious with steamed cauliflower florets. Thank you for making me look like a fancy cook!

    • Laura

      Hi Jessica!
      So glad that the nuggets impressed your guests and that you also enjoyed them. I appreciate your notes on making them in advance too–definitely helpful for people approaching this recipe in the future. Thank you!

  • Cam

    Would millet flour work instead of using the pearls? Can’t wait to make these!!

    • Laura

      I think using millet flour instead of the actual grains might make these pasty and unpleasant-texture wise. You could use cooked quinoa or rice in place of the millet if that’s an option.

  • Jenna

    Super tasty! I didn’t have psyllium husk powder & it wasn’t at my Whole Foods so I used 3/4 tsp of xanthan gum instead & that worked out great!

  • Shannon K.

    This might be a silly question — but is each serving of the 3-4 servings ~10 nuggets or does this make 10 nuggets total? Just wondering how much these make!

    • Laura

      Not a silly question at all! The recipe makes roughly 10-12 nuggets total. I put it at 3-4 servings because I find the amount of grains here to be quite filling, but I realize that everyone is different. Hope this helps!

  • Sveta

    Hi there. Is there a substitute for mustard? My husband is allergic. Thank you.

  • Smadar

    HOLY MOTHER OF DELICIOUSNESS Laura, this recipe is the bomb. That maple mustard sauce is dangerous. You are simply the best.

  • Amy

    I made these last night, I doubled the recipe and for some reason it only created 1.5 cups cooked millet, so the mix was very loose. I tried adding a bit more psyllium powder and tossed in some flax seed to thicken it but it was still like batter. Anyway I put some sploges on a baking sheet and drizzled with oil, flipped after about 15 mins. They turned out like tasty millet cookies. My kids loved having cookies with mustard dip for lunch today! The flavours in the mix and the dip are great, I will try with nugget goals another time.

    I used 2 broccoli stalks I’d saved and they grated beautifully – good use for stalks! (I used food processor grating attachment and just pushed the carrots, shallot and broccoli stalks through that).

    Don’t think you need to preheat the oven so early as stated in recipe, seems waste of energy when there’s so much to do beforehand.

    I’ll try this again with ample cooked millet to hand. Thanks!

  • Sarah

    I’ve made these twice now…so so good! Love the dipping sauce as well. I was wondering if I could freeze the veggie nuggets?

    • Laura

      Hi Sarah!
      I think these would freeze quite well in a par-cooked state. Like I’d bake them for half the time stated, cool them completely, then freeze them on a baking sheet. Then, once they’re totally hard, I’d transfer them to a zipper seal bag or tupperware. I think you could bake them straight from the freezer with this setup. Let me know how it goes if you try it.

  • Jacy Lund

    I don’t have a box grater and was wondering if just chopping the carrot and broccoli up in the food processor before sauteeing would be okay?

    • Laura

      Hi Jacy, Yes, using the food processor will work just fine!

  • Kara

    Can’t wait to try these! The only part the confused me at first was the ingredients call for cooked millet, but in the directions you outline how to cook the millet…. just for a novice cook it might be confusing… ; ) Thank you! love your cookbook and recipes!!!

    • Laura

      Thank you so much for this! Edited for clarity. Deep gratitude.

  • Alexandra

    I was excited to try this with cooked quinoa instead of millet as I often have it on hand. Our version was delicious and I can report that the replacement worked very well. I made a double batch and upped the amount of carrot and broccoli just a little. I chose to finely chop the carrot and broccoli in the food processor rather than grate them and was very happy with the results. My 3yr old enjoyed making them with me as well as the end result!

  • Carol Dunlop

    OBSESSED WITH THESE NUGGETS ! Have made them twice already . Thank you ❤️

  • Ahu

    made these the other day… super easy and very tasty :) I ended up putting a cup of grated broccoli since what I grated ended up to be that amount and it worked fine. thanks a lot for the recipe!

  • Nicole

    Looks so delicious

  • Kris

    Totally making these for my little! Thanks, Laura. xo

  • Kerstin

    Hi Laura,

    I just made your nuggets, they are fantastic! And the dip is awesome. I love your recipes, your blog and your book.

  • Sherry

    Super, Laura: many many thanks –– looking forward to adding these to the rotation! You do such a wonderful job with imaginative savoury flavour combinations always. You know, we’ve been using the psyllium-as-binder trick for a couple of years now for veggie burgers, instead of the older-fashioned vegetarian option of egg, and I must say we really have found it to work excellently –– better than flax or chia, certainly, but possibly even better than the egg sometimes. Veg patties that really hold together = win!!! I LOVE the addition of bits of vegetable here along with the grain.
    This creamy sauce is going to work well for other purposes, too! A lovely change-up from the tahini-based versions we default to so often.
    (But “comfort nugget” … can’t help but chuckle/snort a bit at that one! So funny.)

  • Laine

    Ohh, Laura, these nuggets look AWESOME! :)

  • Ashley @ The Naked Food Life

    These look fantastic Laura! And you always create the best sauces to accompany your delicious recipes. Although I like broccoli in any form, I recently discovered that I love it most grated up in little bites like these =)

  • Alex

    These are awesome, Laura! Millet is so underrrated. I love its flavor and texture when it’s slightly toasted in a skillet. It’s so satisfying and totally healthy too. “Comfort nuggets” FTW!

  • Julia @ Happy Foods Tube

    I am 100% positive I would love these! And that mustard dipping sauce sounds delicious as well!

  • Pongodhall

    These sound so filling and satisfying (I am very greedy) hemp AND millet are real favourites so what a brilliant recipe!

  • Jessi

    Wow, this dish looks so delicious!!! You’re so talented!!! Definitely going to try making it very soon:)

  • Amanda Maguire

    I too went through a “comfort nugget” phase, and I still sometimes feel tempted to grab a box from the frozen aisle. Your homemade version sounds (and looks!) infinitely better though. I haven’t tried cooking with psyllium husk yet, so perhaps this will be a good recipe for me to test the waters. <3

  • Shirleen

    These look really good! I am kinda hooked on Gardein products and Lightlife dogs, vegan junkfood at its finest, although I try to limit processed fakey meaty foods. Where did you get the wire mesh shelves pictured? They are very nice looking. Thank you.

  • Tuulia Talvio

    I LOVE these!! After reading the Plant Paradox I’ve been thinking about ways to use ore millet and this is exactly what I crave now. Thanks for the inspo! xx

  • Petra

    Dear Laura
    This is perfect timing as I am going low on lectins (yes, I’ll have a try with the Plant Paradox Method) and was wondering how I can make millet burgers… Thank you so much, they look super delicious! I will certainly make them soon.
    Love from Switzerland,

  • christine

    I could equally see making these for my little nephew and for myself :) Looks so good!

    • Nissrine

      Making them for me and my toddler tomorrow

  • Marta

    Laura, you are my culinary hero. I’ll never stop saying this.

  • Ruby

    I don’t think I have had nuggets of any kind since dorm food in college! These suddenly have me craving them again- with your healthified yummy make-over, of course. Also that dipping sauce sounds like my kinda flavor. Definitely wanna try these this summer! :) xx

  • Rosie

    I have never thought to grate brocoli!! What a great idea to cook it quickly and sneak in those nutrients (sometimes the smell really puts me off). I will definitely be trying these as I too have a soft patch for frozen vegan nuggets – but am fearful of the ingredient list. Thankfully these look and sound much healthier – yummo!