Cheesy Baked Tofu Broccoli

Featured in: One-Pot Warm Meals

This vibrant dish combines crispy baked tofu and tender roasted broccoli with a luscious, cheesy sesame ginger sauce. The sauce blends plant-based milk, cheddar, cream cheese, nutritional yeast, toasted sesame oil, fresh ginger, soy sauce, garlic, and a hint of sriracha for warmth. Finished with toasted sesame seeds and sliced green onions, it’s perfect for a comforting, protein-rich meal that’s easy to prepare and packed with umami flavor.

Updated on Fri, 21 Nov 2025 09:21:00 GMT
Golden-brown Cheesy Baked Tofu and Broccoli offers delightful sesame-ginger aroma after baking to perfection. Save to Pinterest
Golden-brown Cheesy Baked Tofu and Broccoli offers delightful sesame-ginger aroma after baking to perfection. | frostkettle.com

A vibrant, plant-based casserole blending crispy tofu and roasted broccoli in a creamy, cheesy sauce with an umami-rich sesame-ginger twist.

This dish combines bold flavors with comforting textures for a satisfying meal every time.

Ingredients

  • Tofu & Vegetables: 1 block (400 g) extra-firm tofu, pressed and cubed, 1 large head (350 g) broccoli, cut into florets, 2 tbsp olive oil, 1/2 tsp sea salt, 1/2 tsp black pepper
  • Cheesy Sesame Ginger Sauce: 1 cup (240 ml) unsweetened plant-based milk (e.g., soy or oat), 1 cup (100 g) shredded cheddar cheese (use vegan cheese for vegan option), 2 tbsp cream cheese (regular or plant-based), 1 tbsp nutritional yeast, 2 tbsp toasted sesame oil, 1 tbsp fresh ginger, grated, 1 tbsp soy sauce (use tamari for gluten-free), 2 cloves garlic, minced, 1 tbsp cornstarch, 1 tbsp rice vinegar, 1 tsp sriracha (optional, for heat)
  • Garnish: 1 tbsp toasted sesame seeds, 2 green onions, thinly sliced

Instructions

Preheat oven:
Preheat the oven to 200°C (400°F). Line a baking sheet with parchment paper.
Prepare tofu and broccoli:
Toss the tofu cubes and broccoli florets with olive oil, salt, and pepper. Spread evenly on the prepared baking sheet.
Bake tofu and broccoli:
Bake for 20 minutes, flipping halfway through, until tofu is golden and broccoli is tender-crisp.
Make sauce:
In a saucepan over medium heat, whisk together plant-based milk, cheddar cheese, cream cheese, nutritional yeast, sesame oil, ginger, soy sauce, garlic, cornstarch, rice vinegar, and sriracha.
Cook sauce:
Stir constantly until the cheese melts and the sauce thickens, about 5–7 minutes. Adjust seasoning if needed.
Combine ingredients:
Transfer baked tofu and broccoli to a medium casserole dish. Pour the cheesy sesame ginger sauce evenly over the top and gently mix to coat.
Bake casserole:
Return to the oven and bake uncovered for an additional 10–15 minutes, until bubbling and golden on top.
Garnish and serve:
Garnish with toasted sesame seeds and green onions. Serve hot.
Save to Pinterest
| frostkettle.com

This recipe always brings the family together for a warm satisfying meal full of flavor and nutrition.

Serving Suggestions

Enjoy this casserole alongside steamed jasmine rice or a fresh green salad for a complete meal.

Storage Tips

Store leftovers in an airtight container in the refrigerator for up to 3 days and reheat thoroughly before serving.

Variations

Add roasted bell peppers or snap peas to the casserole for extra color and nutrition or switch up the cheese to match your dietary needs.

Visualize the creamy, melted cheese embracing this Cheesy Baked Tofu and Broccoli dish with beautiful roasted veggies. Save to Pinterest
Visualize the creamy, melted cheese embracing this Cheesy Baked Tofu and Broccoli dish with beautiful roasted veggies. | frostkettle.com

Prepare this dish with care and enjoy its comforting flavors any day of the week.

Recipe Questions & Answers

