Breakfast recipe · from the recipe book
Smoky Paprika Tofu Scramble with Rosemary Potatoes
Soft, savory tofu curds with smoky paprika and garlic, served beside crisp-edged rosemary roasted red potatoes.

- Skillet
- 45 min · 25 min hands-on
- Serves 4
- Vegan
- Gluten-free
- 31–45 g carbs
- Protein 20 g+
- Fiber 6 g+
- Sodium 600 mg or less
- Sat fat 4 g or less
- 500 calories or less
Ingredients
- 4 small700 gRed potatoescut into 1-inch chunks
- 1¾ lb800 gFirm tofupatted dry
- 2 tbsp30 gOlive oildivided
- ¾ tsp1 gDried rosemary
- ¾ tsp4 gSaltdivided
- ½ tsp1 gBlack pepperdivided
- 1¾ tsp4 gPaprika (sweet or smoked)smoked
- 1 tsp3 gGarlic powder
- ¾ tsp2 gOnion powder
- 1 tsp2 gGround cumin
- 2 tbsp30 gWater
- 1½ medium20 gGreen onionsthinly sliced
Steps
- Preheat the oven to 425°F (220°C) and line a sheet pan with parchment.
- On the sheet pan, toss the red potatoes with two-thirds of the olive oil, the rosemary, half of the salt and half of the black pepper; spread in one layer.
- Roast the potatoes for 30 to 35 minutes, turning once halfway, until golden and tender inside.
- While the potatoes roast, crumble the tofu by hand into bite-size curds.
- In a small bowl, stir together the smoked paprika, garlic powder, onion powder, cumin, the remaining half of the salt, the remaining half of the black pepper and the water to make a seasoning paste.
- When the potatoes have about 12 minutes left, heat the remaining one-third of the olive oil in a large nonstick skillet over medium-high heat.
- Add the tofu and cook, stirring occasionally, for 6 to 8 minutes until the liquid cooks off and the curds brown in spots.
- Pour the seasoning paste over the tofu and stir gently for 1 to 2 minutes until evenly coated and hot.
- Divide the scramble and roasted potatoes among 4 plates and scatter the green onion over the top.
Contains: Soy.
Cook mode Log it in Today Make it mine
Made it
Made it? Share how yours turned out.
Saved in the Every Helping recipe book on October 24, 2026.
Want one that fits your numbers?
Pick the meal, the pan and your targets, and the Every Helping recipe generator writes a recipe with every number worked out. Free on the web.
Miso-Ginger Tofu Scramble with Sesame Toast440 calories · 32 g protein
Ricotta-Swirled Scramble with Spiced Citrus410 calories · 24 g protein
Sun-Dried Style Tomato Frittata with Cheddar420 calories · 21 g protein
Italian Pepper-Onion Omelets with Lemony Spinach390 calories · 27 g protein