Basil Tofu (Crispy, Coconut Tomato Sauce, 30 Minutes)
This Basil Tofu is coated in cornstarch, pan-fried until crispy, then returned to a creamy coconut milk and cherry tomato sauce with smoked paprika, cayenne, corn, garlic, and fresh basil. One pan, 30 minutes, completely plant-based.
Table of contents
Most basil tofu recipes sit firmly in the Thai stir-fry tradition - soy sauce, fish sauce, chili paste, holy basil, served over rice. That is a great dish. This one goes somewhere different. The sauce is built on coconut milk and cherry tomatoes with smoked paprika and cayenne - warmer, richer, and more Mediterranean-Cajun in character than anything in the Thai category. The fresh basil finishes it rather than cooking through the sauce, preserving its brightness against the bold, smoky base.
The tofu technique is the same across both traditions: coat in cornstarch, fry in oil at high heat until the exterior is crispy and golden, then set aside. The cornstarch creates a thin crust that stays crispy even after the tofu is returned to the sauce - it absorbs the coconut milk and tomato from the outside without losing its texture entirely. The result is tofu with a creamy-coated exterior and a firm interior that holds its shape in every bite.
The corn is the surprise ingredient. Canned sweet corn adds sweetness, a gentle crunch, and a pop of color that cuts through the richness of the coconut sauce. No other basil tofu recipe includes it. Once you have eaten it this way, its absence feels like something missing.
One pan for the sauce, one pan or the same pan for the tofu - 30 minutes from start to finish.

What makes this basil tofu different?
The Thai basil tofu category is well established. Pad Krapow - Thai basil stir fry - is one of the most popular Thai dishes globally and has dozens of excellent vegan versions online. This recipe does not compete with those. It borrows the crispy cornstarch-fried tofu technique and the fresh basil finish, then builds an entirely different sauce.
Coconut milk instead of soy-fish sauce. Cherry tomatoes for acidity and freshness. Smoked paprika for a warm, smoky depth that is completely absent from Thai-style versions. Cayenne for heat. Corn for sweetness and crunch. The combination produces something that sits closer to a Cajun-Mediterranean fusion than a Thai stir-fry - bold, creamy, slightly smoky, and genuinely distinctive.
If you have made every Thai basil tofu recipe available and are looking for something that uses the same satisfying technique in an entirely different flavor direction, this is it.

Why this recipe works
Cornstarch coating before frying. Tossing the tofu in cornstarch before frying creates a thin, crispy crust that two things simultaneously: it protects the tofu from going soft in the sauce, and it provides a slightly rough surface that the coconut sauce clings to rather than sliding off.
Fry first, sauce second. The tofu is fried to crispy in a pan, set aside, then returned to the finished sauce in the final minute of cooking. This sequence preserves the crispy exterior while allowing the tofu to warm through in the sauce and absorb its flavors - without sitting in liquid long enough to go soft.
Coconut milk and cherry tomatoes together. Coconut milk is rich and slightly sweet. Cherry tomatoes add acidity and a burst of fresh flavor that prevents the sauce from feeling heavy. Together they create a balanced, creamy sauce with natural brightness.

Smoked paprika as the backbone. Two teaspoons of smoked paprika give this dish its defining character - a warm, slightly smoky depth that distinguishes it from every other basil tofu recipe. It is not a Thai flavor or a Mediterranean flavor specifically; it is something of its own.
Corn for sweetness and texture. A full can of sweet corn stirred into the sauce adds a natural sweetness that balances the cayenne heat and a satisfying crunch that contrasts with the creamy coconut sauce and the firm tofu.
Fresh basil at the end. Basil added at the end of cooking - off the heat or in the final 30 seconds - retains its bright, aromatic character. Basil cooked into a sauce becomes dull and loses its identity. The finishing-herb approach is what makes it genuinely taste of basil.

Ingredient notes
Tofu - 14 oz extra-firm, drained and pressed. Extra-firm is essential - silken or soft tofu will not hold up to pan frying and will not develop a proper crust. Press for at least 15 minutes to remove excess moisture before cubing.
Olive oil - 1 tablespoon for frying the tofu, 1 tablespoon for the sauce. Keep them separate - the tofu frying oil will need to be hot enough to crisp the exterior, while the sauce oil is used at a gentler temperature for the aromatics.
Cornstarch - 1 tablespoon for coating the tofu, 1 tablespoon mixed with 2 teaspoons of water as a slurry to thicken the sauce. Two different uses, both essential. The tofu coating creates the crust; the slurry gives the sauce its glossy, coating consistency.
Onion - 1 medium, chopped. The aromatic foundation of the sauce.
Garlic - 3 cloves, minced. Added after the onion has softened for the sauce.

