Korean Sautéed Tempeh with Gochujang and Sesame

My grandmother taught me this exact way of making sautéed tempeh. And her grandmother taught her. That's how Korean cooking works — recipes travel through hands, not just books. Eat more. This dish is comfort and pride on a plate. The flavors are bold because Korean cooking doesn't whisper — it sings. The secret is time, and once you understand that, everything else falls into place.

Ingredients

For the Tempeh and Base

2 blocks (16 oz/450g) tempeh, cut into ½-inch thick rectangles

3 tablespoons gochujang (Korean red chili paste)

3 tablespoons soy sauce (use tamari for gluten-free)

2 tablespoons sesame oil, divided

1 tablespoon rice vinegar or apple cider vinegar

1 tablespoon maple syrup or agave nectar

2 tablespoons neutral oil (vegetable, canola, or avocado oil)

Aromatics and Seasonings

6 cloves garlic, minced (about 2 tablespoons)

1 tablespoon fresh ginger, minced

2-3 Thai bird's eye chilies or 1 teaspoon gochugaru (Korean chili flakes), optional for extra heat

2 green onions/scallions, cut into 2-inch pieces

1 teaspoon sesame seeds (white, black, or mixed)

Optional Fresh Components

2 medium carrots, cut into thin matchsticks

1 medium zucchini, cut into thin matchsticks or rounds

1 red bell pepper, cut into ¼-inch strips

4 shiitake mushrooms, sliced

2 cups fresh spinach or other Korean greens

Equipment Needed

Large wok or 12-inch skillet with sloped sides

Cutting board and sharp chef's knife

Wooden spoon or silicone spatula

Small bowl for mixing sauce

Meat/instant-read thermometer (optional)

Paper towels for blotting

Measuring spoons and cups

Garlic mincer or microplane (optional)

Instructions

Step 1: Prepare the Tempeh (5 minutes)

Remove tempeh blocks from packaging and pat completely dry with paper towels—moisture is the enemy of browning.

Using a sharp knife, cut each block into ½-inch thick rectangles (aim for approximately 16-20 pieces total).

Pat dry once more with fresh paper towels to ensure maximum surface area contact with the hot pan.

If desired, you can lightly press tempeh between towels for 10 minutes to remove additional moisture, which helps achieve crispier edges.

Set prepared tempeh aside on a clean plate.

Step 2: Make the Gochujang Sauce (3 minutes)

In a small bowl, whisk together gochujang, soy sauce, 1 tablespoon sesame oil, rice vinegar, and maple syrup.

Stir until fully combined with no gochujang lumps remaining (should be smooth and pourable).

Taste and adjust: add more gochujang for heat, more soy sauce for saltiness, or more vinegar for brightness.

Set sauce aside—do not refrigerate.

Step 3: Prepare Your Mise en Place (2 minutes)

Mince all garlic and ginger, keeping them in separate small piles on your cutting board.

Cut green onions into 2-inch segments, separating white and light green parts from dark green tops.

Have the gochujang sauce, sesame seeds, and any vegetables ready and within arm's reach of the stove.

This prevents scrambling for ingredients once the pan gets hot and timing becomes critical.

Step 4: Sear the Tempeh (8 minutes)

Place a large wok or skillet over medium-high heat for 2 minutes until it's thoroughly preheated.

Add 1 tablespoon of neutral oil and swirl to coat evenly.

Once oil is shimmering (small wisps of smoke appear), carefully add half the tempeh rectangles in a single layer.

Critical timing: Let tempeh cook undisturbed for 3-4 minutes until the bottom develops a deep golden-brown color with slight charring.

Using a spatula, flip each piece and cook the other side for 2-3 minutes until equally caramelized.

Transfer cooked tempeh to a clean plate and repeat with remaining oil and tempeh.

The tempeh should feel slightly firm to the touch but yield to gentle pressure—cooked through but not hard.

Step 5: Bloom the Aromatics (2 minutes)

Return the wok to medium-high heat and add the remaining 1 tablespoon sesame oil.

