Discover the ultimate guide to creating perfectly crispy, flavorful Air Fryer Sesame Tofu and Broccoli. This vegan-friendly recipe transforms simple ingredients into a takeout-style sensation, ready in under an hour and bursting with savory sesame goodness.

The air fryer continues to impress, effortlessly delivering meals that are both healthy and incredibly delicious. Today, we’re putting its capabilities to the test with a recipe that promises perfectly crispy results without the fuss: Air Fryer Sesame Tofu and Broccoli. This dish redefines what a quick, healthy weeknight dinner can be, proving that plant-based eating can be exciting and deeply satisfying.
Imagine golden-brown, exquisitely crispy tofu paired with tender-crisp broccoli florets, all generously coated in a rich, savory homemade sesame sauce. It’s a vegan marvel that rivals your favorite sesame chicken, offering a lighter yet equally flavorful experience. Even if you’re not strictly following a vegan diet, this recipe is guaranteed to become a regular in your meal rotation. It’s an ideal choice for anyone seeking a vibrant, protein-packed, and easy-to-make dish that doesn’t compromise on taste or texture.
This recipe is designed for maximum flavor and minimal effort, making it perfect for busy individuals and families. The air fryer works its magic, ensuring every piece of tofu achieves that desirable crunch, while the broccoli retains its perfect texture and vibrant color. The homemade sesame sauce, with its balanced notes of ginger, garlic, soy, and a hint of sweetness, brings everything together into a cohesive and utterly addictive meal.

Why You’ll Love This Air Fryer Sesame Tofu and Broccoli
This isn’t just another tofu recipe; it’s a culinary experience that elevates plant-based dining. Here’s what makes this Air Fryer Sesame Tofu and Broccoli a true standout:
- **Unbeatable Crispy Texture:** Thanks to the air fryer, the tofu achieves an incredible crispiness that’s often hard to get without deep-frying. The broccoli also gets perfectly tender with slightly charred edges, adding another layer of texture.
- **Rich & Flavorful Sesame Sauce:** Our homemade sauce is a star, blending savory soy, aromatic sesame oil, fresh ginger and garlic, sweet brown sugar, and tangy rice wine vinegar. It’s a harmonious balance of flavors that coats every piece beautifully.
- **Quick & Efficient:** From prep to plate, this meal comes together in about 45 minutes, making it an excellent option for busy weeknights when you crave a homemade, healthy dish.
- **Healthy & Vegan-Friendly:** Packed with protein from tofu and nutrients from broccoli, this plant-based meal is wholesome and satisfying. It’s naturally vegan, making it suitable for a wide range of dietary preferences.
- **Simple Ingredients, Gourmet Taste:** You’ll be amazed at how a few pantry staples can create such a sophisticated and delicious meal, reminiscent of your favorite Asian takeout but much healthier.

Crafting Your Air Fryer Sesame Tofu and Broccoli
Preparing this delectable dish is straightforward, even for novice cooks. The process is divided into two main parts: creating the vibrant sesame sauce and air frying the tofu and broccoli to perfection. For a complete, detailed step-by-step guide, please refer to the recipe card at the bottom of this article.
Essential Ingredients You Will Need
Gathering your ingredients is the first step towards a fantastic meal. Most of these items are likely already in your pantry or easily found at any grocery store.
- For the Sesame Sauce:
- Sesame Oil: Adds a distinct nutty aroma and flavor.
- Fresh Ginger: Provides a warm, zesty kick.
- Garlic: Essential aromatic for depth of flavor.
- Low-Sodium Soy Sauce: The savory foundation of the sauce.
- Rice Wine Vinegar: Balances the richness with a touch of acidity.
- Brown Sugar: Sweetens the sauce and helps with caramelization.
- Sesame Seeds: For texture and classic sesame flavor.
- Cornstarch Slurry: Thickens the sauce to a perfect glaze (cornstarch mixed with water).
- For the Tofu and Broccoli:
- Extra-Firm Tofu: The star protein, requires pressing for optimal crispiness.
- Cornstarch: Key for creating a crispy coating on the tofu.
- Salt and Pepper: Basic seasonings to enhance flavor.
- Broccoli: Fresh florets for a healthy, tender-crisp vegetable component.
- Nonstick Pan Spray: Crucial for preventing sticking and aiding crispiness in the air fryer.
- Hot Rice: For serving, provides a comforting base.
- Green Onions: For garnish and a fresh, mild onion flavor.
The Art of Pressing Tofu for Superior Crispiness
One of the most crucial steps to achieving truly crispy air fryer tofu is proper pressing. Tofu, even the extra-firm variety, contains a significant amount of water. Removing this excess moisture is essential for two reasons: it allows the tofu to absorb marinades and sauces more effectively, and it prevents it from steaming in the air fryer, ensuring it crisps up beautifully.
To press tofu, begin by carefully slicing the block in half width-wise to create two flatter slabs. Lay these slabs in a single layer on a clean kitchen towel. Cover them with another kitchen towel, and then place a heavy object on top. This could be a cast-iron skillet, a stack of books, or even a bowl filled with fruit. Allow the tofu to press for at least 30 to 60 minutes. This gentle pressure expels the water, preparing the tofu for its crispy transformation. Once pressed, you’ll notice the tofu feels firmer and more dense, making it ready to be diced into uniform cubes for cooking.