How do I ensure the tofu stays crispy when baked?

Pressing tofu well to remove excess moisture and tossing it in olive oil before baking helps achieve a crispy texture.

Can I make this dish gluten-free?

Yes, substituting regular soy sauce with tamari ensures the dish remains gluten-free without compromising flavor.

What alternatives can I use for the cheese in the sauce?

Plant-based vegan cheddar and cream cheese work well to keep the sauce creamy and flavorful for vegan adaptations.

What is the best way to serve this dish?

Pair it with steamed rice, quinoa, or a crisp salad to balance the rich, savory flavors and add variety.

How can I add heat to the sauce?

Incorporate sriracha or your preferred chili sauce into the sesame ginger sauce for a gentle spicy kick.

Cheesy Baked Tofu Broccoli

A creamy blend of crispy tofu and roasted broccoli with a savory sesame ginger sauce.

Prep Duration
20 minutes
Time to Cook
35 minutes
Overall Time
55 minutes
Created by Nora Whitman


Skill Level Easy

Cuisine Fusion

Makes 4 Serving Size

Dietary Information Meatless

What You Need

Tofu & Vegetables

01 1 block (14 oz) extra-firm tofu, pressed and cubed
02 1 large head (12 oz) broccoli, cut into florets
03 2 tablespoons olive oil
04 ½ teaspoon sea salt
05 ½ teaspoon black pepper

Cheesy Sesame Ginger Sauce

01 1 cup (8 fl oz) unsweetened plant-based milk (soy or oat)
02 1 cup (3.5 oz) shredded cheddar cheese (vegan cheese for vegan option)
03 2 tablespoons cream cheese (regular or plant-based)
04 1 tablespoon nutritional yeast
05 2 tablespoons toasted sesame oil
06 1 tablespoon fresh ginger, grated
07 1 tablespoon soy sauce (use tamari for gluten-free)
08 2 cloves garlic, minced
09 1 tablespoon cornstarch
10 1 tablespoon rice vinegar
11 1 teaspoon sriracha (optional)

Garnish

01 1 tablespoon toasted sesame seeds
02 2 green onions, thinly sliced

How-To Steps

Step 01

Preheat oven and prepare baking sheet: Set oven to 400°F and line a baking sheet with parchment paper.

Step 02

Season tofu and broccoli: Toss tofu cubes and broccoli florets with olive oil, sea salt, and black pepper. Arrange evenly on the baking sheet.

Step 03

Bake tofu and broccoli: Bake for 20 minutes, turning halfway through, until tofu is golden and broccoli is tender-crisp.

Step 04

Prepare cheesy sesame ginger sauce: In a medium saucepan over medium heat, whisk together plant-based milk, shredded cheddar, cream cheese, nutritional yeast, toasted sesame oil, grated ginger, soy sauce, minced garlic, cornstarch, rice vinegar, and sriracha.

Step 05

Cook sauce until thickened: Stir constantly for 5 to 7 minutes until cheese melts and sauce thickens; adjust seasoning if needed.

Step 06

Combine baked tofu and broccoli with sauce: Transfer tofu and broccoli to a casserole dish, pour sauce evenly over, and gently mix to coat.

Step 07

Bake casserole: Return to oven uncovered and bake 10 to 15 minutes until sauce bubbles and the top is golden.

Step 08

Add garnish and serve: Sprinkle toasted sesame seeds and sliced green onions over the casserole; serve hot.

Tools You'll Need

  • Baking sheet
  • Parchment paper
  • Medium saucepan
  • Whisk
  • Casserole dish
  • Chef's knife and cutting board

Allergy Info

Review every ingredient for allergens. Ask a healthcare professional if unsure.
  • Contains soy (tofu, soy sauce) and dairy (cheese, cream cheese; substitute with plant-based for vegan).
  • Contains sesame seeds and sesame oil.
  • For gluten-free option, use tamari in place of soy sauce.

Nutrition Details (Each Serving)

Given for informational purposes, this isn't medical advice.
  • Energy Value: 340
  • Fats: 21 g
  • Carbohydrates: 15 g
  • Proteins: 20 g