Once shimmering, add minced garlic and ginger, stirring constantly for 45 seconds until fragrant.

You should smell the characteristic pungent aroma—this indicates the aromatics are releasing their essential oils.

If using chilies, add them now and stir for another 15 seconds.

Avoid burning: if mixture turns from golden to dark brown, reduce heat immediately.

Step 6: Combine and Glaze (3 minutes)

Return all seared tempeh to the wok with the aromatic mixture.

Pour the prepared gochujang sauce over the tempeh, stirring gently to coat every piece.

Add white and light-green parts of the green onions.

Cook over medium heat, stirring occasionally, for 1-2 minutes until sauce coats tempeh and becomes glossy and slightly thickened.

The sauce should coat the back of a spoon and cling to the tempeh when lifted.

Step 7: Finish and Plate (1 minute)

Remove from heat and transfer to a serving platter.

Sprinkle generously with sesame seeds.

Top with reserved dark green parts of green onions.

Optional: add a drizzle of sesame oil for extra richness and aroma.

Serve immediately while still warm, with rice or as part of a bibimbap bowl.

Expert Tips

1. The Tempeh Press Method: For even better texture, steam tempeh blocks for 10 minutes before cutting, then press between kitchen towels weighted with heavy cookbooks for 15 minutes. This removes excess moisture and allows the gochujang marinade to penetrate more deeply into the tempeh's porous structure. 2. Sauce Consistency Control: Gochujang varies in moisture content between brands. If your sauce is too thick, thin with a tablespoon of vegetable broth. If too thin, let it reduce for an extra minute over heat. The ideal consistency coats the tempeh without pooling on the plate. 3. Temperature Precision: Maintain medium-high heat (about 375-400°F if using an induction cooktop) throughout the searing process. This creates the Maillard reaction that develops the deep, complex browning and flavor without burning the aromatic ingredients. 4. The Crispy-Tender Balance: Don't skip the paper towel step before cooking. The drier the tempeh's surface, the crispier and more caramelized it becomes. Wet tempeh will steam rather than sear, resulting in a pale, mushy texture. 5. Sesame Oil Selection: Use toasted sesame oil (darker, more aromatic) rather than virgin sesame oil. The nutty, complex flavor is essential to the dish's authentic Korean character. Korean brands like CJ or Ottogi offer reliably high-quality options. 6. Make-Ahead Optimization: Prepare the gochujang sauce up to 48 hours ahead and store in an airtight container at room temperature. Cut and prepare the tempeh up to 4 hours in advance, keeping it covered with a damp towel to prevent oxidation while maintaining its dry exterior.

Variations

Variation 1: Korean BBQ Tempeh with Miso and Ginger Replace gochujang with 2 tablespoons miso paste mixed with 1 tablespoon gochugaru. Add ½ teaspoon ginger juice and ½ teaspoon ground cumin. This variation creates a deeper, earthier flavor profile with less heat. Cook using the same method. Variation 2: Tempeh with Gochugaru Crust and Lime Instead of a sauce, create a dry rub using 3 tablespoons gochugaru mixed with 2 teaspoons smoked paprika, 1 teaspoon sea salt, and ½ teaspoon black pepper. Toss seared tempeh in this mixture, then finish with lime juice and cilantro. This produces a crispier texture and brighter, more acidic flavor profile. Variation 3: Kimchi and Bacon Tempeh Cook 4 slices of tempeh bacon until crispy and set aside. Use 1 cup chopped kimchi plus ½ cup kimchi juice in place of the gochujang sauce, reducing to 1 tablespoon soy sauce and adding 1 tablespoon gochugaru. Combine all ingredients including the bacon pieces. This creates a spicy, tangy, deeply umami-rich dish perfect alongside rice. Variation 4: Tempeh Lettuce Wraps with Gochujang Mayo Cut seared tempeh into ½-inch dice instead of leaving as rectangles. Toss with the gochujang sauce, then fold in ¼ cup vegan mayo mixed with 1 tablespoon gochujang and 1 teaspoon lime juice. Serve in lettuce cups with sliced cucumber, carrot, and cilantro. This transforms the dish into an interactive appetizer or light lunch. Variation 5: Slow-Cooked Gochujang Tempeh Stew Cut tempeh into 1-inch cubes and brown as directed. Transfer to a Dutch oven with 3 cups vegetable broth, the gochujang sauce, 2 cups cubed potatoes, 1 cup diced zucchini, and 1 onion cut into wedges. Simmer covered for 30 minutes until vegetables are tender. Finish with 2 cups fresh spinach and green onions. This creates a warming, comfort-focused dish ideal for cooler months.