Cherry tomatoes - 1 cup, roughly chopped. They break down quickly in the pan and add acidity, juice, and freshness to the coconut sauce. Regular tomatoes chopped small work as a substitute.
Coconut milk - 1 cup, full fat canned. The sauce base. Light coconut milk will produce a thinner result - full fat is what creates the glossy, coating consistency.
Smoked paprika - 2 teaspoons. Use smoked, not sweet. The smokiness is the defining flavor of the sauce.
Cayenne pepper - half a teaspoon. For a background heat. Reduce to a quarter teaspoon for a milder result.
Corn - 15 oz can, drained. Sweet corn adds natural sweetness and crunch. Frozen corn thawed and drained works equally well.
Fresh basil - a third of a cup, roughly torn or chopped. Added at the very end of cooking. Fresh is non-negotiable here - dried basil is a completely different ingredient and will not produce the same result.

How to make basil tofu
Press the tofu for at least 15 minutes, then cut into cubes of approximately 1 inch. Toss the cubed tofu with the cornstarch and a pinch of salt until every piece is evenly coated - shake off any excess.
Heat 1 tablespoon of olive oil in a large skillet or wok over medium-high heat until shimmering. Add the tofu in a single layer - do not crowd, cook in batches if needed. Fry for 3-4 minutes per side without moving, until the exterior is deeply golden and crispy. Remove from the pan and set aside on a plate.
In the same pan, reduce the heat to medium and add the second tablespoon of olive oil. Add the chopped onion and cook for 3-4 minutes until softened. Add the minced garlic and cook for a further minute until fragrant.
Add the smoked paprika and cayenne and stir through the aromatics for 30 seconds - the spices bloom in the oil and become more aromatic. Add the chopped cherry tomatoes and cook for 2 minutes until they begin to soften and release their juice.
Pour in the coconut milk and stir well to combine. Add the drained corn and stir through. Mix the cornstarch with 2 teaspoons of water in a small bowl until smooth, then pour into the sauce and stir - the sauce will thicken within a minute. Season with salt to taste.
Return the crispy tofu to the pan and fold gently into the sauce. Cook for 1 minute - just long enough to warm the tofu through and coat it in the sauce. Remove from the heat and scatter fresh basil over the top immediately. Serve at once.

The cornstarch frying technique
Cornstarch is the key to genuinely crispy pan-fried tofu. It works differently from flour - where flour creates a thick, doughy coating, cornstarch creates a thin, glass-like crust that becomes deeply golden and stays crispy even after the tofu is returned to a sauce.
The technique requires two things: dry tofu and hot oil. Tofu that has not been pressed releases water into the hot oil, steaming rather than frying and producing a pale, soft result. Oil that is not hot enough produces the same outcome. Take the time to press properly and wait for the oil to shimmer before adding the tofu.
Do not move the tofu once it is in the pan. Leave it undisturbed for 3-4 minutes per side - the crust needs time to set before it can release cleanly from the pan without tearing. If the tofu is sticking, it is not ready to flip.

Ways to serve
Over jasmine rice - the classic pairing for any saucy tofu dish. The sauce soaks into the rice and the tofu provides a satisfying protein alongside.
Over brown rice or quinoa - for a higher-fiber, higher-protein base.
Over rice noodles - for a lighter, more Southeast Asian-influenced serving format.
As a bowl - served over greens with extra fresh basil and a wedge of lime for brightness.
With flatbread - for scooping the sauce. The coconut tomato sauce is good enough to eat on its own with bread.

Storage and meal prep
Refrigerator: Store in an airtight container for up to 4 days. The tofu will lose some of its crispiness as it sits in the sauce - this is unavoidable but the flavor is unaffected and the dish is still excellent reheated. Reheat gently in a skillet over medium heat.
To preserve crispiness: Store the fried tofu separately from the sauce and combine when reheating. Reheat the sauce in a pan, add the tofu, warm through for 1 minute. The tofu will be crispier than if stored combined.
Freezer: The sauce freezes well for up to 2 months. The tofu is best made fresh - it can be frozen but loses texture on thawing. Consider making a double batch of sauce and freezing it separately.

Frequently asked questions
Extra-firm only for this recipe. Firm tofu can work if pressed very thoroughly but produces a softer result. Silken or medium-firm tofu will not hold up to pan frying and will fall apart.
Yes. For baking: toss the cornstarch-coated tofu with a small additional drizzle of oil and bake at 400°F / 200°C for 25 minutes, flipping halfway. For air-frying: 380°F / 195°C for 15-18 minutes, shaking halfway. Both methods produce a crispier result than pan-frying in some respects. Proceed with the sauce as written and add the tofu at the end.
Yes - Thai basil has a more anise-like, slightly peppery character than regular sweet basil. It pairs particularly well with the coconut milk sauce. Use the same quantity and add at the end in the same way.
Two likely causes. First: the oil was not hot enough before the tofu went in. The oil needs to be shimmering - a drop of water should sizzle immediately on contact. Second: the tofu was moved too soon. Leave it undisturbed for 3-4 minutes - a proper crust will release cleanly from the pan on its own.
Yes - increase the cayenne to 1 teaspoon, add a diced fresh chili with the garlic, or serve with hot sauce at the table. The base recipe produces a medium heat - noticeable but manageable for most palates.
Yes - all ingredients as listed are naturally gluten free. Cornstarch is gluten free. Confirm with your specific brands of coconut milk and smoked paprika.

