How do I keep this recipe from turning soggy?

Cook in a single layer, leave space for airflow, and avoid adding too much oil or sauce before the food has crisped.

Can I adjust the seasoning?

Yes. Keep the same cooking method and adjust salt, spice, herbs, citrus, or sauce to match your taste.

How do I know the (400g) firm tofu is done?

Use the visual cues in the instructions first: the outside should be browned or crisp and the center should be hot and tender. For meat or seafood, confirm doneness with a food thermometer.

Back to Recipes

Vegetarian

Air Fryer Korean BBQ Tofu Lettuce Wraps with Spicy Gochujang Sauce

Name: Air Fryer Korean BBQ Tofu Lettuce Wraps with Spicy Gochujang Sauce
Prep time: 15 min
Cook time: 15 min
Total time: 30 min
Yield: 4 servings
Cuisine: Korean
Ingredients: 14 oz (400g) firm tofu, drained and pressed; 1 tablespoon soy sauce or tamari (gluten-free if needed); 1 tablespoon sesame oil; 1 tablespoon maple syrup or agave nectar; 1 teaspoon rice vinegar; 2 teaspoons garlic, minced; 1 teaspoon ginger, freshly grated; 1 teaspoon smoked paprika; 1/2 teaspoon black pepper; 1 tablespoon cornstarch or arrowroot powder; 1 head Bibb or butter lettuce, leaves separated and washed; 1 small cucumber, julienned; 1 medium carrot, julienned; 2 green onions, thinly sliced; 1 tablespoon toasted sesame seeds for garnish; 2 tablespoons gochujang (Korean chili paste); 1 tablespoon soy sauce or tamari; 1 tablespoon rice vinegar; 1 tablespoon sesame oil; 1 tablespoon maple syrup; 1 teaspoon garlic, minced; 1 teaspoon water (to thin if needed)

By Airfryfeast Test KitchenReviewed by Airfryfeast Editorial TeamPublished Apr 24, 2026 · Updated Jun 17, 2026

Korean 30 mins air-fryer-friendlyvegetarianveganhealthygluten-freeeasyspicycrisplow-fatfamily-friendlyweeknight-dinner30-minutes-or-lesssnackablev2

Enjoy a vibrant, crispy, and healthy Korean BBQ-inspired vegetarian dish with these air fryer tofu lettuce wraps. Marinated firm tofu is perfectly crisped in the air fryer and paired with a spicy, tangy gochujang sauce, fresh veggies, and crunchy lettuce leaves for a refreshing and satisfying vegan, gluten-free meal or snack.

Air Fryer Korean BBQ Tofu Lettuce Wraps with Spicy Gochujang Sauce

Prep 15 min

Cook 15 min

Total 30 min

Servings 4

Difficulty easy

Cuisine Korean

Ingredients

Servings 4

14 oz (400g) firm tofu, drained and pressed
1 tablespoon soy sauce or tamari (gluten-free if needed)
1 tablespoon sesame oil
1 tablespoon maple syrup or agave nectar
1 teaspoon rice vinegar
2 teaspoons garlic, minced
1 teaspoon ginger, freshly grated
1 teaspoon smoked paprika
1/2 teaspoon black pepper
1 tablespoon cornstarch or arrowroot powder
1 head Bibb or butter lettuce, leaves separated and washed
1 small cucumber, julienned
1 medium carrot, julienned
2 green onions, thinly sliced
1 tablespoon toasted sesame seeds for garnish
2 tablespoons gochujang (Korean chili paste)
1 tablespoon soy sauce or tamari
1 tablespoon rice vinegar
1 tablespoon sesame oil
1 tablespoon maple syrup
1 teaspoon garlic, minced
1 teaspoon water (to thin if needed)

Ingredients for Air Fryer Korean BBQ Tofu Lettuce Wraps with Spicy Gochujang Sauce

Instructions

