Smoky Paprika Tofu Skillet

The smell of smoked paprika hitting hot oil still transports me back to my tiny first apartment kitchen. I'd been experimenting with tofu for months, frustrated by mushy results, until I learned about pressing and coating it in cornstarch. That evening when I finally got those golden crispy cubes, I literally did a happy dance right there in my cramped cooking space. Now this skillet is my go-to when I need something that feels substantial but comes together in under 40 minutes.

Last summer my skeptical cousin visited for dinner. She'd always maintained that tofu was bland and uninspiring. I made this skillet, watching her eyebrows raise when the spices hit the pan. She went back for thirds and actually asked for the recipe before leaving. Something about the combination of sweet peppers, earthy spices, and that bright hit of lemon at the end just works magic together.

Ingredients

• Firm tofu (400 g/14 oz): Press it for at least 15 minutes to remove excess water. This step is crucial for getting that crispy texture instead of soggy cubes.
• Cornstarch (2 tbsp): Creates the lightest, crunchiest coating. I've tried other flours but cornstarch gives the best results for this application.
• Olive oil (2 tbsp): Divided use. One tablespoon for crisping the tofu, another for sautéing the vegetables.
• Red and yellow bell peppers: The mix of colors makes the dish visually stunning while adding natural sweetness that balances the smoky spices.
• Red onion (1): Thinly sliced for quick cooking and mild sweetness throughout the dish.
• Garlic (2 cloves): Minced fresh adds aromatic depth. Add it after the vegetables soften so it doesn't burn.
• Cherry tomatoes (100 g/3.5 oz): Halved, they burst slightly and create little pockets of juicy brightness in every bite.
• Baby spinach (100 g/3.5 oz): Added at the very end to just wilt, maintaining its vibrant green color and fresh taste.
• Smoked paprika (1 ½ tsp): The star of the show. Use authentic Spanish smoked paprika for the best flavor profile.
• Ground cumin (½ tsp): Adds earthy warmth that pairs beautifully with the smoked paprika.
• Chili powder (½ tsp): Provides gentle heat without overwhelming the other flavors.
• Salt (½ tsp) and black pepper (¼ tsp): Essential seasoning to bring all the flavors together.
• Tomato paste (2 tbsp): Concentrated umami that creates a rich base for the sauce.
• Vegetable broth (60 ml/¼ cup): Helps dissolve the spices and creates a light coating sauce.
• Lemon juice (½ lemon): Fresh squeeze at the end cuts through the richness and brightens the entire dish.
• Fresh parsley (2 tbsp, optional): Adds a pop of color and fresh herbal note for garnish.
• Lemon wedges (optional): Extra brightness for those who love an extra citrus kick.

Instructions

Prep the tofu:

Pat your tofu completely dry with paper towels, then cut into uniform cubes. Toss gently with cornstarch until every piece is lightly coated. The coating should feel like a fine dust, not a thick batter.

Crisp the tofu:

Heat 1 tablespoon olive oil in your largest skillet over medium-high heat. Add the coated tofu in a single layer and let it cook undisturbed for 2-3 minutes before flipping. You want golden brown on most sides, about 6-8 minutes total. Remove and set aside on a plate.

Sauté the vegetables:

In the same skillet, add the remaining olive oil. Toss in the sliced onion and bell peppers, stirring occasionally for 4-5 minutes until they're softened and starting to caramelize slightly.

Add aromatics and tomatoes:

Stir in the minced garlic and cook just 1 minute until fragrant. Add the halved cherry tomatoes along with smoked paprika, cumin, chili powder, salt, and pepper. Let this cook 2 minutes to bloom the spices.

Create the sauce base:

Stir in the tomato paste until everything's coated, then pour in the vegetable broth. Let this simmer gently for 3 minutes until slightly thickened and fragrant.

Combine everything:

Return your crispy tofu to the skillet along with the baby spinach. Toss everything together gently and cook 2-3 minutes until the spinach just wilts and the tofu is heated through.

Finish bright:

Remove from heat immediately and squeeze fresh lemon juice over the entire skillet. The acid should sizzle slightly when it hits the pan. Garnish with parsley and serve with extra lemon wedges on the side.

Pin This

This recipe has become my standard contribution to potluck dinners because it works perfectly at room temperature. Last spring I made it for a picnic and watched people crowd around the container, curious about what smelled so incredible. Three friends who swore they hated tofu asked for seconds.

Making It Your Own

Sometimes I swap the bell peppers for whatever seasonal vegetables I have on hand. Zucchini in summer, Brussels sprouts in winter. The key is keeping the pieces relatively uniform so everything cooks at the same rate. I've even added roasted sweet potato cubes for extra heartiness.

Perfect Pairings

While this is satisfying on its own, I love serving it over fluffy quinoa or with a slice of crusty bread to soak up the juices. For a complete meal, a simple green salad with a tangy vinaigrette balances the smoky flavors beautifully. My partner insists it's best with roasted garlic potatoes on the side.

Make-Ahead Magic

The components can be prepped hours ahead. I often press and cube the tofu in the morning, then keep it marinating in the cornstarch in the refrigerator. The vegetables can be sliced and stored in airtight containers. When dinner time comes, everything comes together in under 20 minutes.

• Press tofu up to 24 hours in advance and store wrapped in the refrigerator.
• The flavors actually improve after sitting overnight, making leftovers even better than the first night.
• If packing for lunch, keep the lemon separate and squeeze it fresh right before eating.

Pin This

There's something deeply satisfying about transforming humble ingredients into something so vibrant and flavorful. This skillet proves that plant-based cooking can be every bit as comforting and crave-worthy as anything else.

Recipe FAQs

→ How do I get crispy tofu?

Press the tofu to remove excess moisture, toss in cornstarch, and cook over medium-high heat. Don't overcrowd the pan, and let each side brown undisturbed for 2-3 minutes before turning.

→ Can I make this ahead?

Yes, leftovers store well in the refrigerator for up to 3 days. The tofu will soften slightly when reheated. Reheat gently in a skillet or microwave.

→ What can I serve with this?

This pairs beautifully with steamed rice, quinoa, or crusty bread to soak up the flavorful sauce. For a low-carb option, serve over cauliflower rice or enjoy on its own.

→ Is this dish spicy?

The smoked paprika adds mild heat rather than intense spice. For more kick, add extra chili powder or a pinch of cayenne. Adjust seasoning to your preference.

→ Can I use different vegetables?

Absolutely. Swap spinach for kale or Swiss chard. Zucchini, mushrooms, or eggplant also work well. Keep the cooking time adjusted for harder vegetables.