We used to eat tofu all the time and this Sticky Sesame Tofu and Broccoli recipe is one of our new recipes. There was always a brick of it in our fridge. That was right after we got married – we were still living at Purdue. Clark was taking 18 credit hours, working at the rec center, and I was done with school and working full-time at Hot Box pizza. Tofu was standard fare in our kitchen. It’s cheap and versatile, which worked out well because we were broke but had plenty of seasonings. #priorities
So we got creative with the stuff. We would bake tofu, marinate tofu, grill tofu, fry tofu, scramble tofu – you name it, we tried it. We even shared a recipe for “totally rad tofu nuggets” on the blog from those days. (Aren’t the photos great?! 😜)
It feels weird to say this about a food like tofu, but it’s nostalgic for me. It always takes me back to a semester that was one of my favorite parts of our life together thus far.
We would get home from a long day, pour some wine, I would complain about my minimum wage job at a shitty pizza place, and we would eat dinner at our cardboard-box-table while we sat on the floor. I like to joke that we were pretending to be Japanese.
Now when we eat tofu, we don’t have to sit on the floor. But we can use chopsticks just because we feel like being fancy.
You probably already have all of the ingredients in your kitchen, just waiting to be turned into this better-than-takeout Asian meal. All you need to do is sear the tofu, lightly cook the broccoli in the same skillet, and mix up your sauce.
This is great all by itself as a stir-fry, but it wouldn’t hurt to serve it over a steaming bowl of basmati rice. And – dare I say it – maybe even with a fried egg on top?
If you enjoyed this sticky sesame tofu and broccoli recipe let us know in the comments!
PS – I recommend using a cast iron skillet for searing tofu. It offers the maximum amount of pan space and evenly distributes heat so all your tofu cooks at the same rate. We swear by our Lodge – and you can get one on Amazon for less than $35. And you can use it in a million different ways.
Tips for Success
- Press the tofu. Drier tofu gets crispier and holds the sesame coating.
- Toast the sesame seeds gently. They burn fast, so keep the heat at medium.
- Toss in the sauce at the end. This keeps the coating crispy.
Substitutions and Variations
- Tofu: Chicken breast pieces.
- Broccoli: Green beans or snap peas.
- Sesame oil: Use half sesame oil and half neutral oil for a milder flavor.
Free tool: Want to know how much protein you need? Try our free protein calculator.
Frequently Asked Questions
How do you make crispy tofu?
Press it well, coat it in starch or sesame seeds, and cook it in a hot pan without crowding.
Is it vegan?
Yes.
How to Make Sticky Sesame Tofu and Broccoli

Sticky Sesame Tofu and Broccoli
Ingredients
Method
- Start by draining the tofu. Let it rest on a towel or paper towel for a few minutes. Lightly press to remove as much liquid from the tofu as possible.
- Cut the tofu into 1" cubes.
- In a small bowl, combine sesame seeds and 1/2 teaspoon of salt and toss in the tofu cubes to coat on all sides.
- Heat 2 tablespoons of oil in a large skillet over medium heat (we prefer to use our cast iron skillet for this). Add the tofu and sear on each side until golden brown, about 3 minutes per side.
- Remove the tofu and place on a paper towel lined plate.
- Over medium heat, sauté the onion and carrot until slightly tender then add garlic and broccoli.
- Add vegetable broth and seasonings and cook until the broccoli is tender – about 5 minutes
- Remove the vegetable mixture from the skillet and set aside in a bowl.
- Add remaining 2 tablespoons of oil, tamari, and coconut sugar and stir until the sauce reduces and becomes syrupy.
- Return the broccoli mixture and tofu to the skillet with the sauce and stir to combine. Cook for 5-7 minutes until broccoli reaches desired tenderness.
- Garnish with sesame seeds and finely chopped green onion.
Notes
If desired, tofu can be omitted in favor of chicken breast. Sub for 1 pound of chopped chicken.
I like to serve this over rice, but rice noodles or quinoa are amazing as well!









I really only got 2 servings out of the above recipe rather than 4, but it should be easy to double up on the veggies if you are looking for more meals, and I’d just leave the tofu and the rest as is.
I’m sorry the recipe didn’t make as much as you were hoping for! I generally serve it with rice so it ends up being about 4 servings. I’ll add that into the recipe as a note. :)
Quick and delicious, what a recipe! Thanks :)
I’m glad you enjoyed!
Where ca I get coconut sugar? Never heard of it.
It’s available at most main grocery stores! If you can’t find coconut sugar, you can use regular cane sugar instead.
I saved this recipe and look forward to cooking it again and again. I also shared it with my sister who is also a vegan and I am certain that she and her husband will enjoy it as well!
Yay! So glad you enjoyed the recipe – I hope you sister does too. Thanks for letting me know. :)