Golden Tofu and Broccoli with Savory Peanut Sesame Pesto

Deliciously crispy tofu and roasted broccoli coated in a rich sesame-peanut pesto sauce, perfect for a cozy weeknight meal. This satisfying plant-based dish combines protein-packed tofu with nutritious broccoli, all brought together by a vibrant, savory, and slightly spicy sauce.

Crispy Tofu and Broccoli with Sesame-Peanut Pesto: Your New Weeknight Favorite

The start of a new year often brings with it a desire for fresh starts, particularly when it comes to our eating habits. For many, January is synonymous with “detoxing” and restrictive diets. Five years ago, I shared a recipe for Sesame-Crusted Tofu with Nuoc Cham, optimistically labeling it a “detox” meal. A comment quickly pointed out that the use of panko breadcrumbs, a wheat product, would disqualify it from a true gluten-free detox. And honestly? They had a point – for those who truly detox. But for me, the concept of a complete “detox” that eliminates entire food groups like bread, legumes, or grains simply isn’t sustainable or enjoyable.

I am, you might say, a “hopeless detoxer” in the traditional sense. My January tables are still graced by the comforting presence of thick slices of quinoa-flax bread for breakfast, hearty lentil soup for lunch, and soul-satisfying dinners like Marcella’s stewy white beans or Cal Peternell’s Moroccan chickpea soup, always accompanied by a crusty hunk of bread. These are the foods that nourish and bring joy, regardless of the season.

However, the desire to eat more healthily and incorporate more vegetables is universal this time of year, and I wholeheartedly embrace that sentiment. My kitchen has been a whirlwind of vibrant produce, transforming into delectable dishes. I’ve been experimenting with roasted carrots with honey and almonds, perfecting the kale salad that started it all, and savoring roasted mushrooms with gremolata bread crumbs. Many of these culinary adventures are inspired by Joshua McFadden’s brilliant cookbook, Six Seasons, a true celebration of seasonal vegetables that I can’t wait to share more about.

Embracing Plant-Based Perfection: Crispy Tofu and Broccoli

Among my healthy eating inclinations, reaching for tofu is a consistent habit, especially during these cooler months. Tofu is a remarkably versatile ingredient, acting as a canvas for a myriad of flavors, and it’s a fantastic source of plant-based protein. This particular recipe, featured in Deb Perelman’s latest masterpiece, Smitten Kitchen Every Day, perfectly captures all my January culinary desires: a delightful combination of crispy tofu and tender-crisp broccoli, generously coated in a luscious sesame-peanut pesto. This super-flavorful sauce is a homage to the “deliciously inauthentic” take-out noodles Deb loves, bringing that same irresistible zest to a home-cooked meal.

What makes this Crispy Tofu and Broccoli with Sesame-Peanut Pesto recipe truly special is its incredible simplicity, despite the impressive flavor profile. Even with my kitchen currently undergoing renovation (more on that exciting update below!), this dish came together with remarkable ease. The beauty lies in its two-sheet-pan approach: the broccoli is roasted to perfection with just a touch of olive oil, salt, and pepper, while the tofu transforms into golden, irresistibly crispy cubes thanks to a coating of oil, soy sauce, and a secret ingredient – cornstarch. Cornstarch is the key to achieving that wonderfully crunchy exterior that elevates simple tofu to a gourmet experience.

The Magic of Sesame-Peanut Pesto

While the tofu and broccoli are roasting, filling your kitchen with enticing aromas, you whip up the star of the show: the sesame-peanut pesto. This vibrant sauce is a harmonious blend of creamy peanuts, aromatic sesame oil, fresh ginger, pungent garlic, a touch of soy sauce, tangy rice vinegar, and a hint of sweetness. It’s a dynamic combination that brightens the entire dish, creating a balanced flavor that’s both savory and slightly sweet, with an underlying warmth from the ginger and garlic. The “pesto” style means it’s thick and rich, clinging beautifully to the roasted vegetables and tofu.

To finish this culinary masterpiece, the roasted broccoli and crispy tofu are gently tossed with this creamy, yet delightfully textured pesto. For those who enjoy a little extra kick, a drizzle of your favorite hot sauce or chili-garlic sauce adds another layer of complexity and heat, perfectly complementing the nutty and savory notes of the pesto. That’s it! Incredibly delicious, deeply satisfying, and healthy enough to be a staple any day of the week. Yet, there’s something particularly comforting about this dish that makes it ideal for a relaxed Friday night, enjoyed on the couch while diving into your latest favorite series.

If you’re looking for more ways to incorporate versatile tofu into your diet, be sure to check out these other favorites: Sesame-Crusted Tofu with Nuoc Cham, Baked Tofu with Kale and Coconut, and Warm Tofu with Spicy Garlic Sauce. Each offers a unique flavor profile and demonstrates the incredible adaptability of tofu.

