
I recently tried making this Air Fryer Tofu Nuggets with Smoky Broccoli Recipe, and I have to say, they blew me away! The nuggets came out perfectly golden and crispy, while the broccoli had this amazing smoky flavor that made every bite irresistible.
I love how quick and easy this recipe is, yet it feels so gourmet. It’s one of those meals I can whip up for lunch or dinner without stressing. Honestly, I can’t stop recommending it to everyone I know.
You can also enjoy similar flavors in Lamb Chops with Mustard Thyme Sauce or pair it with a comforting side like The Best Louisiana White Beans for a hearty meal.

Ingredients for Air Fryer Tofu Nuggets with Smoky Broccoli
Here’s everything you’ll need to make this tasty dish. I’ve added tips for each ingredient to help you get the best results.
- Extra-firm tofu – 14 oz, pressed to remove excess moisture for perfect crispiness.
- Smoked paprika – 1 tsp, gives the nuggets a subtle smoky flavor.
- Garlic powder – 1 tsp, enhances overall flavor without overpowering.
- Onion powder – 1 tsp, adds depth to the seasoning mix.
- Soy sauce – 2 tbsp, provides savory umami taste; low-sodium works too.
- Olive oil – 1 tbsp, helps the nuggets crisp in the air fryer.
- Panko breadcrumbs – ½ cup, ensures a crunchy exterior.
- Nutritional yeast – 2 tbsp, optional but adds a cheesy flavor.
- Broccoli florets – 2 cups, fresh, not frozen, for the best texture.
- Lemon juice – 1 tsp, adds a bright, fresh finish to the broccoli.
- Salt and pepper – to taste, enhances all the flavors naturally.
Note: several servings.
Variations
- Swap tofu for tempeh for a nuttier taste and firmer texture.
- Use gluten-free panko or crushed cornflakes for a gluten-free version.
- Add chili powder or cayenne for a spicy kick.
- Replace olive oil with avocado oil for higher smoke point and mild flavor.
- Nutritional yeast can be omitted for a simpler, dairy-free nugget.

Cooking Time
- Prep Time: 15 minutes
- Cooking Time: 15 minutes
- Total Time: 30 minutes
Equipment You Need
- Air fryer – for quick, even crisping without deep frying.
- Mixing bowls – to coat tofu and toss broccoli evenly.
- Baking sheet – for optional oven roasting of broccoli.
- Tongs – to flip nuggets and toss vegetables easily.
How to Make Air Fryer Tofu Nuggets with Smoky Broccoli Recipe?
Prepare the Tofu
First, press your tofu to remove extra water. This step is key for crunchy nuggets. Cut into bite-sized cubes and set aside.
Season the Nuggets
In a bowl, mix smoked paprika, garlic powder, onion powder, salt, and pepper. Toss tofu cubes in soy sauce, then coat with the spice mix and panko breadcrumbs. Ensure even coverage for maximum crunch.

Air Fry the Nuggets
Preheat the air fryer to 375°F. Place nuggets in a single layer, cook for 12–15 minutes, shaking halfway. They should be golden and crispy on all sides.
Roast the Broccoli
Toss broccoli with olive oil, smoked paprika, salt, and pepper. Air fry for 8–10 minutes until tender and slightly charred. Squeeze lemon juice over the top before serving.
Additional Tips for Making this Recipe Better
From my experience, a few tricks make a huge difference:
- I always press tofu at least 30 minutes to remove excess water.
- I like to double-coat the tofu in breadcrumbs for extra crunch.
- Preheating the air fryer ensures even cooking and better color.
- Toss broccoli halfway through cooking for uniform smoky char.
How to Serve Air Fryer Tofu Nuggets with Smoky Broccoli
I love plating this dish with style. Serve nuggets alongside smoky broccoli on a bright plate. Garnish with sesame seeds, fresh parsley, or a drizzle of sriracha mayo for a pop of color. They also go great over rice or with a side of garlic aioli.

Nutritional Information
Here’s an idea of what you’re getting per serving:
- Calories: ~280 kcal – light yet filling.
- Protein: ~18g – thanks to protein-rich tofu.
- Carbohydrates: ~22g – mostly from panko and veggies.
- Fat: ~14g – mostly healthy fats from olive oil.
Make Ahead and Storage
Storing
Keep leftover nuggets and broccoli in an airtight container in the fridge. They stay fresh for 3–4 days.
Freezing
Freeze uncooked nuggets for up to 1 month. Air fry straight from frozen for convenience.
Reheating
Reheat in the air fryer or oven to maintain crispiness. Avoid the microwave, which can make them soggy.
Why You’ll Love This Recipe
Here’s why I keep making these nuggets again and again:
- Quick and easy – takes only 30 minutes from start to finish.
- Crispy texture – air fryer delivers golden, crunchy nuggets every time.
- Healthy and protein-packed – perfect for plant-based diets.
- Versatile – pair with rice, salad, or dipping sauces.
- Flavorful – smoky, garlicky, and a little tang from lemon juice.
This Air Fryer Tofu Nuggets with Smoky Broccoli recipe has become one of my go-to meals. It’s simple, satisfying, and perfect for weeknight dinners or meal prep. I guarantee the crispy nuggets and smoky veggies will make your taste buds dance!

Air Fryer Tofu Nuggets with Smoky Broccoli Recipe
Ingredients
Method
- First, press your tofu to remove extra water. This step is key for crunchy nuggets. Cut into bite-sized cubes and set aside.
- In a bowl, mix smoked paprika, garlic powder, onion powder, salt, and pepper. Toss tofu cubes in soy sauce, then coat with the spice mix and panko breadcrumbs. Ensure even coverage for maximum crunch.
- Preheat the air fryer to 375°F. Place nuggets in a single layer, cook for 12–15 minutes, shaking halfway. They should be golden and crispy on all sides.
- Toss broccoli with olive oil, smoked paprika, salt, and pepper. Air fry for 8–10 minutes until tender and slightly charred. Squeeze lemon juice over the top before serving
Notes
- I always press tofu at least 30 minutes to remove excess water.
- I like to double-coat the tofu in breadcrumbs for extra crunch.
- Preheating the air fryer ensures even cooking and better color.
- Toss broccoli halfway through cooking for uniform smoky char






