Cooking Techniques
Airfryfeast
Air Fryer Korean BBQ Tofu Lettuce Wraps with Spicy Gochujang Sauce
By Airfryfeast Test KitchenReviewed by Airfryfeast Editorial TeamPublished Apr 24, 2026 · Updated May 12, 2026
Korean
30 mins
air-fryer-friendlyvegetarianveganhealthygluten-freeeasyspicycrisplow-fatfamily-friendlyweeknight-dinner30-minutes-or-lesssnackable
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.
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)
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!
Frequently Asked Questions
Reader questions and answers for this recipe will appear here.
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.
Air Fryer Model Notes
This Air Fryer Korean BBQ Tofu Lettuce Wraps recipe is crafted to work with most air fryer models but may require small adjustments based on your appliance:
- Basket Size & Shape: Smaller air fryers may need you to cook tofu in batches to prevent overcrowding and ensure even crisping. Larger baskets allow cooking all tofu at once for time-saving and consistent texture.
- Air Fryer Type (Basket vs. Oven Style): Basket-style air fryers provide direct airflow, ideal for crisping tofu. Oven-style air fryers with trays might require longer cooking times and flipping tofu halfway for uniform browning.
- Temperature Controls: Some units may run hotter or cooler—monitor tofu carefully. If tofu browns too quickly, lower temperature slightly; if not crisping after time, increase temperature or cooking duration.
- Air Circulation & Shaking: Strong air circulation is key for crispy tofu. Shake or turn tofu cubes halfway through cooking, essential especially in models with less airflow.
Optimize batch sizes and cooking times to achieve healthy, crispy tofu without sogginess, perfect for this fast, low-fat Korean BBQ vegetarian recipe.
Crispiness Control
For perfectly crispy tofu in this vegetarian, vegan and air-fryer-friendly Korean BBQ lettuce wraps recipe, controlling moisture and cooking method is vital.
How to maximize crispiness: Press tofu thoroughly to remove excess water before marinating. Evenly dust tofu cubes with cornstarch for a light crisp crust. Air fry at 375°F (190°C) for 15 minutes, shaking basket halfway for even browning.
Tips for lighter crisp: Cook 12 minutes and test texture. Less shaking retains crisper edges with tender centers.
Avoid sogginess: Toss tofu gently and sparingly with gochujang sauce just before serving to preserve the crisp coating.
This technique keeps tofu snackable, low-fat, and a delightful complement to the fresh lettuce and veggies.
Reheat In The Air Fryer
To reheat Korean BBQ Tofu Lettuce Wraps while maintaining crispiness and fresh flavors, follow these air fryer steps:
- Separate tofu from lettuce and fresh vegetables. Keep lettuce and veggies fresh to maintain their crunch.
- Preheat air fryer to 350°F (175°C). This gentle temperature warms tofu without drying it out.
- Place tofu cubes in a single, uncrowded layer in the basket.
- Heat for 4-6 minutes, shaking halfway through for even crispiness.
- Optionally, toss tofu with a small amount of fresh gochujang sauce after reheating to revive flavors.
- Reassemble wraps just before serving for a vibrant, crunchy meal.
Pro tip: Only reheat tofu to keep the dish crispy outside and tender inside, making this recipe ideal for meal-prep and quick, healthy snacks.
What To Serve With This In The Air Fryer
Pair these Korean BBQ Tofu Lettuce Wraps with other quick, healthy, and air fryer-friendly Korean-inspired sides to complete your meal:
- Air Fryer Kimchi Veggie Chips: Thinly sliced sweet potatoes or zucchini seasoned with Korean chili powder and sea salt, crispy and spicy.
- Air Fryer Edamame Pods: Lightly salted or dusted with chili flakes, warm and protein-packed finger food.
- Quick Air Fryer Sesame Broccoli: Broccoli florets tossed with sesame oil, garlic, and soy sauce, cooked to tender crispness.
- Air Fryer Korean-Style Sweet Potato Fries: Crispy fries seasoned with smoked paprika and gochugaru, a comforting savory side.
- Refreshing Cucumber Salad: Not air fried, but dressed with rice vinegar, sesame oil, and a touch of sugar for a cool, crunchy balance.
These sides enhance the vegetarian, vegan, gluten-free, healthy, and low-fat profile of the wraps, creating a wholesome Korean-inspired meal prepared easily in your air fryer.
Related Articles
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.
Save this recipe
Log in to keep this recipe in your favorites.
Reset password Register