If you’ve ever craved that perfect crispy-on-the-outside, tender-on-the-inside bite—without the deep-fryer—this recipe is about to become your new favorite. I first created these golden cubes for a game-day spread, hoping to convert a few tofu-skeptics in the process. By halftime the tray was empty, the spicy mayo bowl practically licked clean, and my friends were begging for the “secret.” (Spoiler: the secret is a hot oven, a cornstarch cloak, and a smoky, garlicky mayo that hits every single taste bud.) Since then, these nuggets have tagged along to potlucks, picnic baskets, packed lunches, and even a late-night Netflix marathon. They’re week-night-easy, meal-prep-friendly, and 100 % plant-powered, yet they satisfy like the most indulgent bar snack. Whether you’re feeding ravenous teenagers, looking for a high-protein vegan main, or simply want something crunchy to dip while you unwind, this crispy baked tofu delivers every single time.

Why This Recipe Works

Oven-crisped, not oil-laden: A light mist of oil plus cornstarch equals shatter-style crunch with a fraction of the fat.
Press & marinate in one step: Soy-ginger-garlic goodness infuses the tofu while you press, shaving off prep time.
Spicy mayo two ways: Make it as mild or fiery as you like—vegan mayo keeps it luscious and dairy-free.
Meal-prep hero: Bake a double batch, cool, and refrigerate; reheat at 425 °F for 6 min and they’re crisp again.
Kid-approved finger food: Serve with toothpicks and watch even picky eaters pop cube after cube.
Customizable crunch factor: Swap half the cornstarch for panko or crushed rice cereal for extra texture.
Allergen-friendly: Naturally gluten-free, nut-free, soy option included—see Variations.

Ingredients You'll Need

Great tofu starts at the grocery store. Look for extra-firm or super-firm tofu packed in water—plastic tubs or vacuum-sealed are both fine. Super-firm needs no pressing; extra-firm benefits from a 15-minute press under a cast-iron skillet. For the deepest flavor, choose tofu without calcium sulfate listed first; magnesium chloride (“nigari”) yields a slightly sweeter, more neutral base that drinks up marinades like a sponge.

Cornstarch is the whisper-light armor that turns into a brittle shell in a hot oven. Potato starch or arrowroot swap in seamlessly if that’s what you keep in your gluten-free arsenal.

Toasted sesame oil brings nutty perfume without nuts. A little goes a long way; drizzle, don’t drown. If you’re oil-free, replace with 1 tsp tahini thinned with warm water—the flavor is different but still crave-worthy.

Sriracha gives our mayo its sunset hue and layered heat. Prefer a smoky vibe? Chipotle in adobo, blitzed smooth, is spectacular. Want it kid-friendly? Sweet chili sauce plus a pinch of smoked paprika keeps the color minus the burn.

Kala namak (black salt) is the vegan secret weapon for “eggy” depth. A tiny pinch in the mayo evokes everything you love about aioli. No kala namak? A squeeze of lemon and an extra pinch of sea salt still tastes fantastic.

Finally, fresh garlic beats powder every time here. Micro-planed, it melts into the mayo and blooms in the heat of the tofu, giving you that steak-house sizzle without the steak.

How to Make Crispy Baked Tofu with Spicy Mayo for Vegan Snack

Prep & Press

Drain tofu. If time allows, place block on a rimmed cutting board lined with kitchen paper. Top with a second sheet, a baking tray, and a weight (tins of beans work). Let stand 15 min while you whisk together soy sauce, rice vinegar, sesame oil, maple syrup, and ginger. Cube tofu into ¾-inch squares—large enough to stay juicy, small enough to crisp on all sides.

Quick Marinade

Slide cubes into a shallow bowl, pour marinade over, and gently fold with a silicone spatula. Let sit 10 min; flip once. The tofu will turn a glossy amber—don’t worry if it looks wet; that moisture will evaporate in the oven.

Coat for Crunch

Preheat oven to 425 °F (220 °C). Line a dark sheet pan with parchment; dark metal promotes browning. In a gallon zip bag combine cornstarch, smoked paprika, garlic powder, and a generous grind of black pepper. Use a spoon to transfer tofu straight from the marinade into the bag, shaking off excess liquid but leaving a light film—that film helps the starch adhere. Seal and shake like you’re tapping to your favorite beat until every cube looks dusted in snow.