More recipes you'll love
- Tofu Shawarma
- Chili Tofu
- Creamy Harissa Butter Beans
- Sweet Potato Curry
- Shaved Tofu Gyros
- 15 Easy Vegan One Pot Meals
Made this Basil Tofu?
Leave a comment below and rate the recipe - it helps more people find it.
Tag me on Instagram or Facebook with a photo. Florian.
Basil Tofu (Crispy, Coconut Tomato Sauce, 30 Minutes)
Crispy cornstarch-fried tofu returned to a creamy coconut milk and cherry tomato sauce with smoked paprika, cayenne, corn, and fresh basil. One pan, 30 minutes, completely plant-based.
Ingredients
For the tofu:
- 14 oz extra-firm tofu, drained and pressed
- 1 tablespoon olive oil
- 1 tablespoon cornstarch
- Salt to taste
For the sauce:
- 1 tablespoon olive oil
- 1 medium onion, chopped
- 3 cloves garlic, minced
- 1 cup cherry tomatoes, roughly chopped
- 1 cup coconut milk, full fat canned
- 2 teaspoons smoked paprika
- ½ teaspoon cayenne pepper
- 15 oz can sweet corn, drained
- 1 tablespoon cornstarch mixed with 2 teaspoons water
- ⅓ cup fresh basil, roughly torn
- 1 teaspoon salt, or to taste
Instructions
- Press the tofu for at least 15 minutes using a clean kitchen towel with a heavy object on top. Once pressed, cut into cubes of approximately 1 inch. Toss with the cornstarch and a pinch of salt until every piece is evenly coated.
- Heat 1 tablespoon of olive oil in a large skillet or wok over medium-high heat until shimmering. Add the tofu in a single layer — do not crowd, cook in batches if needed. Fry for 3–4 minutes per side without moving until deeply golden and crispy. Remove from the pan and set aside on a plate.
- Reduce the heat to medium. Add the second tablespoon of olive oil to the same pan. Add the chopped onion and cook for 3–4 minutes until softened. Add the garlic and cook for 1 minute until fragrant.
- Add the smoked paprika and cayenne and stir through the aromatics for 30 seconds. Add the chopped cherry tomatoes and cook for 2 minutes until they begin to soften and release their juice.
- Pour in the coconut milk and stir to combine. Add the drained corn and stir through. Mix the cornstarch with 2 teaspoons of water until smooth, pour into the sauce, and stir — the sauce will thicken within a minute. Season with salt.
- Return the crispy tofu to the pan and fold gently into the sauce. Cook for 1 minute to warm through. Remove from the heat, scatter fresh basil over the top, and serve immediately over rice, noodles, or your choice of base.
Notes
- Press the tofu: At least 15 minutes is essential. Wet tofu steams rather than fries and will not develop a crispy crust.
- Hot oil before tofu: Wait for the oil to shimmer before adding the tofu. Oil that is not hot enough produces pale, soft tofu.
- Do not move the tofu: Leave undisturbed for 3–4 minutes per side. A proper crust releases cleanly from the pan — if it is sticking, it is not ready to flip.
- Tofu back in the sauce for 1 minute only: Longer and the crust softens significantly.
Fresh basil at the end: Added off the heat or in the final 30 seconds. Basil loses its character if cooked through. - Coconut milk: Full fat canned only. Light coconut milk produces a thin sauce.
- Cornstarch slurry: Mix cornstarch and water until completely smooth before adding — lumps will not dissolve in the sauce.
- Bake or air-fry option: 400°F / 200°C for 25 minutes baking or 380°F / 195°C for 15–18 minutes air frying, with a small additional drizzle of oil.
- Refrigerator: Stores for up to 4 days. For best texture store tofu and sauce separately and combine when reheating.
- Freezer: Sauce freezes well for up to 2 months. Make tofu fresh for best results.
Nutrition Information:
Yield: 4 Serving Size: 1.5Amount Per Serving: Calories: 655Total Fat: 42gSaturated Fat: 21gUnsaturated Fat: 21gSodium: 848mgCarbohydrates: 59gFiber: 9gSugar: 13gProtein: 26g