Storage Instructions

Refrigerator Storage

Cooked sautéed tempeh keeps for up to 4 days in an airtight container in the coldest part of your refrigerator.

Store separately from any rice or grains to prevent the moisture from the sauce from making rice soggy.

The gochujang sauce actually deepens in flavor after 24 hours as the flavors continue to meld.

Freezer Storage

Cool completely to room temperature before freezing to prevent condensation.

Freeze in freezer-safe containers or resealable bags in single portions for up to 3 months.

Tip: Lay tempeh flat on a parchment-lined baking sheet to freeze for 2 hours before transferring to containers—this prevents pieces from fusing into one block.

Reheating Instructions

Stovetop: Heat in a skillet over medium heat for 3-5 minutes, stirring occasionally, until warmed through.

Microwave: Place on a plate, cover loosely with a damp paper towel, and microwave at 70% power for 1-2 minutes per portion.

Oven: Spread on a baking sheet, cover with foil, and reheat at 350°F for 8-10 minutes until the sauce is glossy again.

Serving Suggestions

As a Main Course with Traditional Sides Serve over steamed jasmine or short-grain white rice with a spread of traditional Korean banchan (side dishes): pickled radish (mu-kimchi), seasoned spinach (sigeumchi namul), sautéed mushrooms with garlic, and a cucumber side salad dressed with sesame and gochugaru. Include a small bowl of Korean bean paste stew (doenjang-jjigae) or miso soup for a complete traditional meal. In a Bibimbap Bowl Layer the sautéed tempeh over cooked sushi rice, then arrange around it: stir-fried vegetables (bean sprouts, carrots, zucchini), fresh kimchi, cooked spinach, and a raw egg yolk (if desired). Drizzle with gochujang mayo and sesame oil, then mix everything together and serve with the extra gochujang sauce on the side. As Lettuce Wraps Serve the diced sautéed tempeh in crispy romaine or butter lettuce leaves alongside pickled vegetables, sliced cucumber, fresh basil, and mint. Provide small bowls of gochujang mayo and sesame oil for personal customization. This makes an excellent light appetizer or low-carb main course. With Noodle Applications Toss the sautéed tempeh with chewy Korean cold noodles (naengmyeon) or hot Korean spicy noodles (ramyeon) along with cucumber julienne, sesame seeds, sliced egg, and extra gochujang sauce. The tempeh's firm texture contrasts beautifully with the slippery noodles. As a Protein in Asian Salads Dice the sautéed tempeh and serve over mixed greens with shredded carrots, sliced red onion, mandarin orange segments, and sliced almonds. Dress with a sesame-ginger vinaigrette (equal parts rice vinegar and sesame oil, with ginger, garlic, and a pinch of gochugaru). With Breakfast Components Serve alongside scrambled eggs, roasted sweet potatoes, and avocado for a Korean-inspired brunch. The savory, umami-rich tempeh pairs beautifully with the richness of eggs and the earthiness of roasted vegetables.

Frequently Asked Questions

