Crispy tofu potato tray bake

Roasted tofu, potatoes, broccoli, and smoky paprika on a roomy sheet pan.

Jump to recipe ↓
Crispy tofu potato tray bake served ready to eat

Torn tofu, potato cubes and broccoli share this oven dinner, with smoky paprika spread over the potatoes and tofu. The potatoes start first because their firm centers need more time. A roomy tray gives the tofu edges and broccoli tips space to brown while the vegetables become tender.

Size the vegetables for the same finish

Cut the potatoes into the listed small cubes and keep their sizes fairly even. A few oversized pieces can remain hard when the rest of the tray looks ready. Dry the cut potatoes if they are wet from washing, then toss them thoroughly with their share of the oil and seasoning.

Broccoli needs smaller florets with enough stem attached to stay intact when turned. Thick stalk sections can join the tray if you trim the tough outside and cut the tender middle thinly. Put pieces of similar thickness together so you can check the slower ones near the end.

When the tofu and broccoli join the potatoes, spread everything back into a single layer. A mound in the middle holds moisture between the pieces. Use two trays if necessary, giving each some space in the oven and swapping their positions partway through. The meal does not depend on fitting it all onto one crowded pan.

Torn tofu gives the seasoning somewhere to cling

Drain firm tofu and pat it dry before tearing. Irregular pieces have thin edges and small crevices that catch oil and paprika. Keep the chunks large enough to turn with a spatula; very fine crumbs can darken before the potatoes are tender.

Toss the tofu with its seasoning in a bowl so the measured oil spreads over more of its surface. Then move it to the tray without pouring extra water from the tofu package into the pan. Turn the pieces with a broad spatula rather than repeatedly breaking them up with a spoon.

Check the potatoes with the tip of a knife. Color alone does not tell you whether the centers have softened. Watch the broccoli tips as well, shifting darker pieces away from a hot edge of the tray if needed. Lemon goes over the hot food at the end so it is distributed with the pan juices.

Portion the roast for later

This batch divides into three meals. Let steam escape briefly, then transfer leftovers to shallow containers and refrigerate within two hours. Use within three days. The broccoli and tofu will soften during storage, even if their edges were crisp when first served.

Reheat until steaming throughout, keeping pieces spread out when using the oven. Cauliflower is the listed alternative to broccoli; cut it into small florets and check its center for tenderness. Sweet potatoes can replace potatoes, with softer edges in the finished tray.

The recipe

Crispy tofu potato tray bake

Roasted tofu, potatoes, broccoli, and smoky paprika on a roomy sheet pan.

Prep
15 min
Cook
40 min
Total
55 min
Makes
3 servings

One serving: one third of the tray

Equipment

Large sheet pan, Mixing bowl

Ingredients

Instructions

Storage & reheating

Cool promptly in shallow containers and refrigerate within 2 hours. Keep covered in the refrigerator for up to 3 days; reheat until steaming hot throughout.

Substitutions

  • Use cauliflower instead of broccoli, cutting it into small florets.
  • Sweet potatoes can replace potatoes, with slightly softer edges.

Contains: soy. Check the labels of your ingredients.

Estimated nutrition per serving

Calories
494 kcal
Protein
29.0 g
Carbohydrates
51.9 g
Fat
20.7 g
Saturated fat
2.7 g
Fiber
10.2 g
Sugars
6.4 g
Sodium
654 mg

For one original serving, excluding optional ingredients and suggested sides. How we estimate nutrition.

Ingredient cost breakdown

Estimated cost of the amount used; optional extras are separate.

Ingredient costs for the US in USD and Canada in CAD
IngredientUS · USDCanada · CAD
firm tofu, drained and torn into chunks$4.41$6.84
potatoes, cut into 2 cm cubes$1.23$1.29
broccoli florets$2.54$4.09
olive oil$0.35$0.33
smoked paprika$0.15$0.22
garlic powder$0.04$0.04
fine salt$0.01$0.01
lemon juice$0.07$0.09
Recipe total$8.80$12.89
Per serving$2.93$4.30

Price references: US 2026-10-27; Canada 2026-10-27. Regional prices vary. Pantry ingredients included; taxes, delivery, and utilities excluded.

Price sources & package sizes

