Side Dishes
This tofu sweet potato broccoli recipe transforms simple ingredients into a vegan powerhouse with crispy edges, tender centers, and umami depth. The secret lies in roasting the tofu and sweet potatoes until caramelized while keeping the broccoli vibrant and slightly crisp.
I developed this dish after years of experimenting with plant-based proteins and vegetables—it’s the one that finally delivers restaurant-quality texture and flavor without compromise.
The magic happens in the seasoning blend: a mix of soy sauce, garlic powder, and smoked paprika creates a savory crust on the tofu while balancing the natural sweetness of the sweet potatoes. Broccoli gets tossed in sesame oil and a pinch of salt to maintain its natural crunch.
This dish works as a standalone meal or pairs perfectly with rice or noodles for a complete plate.
What you’ll end up with is a visually stunning dish where golden-brown tofu cubes contrast with tender sweet potatoes and bright green broccoli. The textures play beautifully—crispy tofu, creamy sweet potatoes, and slightly charred broccoli—while the umami-rich seasoning ties everything together.
It’s hearty enough to satisfy as a main but light enough for a side dish.
Best of all, this recipe is versatile—swap in different vegetables, adjust the seasoning to your taste, or even bake it as a sheet-pan meal. The instructions are straightforward, and the ingredients are easy to find, making this a foolproof addition to any meal plan. Let’s get cooking!
Ingredients for tofu sweet potato broccoli
Twelve ingredients transform humble tofu, sweet potatoes, and broccoli into a restaurant-worthy vegan dish.
| Ingredient | Amount | Notes |
|---|---|---|
| Extra-Firm Tofu 🍠 | 14 oz | Pressed and cubed evenly |
| Sweet Potatoes 🍠 | 1 ½ lb | Peeled, cubed into 1-inch pieces |
| Broccoli Crowns 🥦 | 1 ½ lb | Cut into florets, stems peeled |
| Sesame Oil 🫒 | 1 ½ tbsp | Toasted for aroma |
| Extra-Virgin Olive Oil 🫒 | 3 tbsp | For tossing and roasting |
| Soy Sauce 🥢 | 3 tbsp | Low-sodium preferred |
| Garlic Powder 🧄 | 1 ½ tsp | Freshly ground preferred |
| Smoked Paprika 🌶️ | 1 tsp | For umami depth |
| Ground Black Pepper 🌶️ | 1 tsp | Freshly cracked |
| Sea Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Sesame Seeds 🌾 | 1 tbsp | Toasted for garnish |
| Fresh Ginger 🌿 | 1 tbsp | Finely grated, fresh preferred |
| Maple Syrup 🍯 | 1 tbsp | For subtle sweetness |
The tofu makes or breaks this dish—extra-firm is non-negotiable for that crispy exterior. Press it for 20 minutes before cubing to remove excess moisture, which ensures maximum browning. Sweet potatoes should be uniformly sized (1-inch cubes) for even cooking, and organic varieties tend to have richer flavor. Broccoli crowns hold their shape better than florets, but stems peeled and cut into matchsticks work too. For the sesame oil, Kadoya brand is my go-to—its toasted aroma elevates everything. If you can't find it, any high-quality sesame oil will do, but avoid the cheap, flavorless kind from bulk bins.
No smoked paprika? Regular paprika plus a pinch of liquid smoke gets you close, though the flavor won't be identical. Substituting soy sauce? Coconut aminos work at a 1:1 ratio, but the umami depth won't be as pronounced. Fresh ginger is ideal, but ground ginger at half the amount works in a pinch—just know it lacks the bright, zesty kick. For the sweet potatoes, if you prefer a deeper caramelization, toss them with an extra 1/2 teaspoon of maple syrup. Broccoli hates overcrowding on the pan, so roast in batches if needed—it's worth the extra minute for perfect char.
Store prepped tofu and sweet potatoes in airtight containers for 3 days in the fridge, though they're best used immediately. The seasoning blend keeps for 2 weeks in a sealed jar, making it perfect for batch cooking. For meal prep, roast everything ahead and reheat in a 400°F oven for 10 minutes—the textures hold up beautifully. Garnish with toasted sesame seeds right before serving to maintain that fresh-from-the-pan crunch. This dish reheats like a dream, so double the batch if you're feeding a crowd.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this trick—toss everything on a single sheet pan, and the sweet potatoes caramelize while the tofu gets that perfect crispy edge. No pots, no pans, just 30 minutes of hands-off cooking while you pretend you’re not in the kitchen.
- Sweet Crisp Contrast: Between us, the combo of creamy sweet potatoes, tender-crisp tofu, and the slight bite of broccoli florets is ridiculously satisfying. A drizzle of sesame oil at the end? That’s the secret weapon—nutty, warm, and impossible to resist.
- Meal Prep MVP: Honestly, this keeps for days in the fridge, and reheats like a dream. Pack it for lunches, serve it cold in bowls, or even toss it into grain bowls later—it’s the kind of dish that works just as well for a lazy Sunday as it does for a busy Monday.
- Budget-Friendly Powerhouse: Extra-firm tofu and seasonal sweet potatoes stretch this recipe further than you’d think. I’ll be real: it’s the kind of meal that makes me feel like I’m eating fancy without draining my wallet—or my patience.
Step-by-step instructions for umami-roasted tofu sweet potato broccoli
This method delivers perfect texture contrasts—silken tofu, crispy sweet potatoes, and tender-crisp broccoli—all infused with deep umami flavor.
🍳 Step 1: Marinate and Prep the Tofu for Maximum Texture
Drain the 14 oz extra-firm tofu and wrap it in a clean kitchen towel. Place a heavy skillet or cast-iron pan on top and let it press for 15 minutes. This removes excess moisture and creates that coveted silken texture when roasted. While pressing, cube the tofu into 1-inch pieces—uniform size ensures even cooking.
In a medium bowl, whisk together 3 tbsp soy sauce, 1 tbsp maple syrup, 1 tbsp grated fresh ginger, 1.5 tsp garlic powder, and 1 tsp smoked paprika. Add the pressed tofu cubes and toss gently to coat evenly. Let it marinate for 10 minutes while you prepare the vegetables—this ensures the tofu absorbs maximum flavor without becoming mushy.
🍳 Step 2: Roast Sweet Potatoes to Crispy Perfection
Preheat your oven to 425°F with racks positioned in the upper and lower thirds. Toss the 1.5 lb peeled sweet potatoes (cubed into 1-inch pieces) with 1.5 tbsp sesame oil, 1.5 tsp sea salt, and 1 tsp ground black pepper until evenly coated. Spread them in a single layer on two parchment-lined baking sheets—crowding steams instead of crisps.
Roast for 20-25 minutes, flipping halfway through, until the edges are deep golden brown and they yield slightly when pressed with tongs. The sweet potatoes should caramelize beautifully while maintaining a tender interior. Remove them and set aside—you'll finish them together with the other components in the final step.
🍳 Step 3: Roast Broccoli for Tender-Crisp Florets
While the sweet potatoes roast, toss the 1.5 lb broccoli crowns (cut into florets with stems peeled) with 1.5 tbsp toasted sesame oil, 1 tsp smoked paprika, and 1 tsp sea salt. Arrange them on the same baking sheets used for the sweet potatoes, leaving space between florets for even air circulation.
Return to the oven and roast for 12-15 minutes, stirring once halfway, until the broccoli reaches bright green with slightly charred edges and the stems become tender when pierced with a fork. The stems should be fork-tender while the florets remain crisp—this balance is key. Remove and let cool slightly before combining with other components.
🍳 Step 4: Finish the Tofu and Combine All Components
Transfer the marinated tofu to a second baking sheet, drizzle with 1.5 tbsp extra-virgin olive oil, and toss gently to distribute. Roast for 18-20 minutes at 425°F, flipping once, until the tofu develops a golden-brown crust and the interior reaches 160°F internally. The texture should be silken yet firm enough to hold its shape.
Return the sweet potatoes and broccoli to the oven for the final 5 minutes to reheat slightly. Toss everything together on a large platter, sprinkle with 1 tbsp toasted sesame seeds, and serve immediately. The contrast of silken tofu, crispy sweet potatoes, and tender-crisp broccoli creates an irresistible texture profile with each bite delivering layers of umami and sweetness.
Pro Tips For Making Tofu Sweet Potato Broccoli
- PRESS TOFU HARDER: I used to press tofu for 20 minutes and still end up with a soggy mess. Double that time—40 minutes with a heavy pan or weight—and blot it twice with paper towels before cutting. The difference in texture is night and day, especially when you’re searing it later.
- CUBE SWEET POTATO EVENLY: Uneven cubes mean some parts burn while others stay doughy. Use a mandoline or sharp knife to cut into 1-inch pieces, then sort them into three piles: small, medium, large. Cook the small ones first—they’ll be done before the big ones overcook.
- SAVE BROCCOLI FROM MUSH: Broccoli crowns lose their snap when boiled or steamed too long. Instead, toss them in a hot pan with a splash of water (just enough to coat the bottom) and a pinch of salt. Cover and let them steam for 3-4 minutes—no wilting, all flavor.
- SWAP SESAME OIL LAST: Sesame oil burns faster than you think. Add it only in the final 30 seconds of cooking, right when you’re tossing everything together. A little goes a long way—start with half a teaspoon and adjust. (Yes, even if you’re impatient like me.)
Pro cooking tips for this recipe
Tofu Pressing Secrets
Never skip pressing your tofu—this is the single most important step for achieving that silken yet firm texture. I use a clean kitchen towel and a heavy cast-iron skillet (or a tofu press if you have one) for 15 minutes of pressure.
For extra-firm tofu, this removes enough moisture to create a crispy exterior while keeping the interior tender. Pro tip: Cube the tofu after pressing for even cooking—1-inch cubes work perfectly. 🍠
Sweet Potato Caramelization
Caramelizing sweet potatoes requires 425°F heat and single-layer arrangement on baking sheets. Use Kadoya sesame oil (or high-quality sesame oil) for that nutty aroma that enhances the natural sweetness. Flip the cubes halfway through roasting (after 12-15 minutes) to ensure even browning.
The goal is deep golden edges with a tender interior—test with tongs, not a fork, to avoid piercing. 🔥
Broccoli's Perfect Crisp
Broccoli needs two things: space and sesame oil. Toss florets with 1.5 tbsp toasted sesame oil and roast at 425°F for 12-15 minutes, stirring once. The stems should be fork-tender while the florets stay crisp—this balance is key.
Overcrowding steams instead of crisps, so roast in batches if needed. A quick ice bath after roasting preserves that vibrant green color. ✨
Tofu's Umami Boost
The marinade transforms bland tofu into a flavor powerhouse. I mix soy sauce (low-sodium), smoked paprika, and fresh ginger for that umami depth. Let the tofu marinate for 10 minutes—no longer, or it’ll absorb too much liquid.
For extra crispiness, pat the cubes dry before roasting and toss them with olive oil on a separate baking sheet. 🌶️
Oven Rack Strategy
Use both upper and lower oven racks for even heat distribution. This ensures your sweet potatoes and broccoli cook uniformly without hot spots. If your oven runs hot, rotate the pans halfway through roasting.
For sheet pans, I always use parchment paper—it prevents sticking and makes cleanup a breeze. 💡
Final Texture Check
Before serving, verify textures: tofu should be silken but firm, sweet potatoes should yield slightly when pressed, and broccoli should have crisp florets with tender stems. If the tofu feels too soft, it needs more roasting time.
Toss everything together hot and garnish with toasted sesame seeds right before serving—they add crunch and visual appeal. 💫
Nutrition facts
Frequently asked questions
Can I substitute regular tofu for extra-firm?
Regular tofu won't hold up as well—it'll turn mushy instead of silken. For the best texture, stick with extra-firm tofu and press it for 15 minutes before cubing. If you're in a pinch, use super-firm tofu (like from Asian markets) for even better results.
How do I make this recipe spicier?
Add 1/2 teaspoon of cayenne pepper or 1/4 teaspoon of red pepper flakes to the tofu marinade for heat. For a smoky kick, increase the smoked paprika to 1.5 teaspoons. Garnish with sliced jalapeños or a drizzle of sriracha before serving for extra spice.
Can I bake this dish in one sheet pan?
Yes, but you may need to roast in batches to avoid crowding. Start with the sweet potatoes and broccoli on one sheet, then transfer them to a plate while you roast the tofu separately. This ensures everything gets properly crispy rather than steamed. Use parchment paper for easy cleanup.
What if my sweet potatoes turn out too soft?
Over-roasting makes them soft. For firmer sweet potatoes, reduce roasting time to 18-20 minutes and check earlier. They're done when edges are golden but the center still yields slightly. If they're already too soft, toss them with a splash of sesame oil and roast for 5 more minutes at 400°F to caramelize the exterior.
Is this dish gluten-free?
As written, it's not gluten-free due to the soy sauce. Use tamari or coconut aminos instead (both are gluten-free) and check that your smoked paprika and sesame oil are certified gluten-free. All other ingredients are naturally gluten-free.