Step-by-Step Visual Guide

Let’s walk through the process with a few images to guide you:

First, prepare your tofu by draining excess liquid. This crucial step ensures maximum crispiness. Place a heavy object, like a cast-iron skillet, over the tofu block for at least 10 minutes (or up to 30 for best results):
Pressing a block of firm tofu between paper towels with a heavy frying pan to remove excess water, essential for achieving crispy tofu.

Next, prepare the star of the vegetable show: broccoli. Cut the florets, and don’t forget the stems! Peel away the tough exterior, then slice them into delicious rounds:
Fresh broccoli being prepared: florets are cut, and the thick stems are peeled and sliced into rounds, ready for roasting.

Spread the prepared broccoli onto one sheet pan, ready for roasting. A single layer ensures even cooking and beautiful charring:
Broccoli florets and sliced stems spread in a single layer on a baking sheet, seasoned and ready to be roasted.

On a separate sheet pan, arrange the cubed tofu. Keeping them separate helps both ingredients cook optimally and achieve their desired textures:
Cubed tofu pieces are neatly arranged in a single layer on a parchment-lined baking sheet, prepared for roasting.

Roast both pans at 400ºF, allowing the heat to work its magic and create those wonderfully crispy edges and tender interiors:
Tofu and broccoli roasting on separate sheet pans in a hot oven, gradually turning golden brown and tender.

While the vegetables and tofu are in the oven, it’s time to prepare the star sauce – the rich and flavorful sesame-peanut pesto. Gather your ingredients for this aromatic blend:
Ingredients for the sesame-peanut pesto, including roasted peanuts, sesame seeds, fresh ginger, garlic, and liquids, ready to be blended.

Combine all pesto ingredients in a food processor or a high-powered grinder. The goal is a creamy, slightly chunky texture that perfectly coats the roasted components:
All the pesto ingredients are gathered in a food processor, ready to be pulsed into a smooth and flavorful sauce.

For smaller batches, or if your kitchen is mid-renovation like mine, an extra coffee/spice grinder can do the trick! It works moderately well to achieve that desired pesto texture:
A coffee grinder being used to pulse the pesto ingredients, demonstrating an alternative method for making the sauce without a large food processor.

The resulting sesame-peanut pesto should be thick, fragrant, and bursting with flavor. Taste and adjust seasonings as needed:
A close-up shot of the freshly made sesame-peanut pesto, showing its rich, creamy texture and vibrant color in a bowl.

When the tofu and broccoli emerge from the oven, perfectly golden, crispy at the edges, and tender-crisp, they are ready for the sauce:
Roasted broccoli and crispy tofu cubes displayed on separate baking sheets, showcasing their golden-brown and charred textures after baking.

Combine the crispy tofu and roasted broccoli in a large bowl, then generously drizzle with the sesame-peanut pesto. Toss gently to ensure every piece is beautifully coated in the savory sauce:
Crispy tofu and roasted broccoli are combined in a large bowl and being tossed with the sesame-peanut pesto, ensuring an even coating.

Finally, garnish with fresh scallions and serve immediately, perhaps with extra hot sauce on the side for those who love an extra kick. Enjoy this wholesome, flavorful, and incredibly satisfying meal!
The finished dish of crispy tofu and broccoli with sesame-peanut pesto, garnished with fresh scallions, presented in a bowl ready to be served.

Kitchen Renovation Update!

On a slightly different note, for those following my kitchen adventures, I’m thrilled to share some progress! After months of cooking in a makeshift setup, we’re finally seeing some real transformation. We have cabinets installed!

Newly installed kitchen cabinets, a significant step in the ongoing kitchen renovation project, showing the progress.

And not just any cabinets, but a functional sink too! It’s the little things, like a proper place to wash dishes, that make all the difference during a renovation. Slowly but surely, the heart of our home is coming back to life, making future cooking endeavors even more enjoyable!

A newly installed kitchen sink, indicating further progress in the kitchen renovation, providing much-needed functionality.

Print Recipe

Crispy Tofu and Broccoli with Sesame-Peanut Pesto, a healthy and easy plant-based dinner recipe from Smitten Kitchen Every Day.

Crispy Tofu and Broccoli with Sesame-Peanut Pesto


  • Yield: 2 servings 1x
Print Recipe

Description

This incredibly delicious and satisfying recipe for crispy tofu and broccoli with sesame-peanut pesto is adapted from Deb Perelman’s fantastic new book, Smitten Kitchen Every Day. It’s perfect for a quick and healthy weeknight dinner, packed with flavor and plant-based protein. The cornstarch coating on the tofu ensures an extra crispy texture, while the vibrant peanut-sesame sauce brings everything together beautifully.

