Go Back
+ servings
Garlic Parm Broccoli Bites Veggiekins Blog
Print Recipe
5 from 1 vote

Quick and Easy Garlic Parm Broccoli Bites

Crispy, cheezy Garlic Parm Broccoli Bites! This quick snack or side is vegan, gluten-free, nut-free, and can be made oil-free. The perfect veggie-packed dish for any occasion.
Prep Time10 minutes
Cook Time20 minutes
Course: sides, snacks
Servings: 2 -3 servings
Author: Remy


  • 1 head of broccoli chopped into bite sized florets
  • 1-2 tbsp neutral oil or see notes below for oil-free option
  • 3 cloves garlic minced
  • 1/4 cup nutritional yeast
  • 1/4 cup gluten free breadcrumbs
  • 1/2 tsp smoked paprika
  • 1/2 tsp garlic powder
  • 1/2 tsp salt
  • 1/2 tsp black pepper
  • vegan parmesan to garnish


  • Toss broccoli in neutral oil to coat. If baking in the oven, preheat oven to 400F.
  • In another bowl, mix together minced garlic, nutritional yeast, gluten free breadcrumbs, smoked paprika, garlic powder, salt and pepper. Add this mixture to the broccoli bowl and toss to coat. Place broccoli florets on a parchment lined baking tray or into the airfryer.
  • To bake, bake for 20-25 minutes, rotating the tray halfway through. To airfry, cook for 8-10 minutes at 400F.
  • When ready to serve, garnish with a generous amount of vegan shredded parmesan or
    nut-based parmesan, ketchup and fresh lemon if desired.



Secrets to Success!

  • Make it fancy → To level up your bites with extra flavor, consider a little truffle oil, garnish with grated vegan parmesan or vegan cheddar cheese, add some chili flakes, etc.
  • Boost the nutrition → Serve this broccoli alongside your favourite plant protein of choice, starch, and healthy fats, or throw it into a nourish bowl for a balanced meal. 
  • Equipment modifications → If you do not have an air fryer, you can make these bites in the oven by baking them until crispy. I personally find the air fryer to be more effective in terms of making the bites truly crispy, and it also takes less time, but both methods work well and result in delicious bites! 
  • For an oil free alternative, follow the method used in this recipe to dredge the broccoli in gluten free flour, plant based milk and then the breading.

Serving Tips

Serve garnished with a generous amount of vegan shredded parmesan cheese or nut-based parmesan, ketchup, and fresh lemon if desired. You can also dip in a vegan ranch dressing if desired. Yum!

Storage Tips

Store leftovers in an airtight container in the refrigerator for up to 4-5 days. Reheat in the air fryer for a couple of minutes to retain the crispy texture. You can reheat in the microwave, but they won’t be as crispy.