Q1: Can I use a different type of tofu or plant-based protein? A: While this recipe is specifically formulated for tempeh's firm texture and fermented flavor, you can substitute with extra-firm pressed tofu (using double the amount as tofu is less dense), seitan, or store-bought plant-based meat. Adjust cooking time—seitan needs less time (2 minutes per side), while extra-firm tofu needs similar timing but more careful handling to prevent breaking apart. The flavor profile remains authentically Korean though tempeh's nutty undertone is unique. Q2: Is gochujang gluten-free, and can I use this recipe for a gluten-free diet? A: Most traditional gochujang contains barley or wheat. However, many brands now produce certified gluten-free versions (check labels for certification). Substitute regular soy sauce with tamari or coconut aminos. The gochujang sauce itself becomes entirely gluten-free with these substitutions. Serve with rice (always verify it's pure rice) and other certified gluten-free sides for a fully gluten-free meal. Q3: How do I make this recipe less spicy if my family prefers mild flavors? A: Reduce gochujang to 2 tablespoons and increase soy sauce to 4 tablespoons for a more savory, less fermented-forward sauce. Omit the optional Thai chilies entirely. Add more sesame oil (up to 2 teaspoons) for richness that compensates for reduced heat. You can also serve extra sauce on the side so those who want heat can add more individually. Q4: What's the difference between gochujang, gochugaru, and gochugugi, and can I substitute between them? A: Gochujang is a thick red chili paste with fermented soybeans—necessary for this recipe's sauce. Gochugaru is dried, ground Korean red chili flakes (less fermented complexity). Gochu is simply dried red chili. You cannot directly substitute gochujang with gochugaru as the texture and fermented depth are essential. Gochugaru can be added for extra spiciness or texture but not as a replacement. Q5: Can I prepare the tempeh ahead of time and marinate it before cooking? A: Yes! After cutting and pressing tempeh dry, place in a bowl and pour the gochujang sauce over it. Cover and refrigerate for up to 8 hours (marinating longer than 8 hours can make tempeh overly soft). When ready to cook, remove from marinade with a slotted spoon and reserve the marinade. Sear the tempeh as directed, then add the reserved marinade in the final glazing step. Marinated tempeh will cook in 2-3 minutes per side as it has already absorbed the flavors.

Kitchen Science: Why This Method Works

Baking relies on the Maillard reaction and caramelization to develop complex flavors. Between 280-330°F, amino acids and sugars undergo hundreds of chemical reactions that create the golden-brown crust and deep savory notes we associate with well-baked food. Understanding this science explains why proper preheating and avoiding overcrowding (which traps steam and prevents browning) are critical to achieving the best results with this recipe.

Nutrition Deep Dive

Tempeh offers advantages over other soy products through its fermentation process, which increases nutrient bioavailability and produces beneficial probiotics. With approximately 20g of protein per 100g and significant fiber content, tempeh provides sustained energy. The fermentation process partially breaks down phytic acid, increasing absorption of minerals like iron, zinc, and calcium. Tempeh also contains natural prebiotics that support gut health, along with a full complement of B vitamins including B12 — a rarity among plant-based foods.

Hosting and Entertaining Tips

Tempeh's firm texture makes it ideal for entertaining — it holds up on buffets, travels well for potlucks, and can be sliced attractively for platter service. Prepare tempeh the day before: steam, marinate, and cook so flavors fully develop. A tempeh satay platter with peanut sauce is universally appealing. Slice into uniform pieces for professional presentation. For mixed dietary gatherings, clearly label tempeh dishes and note that tempeh contains soy for guests with allergies.

Seasonal Adaptations

Korean cooking transforms with the seasons. Spring brings fresh ssam greens, wild garlic, and light preparations that celebrate renewal. Summer calls for cold naengmyeon noodles, refreshing mul-kimchi, and cooling cucumber preparations. Autumn is kimjang season — the annual kimchi-making tradition that prepares families for winter. Winter embraces hearty jjigae stews, army stew, and warming galbi-tang bone broths that fight the cold.

Food Safety Notes

Tempeh should have a firm, white mycelium (mold) coating — this is normal and desirable. Black or gray spots are common and safe; however, pink, green, or blue mold indicates spoilage. Store tempeh refrigerated and use within 7-10 days of opening, or freeze for up to 3 months. Steaming tempeh for 10-15 minutes before cooking makes it more digestible and reduces any bitterness. Unlike many proteins, tempeh is fermented and contains beneficial probiotics, though high-heat cooking reduces their viability.

Cultural Context and History

Korean cuisine is built on a philosophy of balance and fermentation that stretches back thousands of years. The tradition of banchan — small shared dishes served alongside rice — reflects the Korean value of communal eating and variety. Fermentation is the soul of Korean cooking: kimchi, doenjang (soybean paste), and gochujang (fermented chili paste) provide layers of umami that develop complexity over weeks, months, or even years. This recipe carries that same spirit of patience rewarded with depth of flavor.

Ingredient Substitution Guide

If you need to swap the main protein, these alternatives work well with the same seasonings and cooking method:

Black beans: Drain and mash partially. Add cumin for depth.

Portobello mushrooms: Slice thick for steaks or dice for crumbles. Rich umami flavor.

Extra-firm tofu: Press thoroughly. Freeze and thaw first for a chewier, more tempeh-like texture.

Seitan: Similar chewiness and protein content. Absorbs marinades quickly.

Scaling This Recipe

This recipe serves 4, but it's easily adjusted:

When scaling up, keep in mind that spices and seasonings don't scale linearly — use about 1.5x the spices for a doubled recipe rather than 2x, then adjust to taste.

Salt scales linearly for most recipes, but taste at every stage. Your palate is the best measuring tool when cooking for different quantities.

When scaling for a crowd (4x or more), consider cooking in multiple batches rather than one enormous pot for better quality control.

If doubling, use a larger pan rather than a deeper one to maintain the same cooking dynamics. Overcrowding changes everything.

Troubleshooting Guide

Even experienced cooks encounter issues. Here's how to recover:

If cooking unevenly, your oven may have hot spots. Rotate the pan 180 degrees halfway through and consider using an oven thermometer to verify temperature accuracy.

If the bottom is soggy, move the dish to a lower rack for the last 10-15 minutes of cooking to crisp from below.

If the interior is still raw when the outside is done, reduce the oven temperature by 25°F and extend cooking time, allowing heat to penetrate gently.

Beverage Pairing Guide

Korean food was born to be paired with soju — Korea's national spirit can be sipped straight, mixed with beer (somaek), or enjoyed in fruit-infused varieties. Korean beer (like Cass or Hite) provides light refreshment between bites of intensely flavored food. Makgeolli, a milky rice wine with slight effervescence and natural sweetness, is the traditional pairing for Korean pancakes (jeon) and grilled meats. Barley tea (bori-cha) served cold is the everyday non-alcoholic choice, providing a toasty, slightly nutty flavor that cleanses the palate.

Common Mistakes to Avoid

Avoid these common pitfalls for the best results:

Overcrowding the baking sheet — ingredients steam instead of browning when packed too tightly together.

Forgetting to rest the dish after baking — residual heat continues cooking for 5-10 minutes after removal.

Using dark pans without adjusting temperature — dark metal absorbs more heat, so reduce temperature by 25°F.

Opening the oven door repeatedly — each opening drops temperature by 25-50°F and extends cooking time significantly.

Plating and Presentation

Slice tempeh into even rectangles or triangles and fan across the plate. The nutty brown surface benefits from colorful accompaniments — bright vegetables, herb sauces, or pickled garnishes. Cross-hatch grill marks add professional polish. Stack slices at angles with sauce between layers for a composed restaurant-style presentation.

Leftover Transformation Ideas

Transform your leftovers into entirely new meals:

Dice and toss into a curry or soup during the last few minutes of cooking — it absorbs the broth flavors while adding substance.

Crumble leftover tempeh into a taco filling with cumin, chili powder, and smoked paprika — it mimics ground meat beautifully.

Slice and layer into a bánh mì sandwich with pickled daikon, carrots, jalapeños, and cilantro for a Vietnamese-fusion lunch.

---

Affiliate Disclosure

This page contains affiliate links to recommended cookware and ingredients that enhance this recipe. We earn a small commission when you purchase through these links at no additional cost to you. These recommendations are based on genuine product testing and align with the techniques described in this recipe. Shop Recommended Equipment