While this recipe serves two, it can easily be scaled up for more guests. If using quarter sheet pans in a portable oven, one pound of broccoli and one block of tofu fit perfectly on separate pans. For larger crowds, simply double the ingredients – two pounds of broccoli and two blocks of cubed tofu, with a doubled sauce batch, will work wonderfully. Enjoy this versatile, satisfying, and easy-to-make vegetarian meal!


Ingredients

For the Crispy Tofu and Roasted Broccoli:

  • 1 block (12- to 15-oz) firm or extra-firm tofu
  • 1 pound broccoli
  • 3 tablespoons olive oil, divided
  • Salt and freshly ground black pepper, to taste
  • 1 tablespoon low-sodium soy sauce or tamari (for gluten-free option)
  • 1 tablespoon cornstarch

For the Sesame-Peanut Pesto:

  • 1 tablespoon toasted (or plain) sesame seeds
  • 1/4 cup roasted peanuts (salted are perfectly fine)
  • 1.5 teaspoons minced fresh ginger
  • 1 small garlic clove, minced
  • 2 tablespoons low-sodium soy sauce or tamari
  • 2 tablespoons sesame oil
  • 1 tablespoon rice vinegar
  • 1/4 teaspoon sugar or your preferred sweetener

To Finish (Optional):

  • 3 scallions, thinly sliced
  • Chili-garlic sauce or your favorite hot sauce, for serving

Instructions

  1. Prepare the Tofu: Begin by thoroughly draining your block of firm or extra-firm tofu. Place it on a few layers of paper towels, then cover it with a few more. Place a heavy object, such as a large frying pan or a stack of cookbooks, on top of the tofu to press out excess liquid. Let it rest for a minimum of 10 minutes, or up to 30 minutes if time permits, for optimal crispiness. (A cooling rack set over a pan can also facilitate this process, as seen in the photos above).
  2. Preheat Oven & Prepare Pans: While the tofu is pressing, preheat your oven to 400ºF (200ºC). Line one rimmed baking sheet with parchment paper (this will be for the tofu) and leave another rimmed baking sheet bare (for the broccoli).
  3. Prepare the Broccoli: Trim and chop the broccoli into bite-sized florets. Do not discard the stems; they are delicious and nutritious! Simply peel off any tough outer skin and knots, then cut the stems into ½-inch rounds. Drizzle 1 tablespoon of olive oil onto the bare baking sheet, swirling to coat the surface. Scatter the prepared broccoli over the oil, then drizzle with another tablespoon of olive oil. Season generously with salt and freshly ground black pepper. Use your hands to toss everything together until the broccoli is evenly coated. Spread the broccoli into a single, even layer on the baking sheet.
  4. Prepare the Tofu: Remove the pressed tofu from the paper towels and cut it into 1-inch cubes. In a large mixing bowl, gently combine the cubed tofu with the remaining 1 tablespoon of olive oil, the soy sauce (or tamari), and the cornstarch. Toss carefully until all the tofu cubes are evenly coated. Arrange the coated tofu in a single layer on the parchment-lined baking sheet.
  5. Roast Tofu and Broccoli: Place both baking sheets into the preheated oven. Roast for 20 minutes. After 20 minutes, carefully remove the pans, toss the tofu and broccoli pieces around to ensure even coloring and crisping, then return to the oven and roast for another 10 minutes. At this stage, the tofu should be beautifully golden at the edges and lightly crisp. Remove the tofu pan from the oven. If your broccoli could use a bit more char or tenderness, you can return its pan to the oven for an additional 5-10 minutes.
  6. Make the Sesame-Peanut Pesto: While the tofu and broccoli are roasting, prepare the pesto. Combine all the pesto ingredients (sesame seeds, peanuts, ginger, garlic, soy sauce, sesame oil, rice vinegar, and sugar/sweetener) in a food processor or a high-powered blender. Pulse until the mixture is well-ground and reaches a creamy, yet slightly textured consistency. Taste and adjust the flavors as needed – you might want a bit more soy sauce for saltiness, vinegar for tang, or sugar for sweetness. If the sauce is too thick, thin it with a teaspoon or two of water until it reaches your desired consistency.
  7. Combine and Serve: Once the tofu and broccoli are perfectly roasted, transfer them to a large mixing bowl. Add a generous amount of the sesame-peanut pesto and toss gently until the tofu and broccoli are thoroughly coated. Garnish the dish with thinly sliced scallions. Serve immediately, with any extra pesto on the side, along with chili-garlic or your preferred hot sauce if desired. This dish pairs wonderfully with steamed rice or noodles for a complete meal.

Did you make this recipe?

Share your culinary creation! Tag @alexandracooks on Instagram and use the hashtag #alexandracooks to show us your delicious Crispy Tofu and Broccoli with Sesame-Peanut Pesto!