Prep the Tofu: Slice pressed tofu into 1-inch cubes. In a bowl, whisk together soy sauce, sesame oil, maple syrup, rice vinegar, minced garlic, grated ginger, smoked paprika, and black pepper to create the marinade.
Marinate the tofu cubes in the sauce for at least 10 minutes to absorb the bold Korean BBQ flavors.
Coat the Tofu: Sprinkle cornstarch evenly over the marinated tofu and toss gently to coat each piece. This creates a crispy outer layer during air frying.
Preheat air fryer to 375°F (190°C) for 3 minutes.
Air Fry the Tofu: Place tofu cubes in a single layer in the basket, avoiding overcrowding. Cook for 12-15 minutes, shaking the basket halfway through to ensure even crisping on all sides.
Meanwhile, prepare the spicy gochujang sauce by whisking gochujang, soy sauce, rice vinegar, sesame oil, maple syrup, minced garlic, and water until smooth. Adjust thickness as needed.
Prepare the Wraps: Arrange lettuce leaves on a platter with julienned cucumber, carrot, and thinly sliced green onions for assembly.
Once tofu is crispy, transfer to a bowl and toss gently with a few tablespoons of the prepared spicy gochujang sauce, coating without sogginess.
To Serve: Spoon several tofu cubes onto each lettuce leaf, top with fresh julienned veggies, drizzle additional sauce if desired, and sprinkle with toasted sesame seeds.
Enjoy this fresh, crunchy, and flavorful vegan Korean BBQ lettuce wraps recipe immediately as a healthy lunch, light dinner, or snack!

Air Fryer Korean BBQ Tofu Lettuce Wraps with Spicy Gochujang Sauce cooking in the air fryer

Tips

Air Fryer Model Notes

Cook Air Fryer Korean BBQ Tofu Lettuce Wraps with Spicy Gochujang Sauce in a single layer when possible. Basket models may need batches; oven-style models may need a tray rotation halfway through for even browning.

Crispiness Control

Pat the firm tofu dry, avoid crowding, and use only a light coat of oil or sauce before cooking. Add wet sauces near the end when you want the outside to stay crisp.

Doneness Cues

Look for browned edges, a hot center, and the texture described in the instructions.

Reheat In The Air Fryer

Reheat leftovers at 325 F to 350 F in a single layer until hot and crisp again. Add fresh herbs, citrus, or sauce after reheating.

Frequently Asked Questions

Can I make Air Fryer Korean BBQ Tofu Lettuce Wraps with Spicy Gochujang Sauce ahead of time?: You can prep the ingredients and seasoning ahead, but air fry close to serving for the best texture.
How do I keep this recipe from turning soggy?: Cook in a single layer, leave space for airflow, and avoid adding too much oil or sauce before the food has crisped.
Can I adjust the seasoning?: Yes. Keep the same cooking method and adjust salt, spice, herbs, citrus, or sauce to match your taste.
How do I know the (400g) firm tofu is done?: Use the visual cues in the instructions first: the outside should be browned or crisp and the center should be hot and tender. For meat or seafood, confirm doneness with a food thermometer.

Ingredient Replacements

Adjust this Air Fryer Korean BBQ Tofu Lettuce Wraps recipe to suit dietary needs or ingredient availability with these smart substitutions:

Tofu: Substitute with tempeh or seitan for different textures (note: seitan contains gluten). For soy-free, try chickpea tofu or firm roasted eggplant slices.
Soy Sauce or Tamari: Coconut aminos offer a soy-free and lower-sodium alternative. Tamari is best for gluten-free diets.
Maple Syrup or Agave Nectar: Replace with honey (if not vegan) or low-calorie liquid sweeteners to reduce sugar.
Sesame Oil: Use toasted walnut or avocado oil for nutty flavors; olive oil is a mild neutral option.
Cornstarch or Arrowroot Powder: Potato starch or tapioca starch work well as gluten-free crisping coatings.
Gochujang (Korean chili paste): Use milder or soy-free versions by blending chili paste with miso or hot sauce, adjusting sweetness and heat to preference.
Lettuce Leaves: Substitute butter lettuce with romaine, iceberg, or collard greens for varied texture and crunch.

These swaps maintain this recipe’s gluten-free, vegan, low-fat, healthy, and air-fryer-friendly qualities, ensuring versatile and delicious meal options.

Storage

Store leftover Air Fryer Korean BBQ Tofu Lettuce Wraps with Spicy Gochujang Sauce in an airtight container in the refrigerator for up to 3 days. Cool the food before sealing so excess steam does not soften the texture.

Freeze only if the main ingredient and coating are freezer-friendly. Wrap tightly and freeze for up to 1 month, then thaw overnight in the refrigerator before reheating.

Reheat in the air fryer at 325 F to 350 F in a single layer until hot and crisp again. Add fresh herbs, citrus, or sauce after reheating for the best flavor.

Read related air fryer guides and cooking tips.

More Recipes

Explore more recipes you may like.

Reviews

Rate this recipe and share a photo of your result.

No reviews yet.

Air Fryer Korean BBQ Tofu Lettuce Wraps with Spicy Gochujang Sauce

Recipe Details

Ingredients

Instructions