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.

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 Editorial TeamPublished Apr 24, 2026 | Updated Jun 17, 2026

Enjoy a vibrant, crispy Korean BBQ-inspired 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 meal or snack.

Start cooking

Air fryerKoreanEasyAir Fryer Friendly

Prep Time15 mins

Cook Time15 mins

Total Time30 mins

Servings4

Temperature375°F / 190°C

Ingredients

Servings4

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 Korean BBQ lettuce wraps recipe immediately as a lunch, light dinner, or snack!

Recipe guidance

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.

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.

FAQ

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.