Expert Tips for Perfect Air Fryer Sesame Tofu
Achieving restaurant-quality results with your Air Fryer Sesame Tofu and Broccoli is easier than you think with these expert tips:
- Sauté Ginger and Garlic for Enhanced Sauce Flavor: Before combining all sauce ingredients, take a moment to gently sauté the minced ginger and garlic in sesame oil. This crucial step “blooms” their aromatics, unlocking deeper, more complex flavors that will infuse the entire sauce, making it incredibly vibrant and savory.
- Cut Tofu into Uniform Cubes: Consistency is key for even cooking. Ensure your pressed tofu is diced into roughly 1-inch cubes of similar size. This guarantees that every piece will cook at the same rate, resulting in uniformly crispy edges and a tender interior throughout your batch.
- Always Preheat Your Air Fryer: Just like an oven, an air fryer performs best when preheated. A hot air fryer basket ensures that the tofu begins crisping immediately upon contact, creating that desirable golden-brown crust without becoming dry. Preheat to 400°F (200°C) for at least 3 minutes before adding food.
- Properly Space Tofu in the Air Fryer Basket: Overcrowding the air fryer basket is the enemy of crispiness. For optimal airflow and even cooking, arrange tofu cubes in a single layer with ample space between each piece. If you have a smaller air fryer (like a 4-quart model), cooking the tofu in two separate batches is highly recommended to ensure maximum crispiness.
- Liberal Use of Nonstick Pan Spray: A light, even coating of nonstick pan spray (or a small amount of oil) is vital for achieving a beautiful golden crust on both the tofu and broccoli. It helps the exterior crisp up and prevents sticking to the basket, making for easier flipping and cleanup.
- Shake the Basket Halfway Through Cooking: To ensure all sides of your tofu and broccoli get equally crispy and browned, remember to shake the air fryer basket vigorously halfway through the cooking process. This redistributes the pieces, exposing all surfaces to the circulating hot air.
Exciting Recipe Variations to Explore
This Air Fryer Sesame Tofu and Broccoli recipe is incredibly versatile. Feel free to experiment with these ideas to customize it to your taste or use what you have on hand:
- Spice It Up: For those who love a bit of heat, easily add a fiery kick. Incorporate red pepper flakes into the sesame sauce during cooking, or drizzle your favorite hot sauce over the finished dish. Sriracha, chili garlic sauce, or even a touch of gochujang can add fantastic layers of spice.
- Experiment with Different Vegetables: While broccoli is a classic pairing, many other vegetables shine in this recipe. Consider adding sliced carrots, bell peppers (any color), green beans, mushrooms, zucchini, or summer squash. Remember that cooking times may vary based on the vegetable’s density and how thinly it’s sliced. Aim for uniform pieces to ensure even cooking.
- Go Gluten-Free with Tamari: If you’re avoiding gluten, simply swap out traditional soy sauce for tamari. Tamari is a gluten-free alternative that offers a similar savory, umami flavor profile, ensuring everyone can enjoy this delicious meal.
- Explore Alternative Grains for Serving: White rice is a traditional choice, but feel free to serve your sesame tofu and broccoli over other nutritious grains. Brown rice adds a nutty flavor and more fiber, quinoa offers a complete protein, farro provides a chewy texture, and cauliflower rice is an excellent low-carb option.
- Add a Crunchy Topping: Enhance the texture by sprinkling toasted cashews, peanuts, or slivered almonds over the finished dish. A dash of chili crisp can also add both heat and a delightful crunch.
No Air Fryer? No Problem! Oven and Stovetop Instructions
Don’t have an air fryer? You can still enjoy this incredible sesame tofu and broccoli dish by adapting the cooking method for either your oven or stovetop. The results will still be delicious, albeit with a slightly different texture.
Oven Method: For a crispy baked version, preheat your oven to 400°F (200°C). Arrange the cornstarch-coated tofu in a single layer on a baking sheet lined with parchment paper. Spray the tofu generously with nonstick pan spray. Bake for 10-15 minutes, then flip each piece and spray again. Continue baking for another 10-15 minutes, or until the tofu is golden brown and crispy on all sides. You can roast the broccoli on the same pan, adding it for the last 10-12 minutes, ensuring it’s sprayed with oil until tender-crisp.
Stovetop Method: To pan-fry, heat 1-2 tablespoons of vegetable oil (or another neutral oil like canola or grapeseed) in a large nonstick skillet over medium-high heat. Once the oil is shimmering, add the cornstarch-coated tofu in a single layer, ensuring not to overcrowd the pan (work in batches if necessary). Pan-fry, turning occasionally, for about 8-12 minutes, or until all sides are golden brown and crispy. Remove the tofu and set aside. In the same pan, add a little more oil if needed, then sauté the broccoli florets for 5-7 minutes until tender-crisp and slightly charred.