United States · USD

  • firm tofu, drained and torn into chunks: Walmart US, Sacramento Gerber Rd Supercenter, California page context; $2.92 / 396.89332375g. Price source (observed 2026-10-28).
  • potatoes, cut into 2 cm cubes: Walmart US, US online listing; store not independently selected; $3.76 / 1837.0476g. Price source (observed 2026-10-27). 5 lb = 2267.96 g purchased; USDA 81% raw pared potato yield used as a common costing proxy. Skin-on recipes may retain more. No cooking-loss adjustment.
  • broccoli florets: Walmart US, US online listing; store not independently selected; $2.47 / 340.194g. Price source (observed 2026-10-27). 12 oz = 340.194 g; fresh pre-cut florets, so no whole-head trimming adjustment.
  • olive oil: Walmart US, US online listing; store not stated in captured result; $5.94 / 469.23333572g. Price source (observed 2026-10-28). Package mass is estimated from the olive-oil label reference of 14 g per 15 mL (0.933333 g/mL); retailer package quantity is volume, not measured mass. US fluid ounces converted at 29.5735295625 mL per fl oz.
  • smoked paprika: Walmart US, Atlanta Gresham Rd S E Supercenter, Georgia page context; $2.14 / 56.69904625g. Price source (observed 2026-10-28). Avoirdupois ounces converted using 28.349523125 g per ounce. Smoked dried paprika powder, not a meat-flavoured seasoning blend.
  • garlic powder: Walmart US, US online listing; store not independently selected; $1.13 / 96.38837863g. Price source (observed 2026-10-28). Net avoirdupois ounces converted at exactly 28.349523125 g per ounce.
  • fine salt: Walmart US, Sacramento Gerber Rd Supercenter, California page context; $0.94 / 737g. Price source (observed 2026-10-28).
  • lemon juice: Walmart US, South Hill Supercenter (retailer listing context); $2.24 / 946.352946g. Price source (observed 2026-10-27). 32 US fl oz = 946.352946 mL. Density assumed 1 g/mL for costing only; not a measured density. Bottled reconstituted juice reference; freshly squeezed juice may cost more.

Canada · CAD

  • firm tofu, drained and torn into chunks: PriceSmart Foods, Richmond - Ackroyd pickup context displayed on the Canadian retailer page; $3.99 / 350g. Price source (observed 2026-10-28). Cost proxy only. Preserve the separately identified Nasoya nutrition reference and its warning that water content varies; ingredient weight remains drained, before pressing. Single displayed payable price; no was price, sale-information section, promotion label or expiry shown in captured primary product listing. The retrieved retailer snapshot was crawled six days before access; this is a dated estimate, not a checkout quote.
  • potatoes, cut into 2 cm cubes: Walmart Canada, Canada online listing; retailer default context, checkout not verified; $3.94 / 1837.0476g. Price source (observed 2026-10-27). 5 lb = 2267.96 g purchased; USDA 81% raw pared potato yield used as a common costing proxy. Skin-on recipes may retain more. No cooking-loss adjustment.
  • broccoli florets: Walmart Canada, Canada online listing; retailer default context, checkout not verified; $3.97 / 340g. Price source (observed 2026-10-27). Fresh pre-cut florets; no whole-head trimming adjustment.
  • olive oil: Walmart Canada, Mississauga Heartland, Ontario; L5V 2N6 page context; $10.97 / 933.33333333g. Price source (observed 2026-10-28). Package mass is estimated from the olive-oil label reference of 14 g per 15 mL (0.933333 g/mL); retailer package quantity is volume, not measured mass.
  • smoked paprika: Walmart Canada, Mississauga Heartland, Ontario; L5V 2N6 page context; $6.27 / 116g. Price source (observed 2026-10-28). Retailer ingredients: smoked paprika, silicon dioxide, ethoxyquin. This is smoked dried pepper seasoning; no animal ingredient listed.
  • garlic powder: Walmart Canada, Canada online listing; store not independently selected; $3.97 / 320g. Price source (observed 2026-10-28).
  • fine salt: Walmart Canada, Mississauga Heartland, Ontario; L5V 2N6 page context; $1.63 / 1000g. Price source (observed 2026-10-28).
  • lemon juice: Walmart Canada, Canada online listing; retailer default context, checkout not verified; $2.88 / 946g. Price source (observed 2026-10-27). 946 mL bottle; density assumed 1 g/mL for costing only. Bottled reconstituted juice reference, not freshly squeezed. Retrieved listing showed out of stock; price is a reference snapshot, not availability or checkout verification.

Read our cost methodology.