Space Out for Airflow

Tip tofu onto the sheet, scraping out extra starch. Arrange cubes ½-inch apart. Crowding = steaming = soggy bottoms. If you doubled the recipe, grab a second pan rather than piling higher.

Oil Mist Magic

Using an olive-oil mister, spritz tops until glossy. No mister? Drizzle 1 tsp oil over, then toss gently on the pan. The oil conducts heat, helping cornstarch glassify into a crackly shell.

Bake & Flip

Slide pan onto middle rack. Bake 12 min. Remove, flip each cube with tongs (or give the pan a vigorous shake—parchment prevents sticking). Rotate pan for even browning; bake 10–12 min more until edges caramelize into deep gold. For extra blister, broil 1 min, watching like a hawk.

Whip the Spicy Mayo

While tofu roasts, whisk vegan mayo, sriracha, rice vinegar, maple syrup, micro-planed garlic, and kala namak. Taste: it should be creamy first, then heat blooms at the end. Adjust fire with more sriracha or cool it down with extra mayo.

Season & Serve

Transfer tofu to a serving platter, sprinkle with flaky salt and toasted sesame seeds. Serve mayo in a ramekin for dunking, or drizzle zig-zags over the top if you like it saucy. Best devoured hot, but room-temperature pieces disappear just as quickly.

Expert Tips

High Heat = Happy Crust

Resist lowering the temp to speed things up—425 °F is the sweet spot where Maillard magic happens without drying the interior.

Starch, Don’t Flour

All-purpose flour yields a bread-like chew. Cornstarch (or potato starch) dehydrates faster, creating glass-like shards.

Reuse the Marinade

Boil leftover marinade 1 min, then drizzle over rice bowls or steamed greens—zero waste, maximum flavor.

Freeze for Chew

Freeze tofu overnight, thaw, then press. Ice crystals create spongy pockets that sop up marinade and fry up extra chewy.

Color Means Flavor

Don’t pull them too pale; wait until edges turn deep amber for the most intense nutty notes.

Air-Fry Shortcut

Air-fry coated cubes at 400 °F for 9 min, shake, then 5–6 min more. Results rival deep-fry minus the oil splatter.

Variations to Try

Panko Crunch Replace half the cornstarch with gluten-free panko. Spray oil liberally for bakery-style shards.
Chickpea Swap Substitute drained chickpeas tossed in the same marinade and starch. Bake 18 min, shake, 10 min more.
Sesame-Ginger Glaze Whisk 2 Tbsp maple + 1 Tbsp tamari + 1 tsp toasted sesame oil; brush during final 3 min for sticky lacquer.
Buffalo Style Skip sriracha in mayo; instead toss hot tofu in ¼ cup Frank’s RedHot, then serve with ranch-spiked vegan yogurt.
Nut-Free Basil Mayo Blend ½ cup mayo with ¼ cup packed basil, 1 Tbsp lemon juice, pinch salt—bright, herby, picnic-ready.
Soy-Free Version Use coconut aminos in place of tamari; chickpea miso thinned with water adds umami without soy.

Storage Tips

Refrigerate: Cool tofu completely, then store in an airtight container with a paper towel to absorb moisture. Keeps 4 days. Reheat on a dry sheet pan at 425 °F for 6–7 min to resurrect crunch.

Freeze: Arrange cooled cubes on a tray; freeze until solid, then transfer to freezer bag up to 2 months. Reheat from frozen 10 min, flipping halfway.

Meal-Prep Bowls: Pack tofu separately from sauces and veggies; add to salads, grain bowls, or tacos through the week.

Frequently Asked Questions

Yes. Swap sesame oil for 1 tsp tahini thinned with 2 tsp hot water. You’ll lose a touch of crispness but still enjoy great flavor.

Use parchment or a silicone mat, and don’t flip too early. If cubes resist, let them bake another 2 min; crust will release when ready.

Silken won’t hold its shape. Stick to extra-firm or super-firm. If you only have firm, press 30 min and handle gently.

Cut sriracha down to 1 tsp or replace with sweet chili sauce. They’ll still get the pretty color minus the burn.

Bake in batches, keeping sheets on separate racks and swapping positions halfway. Hold finished trays in a 200 °F oven on wire racks so air circulates.

Roughly 18 g protein per serving (¼ recipe), making these crispy cubes a legit main rather than a side nibble.