Cheesy Baked Tofu Broccoli

Featured in: Hearty Dinners

This dish features extra-firm tofu baked until golden alongside tender-crisp broccoli florets. A rich, creamy sauce combines cheddar, nutritional yeast, and toasted sesame oil with fresh ginger and garlic for a bold umami flavor. Finished with sesame seeds and green onions, it offers a balanced and comforting plant-based main that’s quick to prepare and satisfying.

Updated on Fri, 21 Nov 2025 14:28:00 GMT
Golden baked Cheesy Tofu and Broccoli, smothered in rich sesame ginger glaze for dinner. Pin
Golden baked Cheesy Tofu and Broccoli, smothered in rich sesame ginger glaze for dinner. | kitchenprairie.com

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

I first made this Cheesy Baked Tofu and Broccoli for a casual weeknight dinner, hoping to create something comforting yet packed with bold flavors. The result turned into an instant hit, with the sauce pulling everything together perfectly.

Ingredients

  • Extra-firm tofu: 1 block (400 g), pressed and cubed
  • Broccoli: 1 large head (350 g), cut into florets
  • Olive oil: 2 tbsp
  • Sea salt: 1/2 tsp
  • Black pepper: 1/2 tsp
  • Unsweetened plant-based milk: 1 cup (240 ml), e.g., soy or oat
  • Shredded cheddar cheese: 1 cup (100 g), use vegan cheese for vegan option
  • Cream cheese: 2 tbsp, regular or plant-based
  • Nutritional yeast: 1 tbsp
  • Toasted sesame oil: 2 tbsp
  • Fresh ginger: 1 tbsp, grated
  • Soy sauce: 1 tbsp, use tamari for gluten-free
  • Garlic: 2 cloves, minced
  • Cornstarch: 1 tbsp
  • Rice vinegar: 1 tbsp
  • Sriracha (optional): 1 tsp, for heat
  • Toasted sesame seeds: 1 tbsp, for garnish
  • Green onions: 2, thinly sliced for garnish

Instructions

Preheat and Prepare:
Preheat the oven to 200°C (400°F). Line a baking sheet with parchment paper.
Season and Arrange:
Toss the tofu cubes and broccoli florets with olive oil, salt, and pepper. Spread evenly on the prepared baking sheet.
Bake Vegetables:
Bake for 20 minutes, flipping halfway through, until tofu is golden and broccoli is tender-crisp.
Make Sauce:
While baking, prepare the 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.
Thicken Sauce:
Stir constantly until the cheese melts and the sauce thickens, about 5–7 minutes. Adjust seasoning if needed.
Combine and Bake:
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.
Final Bake:
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.
Vibrant cheesy Cheesy Baked Tofu and Broccoli, a vegetarian delight ready to enjoy! Pin
Vibrant cheesy Cheesy Baked Tofu and Broccoli, a vegetarian delight ready to enjoy! | kitchenprairie.com
Instant Pot Duo Plus 9-in-1
Instant Pot Duo Plus 9-in-1 Multicooker
🔥 Black Friday: 57% OFF — Rare Occasion!
I personally use this model all the time for my recipes — soups, stews, rice, slow-cooking… it does everything. If you've been thinking about getting one, this Black Friday deal is **honestly one of the best I’ve seen**.
👉 Get the Black Friday Deal

My family loves gathering around for this casserole, especially on chilly nights. It's a dish that pairs well with rice and crisp salad for a comforting meal everyone enjoys.

Serving Suggestions

Serve with steamed rice, quinoa, or a fresh garden salad for a balanced dinner. For extra flavor, sprinkle additional sesame seeds on top just before serving.

Pairings

This vibrant casserole goes beautifully with a light, aromatic white wine such as Riesling or a dry Gewürztraminer. For a non-alcoholic option, try a chilled jasmine tea.

Nutrition & Allergens

Per serving: Calories 340, Fat 21 g, Carbohydrates 15 g, Protein 20 g. Contains soy, sesame, and dairy unless plant-based alternatives are used.

Steaming serving of Cheesy Baked Tofu and Broccoli, with crunchy toppings and savory sauce. Pin
Steaming serving of Cheesy Baked Tofu and Broccoli, with crunchy toppings and savory sauce. | kitchenprairie.com

This casserole brings a burst of flavor and protein to the table. Enjoy hot from the oven with your favorite side for a satisfying meal.

Recipe Questions & Answers

How do I ensure tofu is crispy when baking?

Press the tofu well to remove excess moisture, then toss with oil before baking. Flip halfway through to achieve even crispness.

Can I use different vegetables instead of broccoli?

Yes, roasted bell peppers or snap peas work well and add extra color and nutrition to the dish.

What can I use to make the sauce vegan?

Replace cheddar and cream cheese with plant-based alternatives and use plant-based milk to keep it creamy and flavorful.

How can I make this dish gluten-free?

Use tamari instead of soy sauce to avoid gluten, ensuring all other ingredients are gluten-free.

What sides pair best with this dish?

Serve alongside steamed rice, quinoa, or a crisp salad. A light white wine like Riesling complements the flavors nicely.

Cheesy Baked Tofu Broccoli

Baked tofu and broccoli in a creamy, cheesy sauce with a sesame-ginger flavor twist.

Prep duration
20 min
Cook duration
35 min
Complete duration
55 min


Skill level Easy

Heritage Fusion

Output 4 Portions

Diet specifications Vegetarian

Components

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 1/2 teaspoon sea salt
05 1/2 teaspoon black pepper

Cheesy Sesame Ginger Sauce

01 1 cup (8 fl oz) unsweetened plant-based milk (soy or oat preferred)
02 1 cup (3.5 oz) shredded cheddar cheese (use vegan cheese for vegan version)
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

Directions

Phase 01

Preheat Oven and Prepare Baking Sheet: Set the oven to 400°F and line a baking sheet with parchment paper.

Phase 02

Season Tofu and Broccoli: Toss tofu cubes and broccoli florets with olive oil, sea salt, and black pepper until evenly coated. Spread them in a single layer on the prepared baking sheet.

Phase 03

Initial Baking: Bake in the preheated oven for 20 minutes, flipping the tofu and broccoli halfway through, until tofu is golden and broccoli is tender-crisp.

Phase 04

Prepare Sauce: While baking, combine plant-based milk, shredded cheddar cheese, cream cheese, nutritional yeast, toasted sesame oil, grated ginger, soy sauce, minced garlic, cornstarch, rice vinegar, and optional sriracha in a medium saucepan over medium heat.

Phase 05

Cook Sauce: Whisk continuously until the cheese melts and the sauce thickens, approximately 5 to 7 minutes. Adjust seasoning if necessary.

Phase 06

Combine and Coat: Transfer baked tofu and broccoli to a medium casserole dish. Pour the sauce over and gently toss to coat evenly.

Phase 07

Final Baking: Return the casserole to the oven and bake uncovered for 10 to 15 minutes until the topping is bubbling and golden.

Phase 08

Garnish and Serve: Sprinkle toasted sesame seeds and sliced green onions over the top before serving warm.

Necessary tools

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

Allergy details

Review each component for potential allergens and consult with healthcare professionals if you're uncertain.
  • Contains soy (tofu, soy sauce) and dairy unless using vegan substitutes. Contains sesame. For gluten-free, opt for tamari instead of soy sauce. Check labels for allergens.

Nutrient content (each portion)

This data is offered as a general guide and isn't a substitute for professional medical guidance.
  • Energy: 340
  • Fat: 21 g
  • Carbohydrates: 15 g
  • Protein: 20 g