This Air Fryer Sesame Tofu and Broccoli truly stands out, making takeout seem like a distant second option! The rich, savory, and slightly sweet sesame glaze is the heart of this dish, perfectly coating every piece of crispy tofu and tender broccoli. It’s a symphony of textures and flavors that will tantalize your taste buds and leave you craving more.
Serve a generous portion of this incredible dish over fluffy hot rice, sprinkle with fresh green onions for a touch of freshness, and add a final flourish of sesame seeds. The result? A perfectly balanced, utterly satisfying meal that’s both hearty and healthy. Get ready for some serious bowl goals!
We encourage you to try this recipe for yourself. If you make it, please share your experience! Leave a comment and a star rating below to let us know how it turned out. Don’t forget to snap a photo and tag us on Instagram using #wholeandheavenlyoven. We love seeing your culinary creations!

Explore More Delicious Tofu Recipes:
If you enjoyed this recipe, you might love these other fantastic tofu creations:
- Korean BBQ Tofu Bowls with Spicy Mango Slaw
- Tofu Peanut Satay Noodles
- Cashew Tofu Stir Fry
Print Recipe
Pin Recipe
★
★
★
★
Air Fryer Sesame Tofu and Broccoli
This recipe may included paid links. As an Amazon Associate, I earn a commission from qualifying purchases.
20 minutes
25 minutes
45 minutes
4 servings
226kcal
Ingredients
Sesame Sauce
- 1 tablespoon sesame oil
- 2 teaspoons fresh grated ginger
- 2 medium cloves garlic, minced
- 1/3 cup low-sodium soy sauce
- 2 tablespoons rice wine vinegar
- 1/4 cup light brown sugar
- 1 tablespoon sesame seeds
- 1/2 tablespoon cornstarch, mixed with 1 tablespoon water (cornstarch slurry)
Tofu and Broccoli
- 1 brick (12 oz) extra-firm tofu, pressed for 30-60 min and cut into 1-in cubes
- 1/2 cup cornstarch
- Salt and pepper to taste
- 3 cups broccoli, cut into 1-inch florets
- Pan spray for air frying
- Hot rice, green onions, and sesame seeds for serving
Instructions
Sesame Sauce
-
Heat a large skillet over medium heat. Add ginger and garlic and sauté for 1-2 minutes until they are lightly golden and fragrant. Add the remaining sauce ingredients (soy sauce, rice wine vinegar, brown sugar, sesame seeds, and cornstarch slurry).
-
Bring the sauce to a gentle simmer over medium heat, whisking occasionally. Continue to cook until the sauce thickens to a glossy consistency. Remove the sauce from heat and cover the pan to keep it warm while you prepare the tofu and broccoli.
Tofu and Broccoli
-
In a medium bowl, combine the pressed and diced tofu with 1/2 cup of cornstarch, 1/4 teaspoon of salt, and 1/4 teaspoon of pepper. Toss gently until the tofu cubes are evenly coated with the cornstarch mixture.
-
Preheat a 4-quart air fryer to 400°F (200°C) for 3 minutes. Once preheated, thoroughly spray the air fryer basket with nonstick pan spray. Working in batches to avoid overcrowding, arrange the coated tofu in a single layer in the air fryer basket, ensuring there is space between each piece for optimal crisping. Spray the tofu generously with pan spray.
-
Air fry the tofu at 400°F (200°C) for 8-10 minutes. Halfway through the cooking time, shake the basket vigorously to ensure even browning and crispiness. Continue cooking until the tofu is golden brown and perfectly crispy. Remove the cooked tofu and repeat the process with any remaining batches.
-
Once all the tofu is cooked, arrange the 1-inch broccoli florets in a single layer in the air fryer basket. Spray them well with pan spray. Air fry the broccoli at 400°F (200°C) for 8-10 minutes, or until the broccoli is tender-crisp and has slightly charred edges.
-
Gently toss the air-fried tofu and broccoli into the warm sesame sauce until every piece is evenly coated. Taste and adjust seasoning with additional salt and pepper if needed.
-
Serve the sesame tofu and broccoli immediately over hot rice. Garnish with chopped green onions and a sprinkle of extra sesame seeds for added flavor and visual appeal. Enjoy your flavorful and healthy meal!
Notes
Store any leftover Air Fryer Sesame Tofu and Broccoli in an airtight container in the refrigerator for up to 6 days. Reheat gently in the microwave or a skillet for best results, though some crispiness may be lost upon reheating.
Nutrition
Serving: 8 oz tofu (calculated without rice)
|
Calories: 226kcal
|
Carbohydrates: 25.4g
|
Protein: 12.3g
|
Fat: 9.8g
|
Saturated Fat: 1.1g
|
Sodium: 1207mg
|
Potassium: 369mg
|
Fiber: 2.6g
|
Sugar: 11.8g
|
Calcium: 214mg
|
Iron: 3mg
Tried this recipe?
Leave a comment and rating below. Feel free to share a picture on Instagram and tag @wholeandheavenlyoven or hashtag it #wholeandheavenlyoven