Spanish Sauteed Tempeh with Pimenton and Roasted Peppers

Olé! gather your friends, because sauteed tempeh is never eaten alone. This is Spanish food at its finest — meant to be shared, meant to be savored, and meant to be accompanied by a glass of wine helps. In Spain, food is social. The table is everything. Every dish is a conversation starter, every meal a celebration. This recipe carries that spirit.

Ingredients

For the Tempeh

16 ounces tempeh, preferably soy or three-grain variety

2 tablespoons extra-virgin olive oil

1 tablespoon smoked Spanish paprika (pimenton de la Vera dulce)

1 teaspoon sweet paprika

1/2 teaspoon ground cumin

1/2 teaspoon garlic powder

1 teaspoon fine sea salt

1/2 teaspoon freshly ground black pepper

For the Aromatics and Vegetables

3 tablespoons extra-virgin olive oil, divided

1 large yellow onion, diced

6 cloves garlic, minced

1 jar (10 ounces) roasted piquillo peppers, drained and sliced

1 red bell pepper, roasted, peeled, and sliced (or jarred roasted peppers)

1 teaspoon fresh thyme leaves

2 bay leaves

1/4 teaspoon crushed red pepper flakes

For the Sauce

1/3 cup dry Spanish sherry (Fino or Amontillado)

2 tablespoons sherry vinegar

1 cup vegetable stock

1 tablespoon tomato paste

1 teaspoon honey or agave nectar

2 tablespoons fresh flat-leaf parsley, chopped

For the Almond Picada

1/4 cup Marcona almonds, toasted

2 cloves garlic, peeled

2 tablespoons fresh parsley leaves

2 tablespoons extra-virgin olive oil

Pinch of saffron threads (optional but recommended)

1/4 teaspoon sea salt

For Serving

Crusty bread or cooked Spanish rice

Additional chopped parsley

Lemon wedges

Flaky sea salt

Instructions

Step 1: Prepare the Tempeh

Remove the tempeh from its packaging and cut it into triangles or rectangular slabs about 1/2-inch thick. The shape is a matter of personal preference, but triangles offer an attractive presentation and provide good surface area for browning. Bring a medium pot of salted water to a boil. Gently lower the tempeh pieces into the boiling water and simmer for 10 minutes. This crucial step accomplishes several things: it removes any residual bitterness from the fermentation process, softens the tempeh for better absorption of marinades and sauces, and ensures a tender interior beneath the crispy exterior we will create. Drain the tempeh thoroughly and pat dry with clean kitchen towels or paper towels. Allow the pieces to cool enough to handle comfortably.

Step 2: Season the Tempeh

In a small bowl, combine the smoked paprika, sweet paprika, cumin, garlic powder, salt, and black pepper. Mix well to create a uniform spice blend. Place the tempeh pieces on a baking sheet or large plate. Drizzle with 2 tablespoons of olive oil and turn to coat all surfaces. Sprinkle the spice mixture over the tempeh, using your hands to gently press the seasonings into the surface. Turn the pieces and repeat on all sides. Allow the seasoned tempeh to rest for at least 10 minutes, or up to 1 hour, so the flavors can begin to penetrate.

Step 3: Prepare the Almond Picada

The picada is a traditional Catalan finishing sauce that adds richness, body, and complexity to braises and sautees. It typically consists of ground nuts, garlic, and herbs, often with saffron for color and flavor. If using saffron, place the threads in a small bowl with 1 tablespoon of warm water and allow to steep for 10 minutes. The saffron will release its distinctive golden color and honeyed aroma into the water. In a mortar and pestle or small food processor, combine the toasted Marcona almonds, garlic cloves, parsley leaves, and salt. Pound or pulse until you have a coarse paste. Slowly add the olive oil and the saffron with its soaking liquid, if using, and continue to process until you have a thick, pourable sauce. Set aside.

Step 4: Brown the Tempeh

Heat a large, heavy-bottomed skillet or cast iron pan over medium-high heat. Add 2 tablespoons of olive oil and swirl to coat the pan evenly. When the oil shimmers and just begins to smoke, carefully add the tempeh pieces in a single layer. Do not overcrowd the pan; work in batches if necessary to ensure proper browning. Cook without disturbing for 3 to 4 minutes, until the bottom develops a deep golden-brown crust with slightly charred edges. The crust should release easily when you try to flip the pieces. Turn each piece and brown the second side for another 3 to 4 minutes. Transfer the browned tempeh to a plate and set aside. The tempeh will finish cooking in the sauce later.

Step 5: Build the Flavor Base

Reduce the heat to medium and add the remaining tablespoon of olive oil to the pan. Add the diced onion and a generous pinch of salt. Cook, stirring occasionally, for 6 to 8 minutes until the onion softens and begins to turn golden at the edges. Add the minced garlic, thyme leaves, bay leaves, and red pepper flakes. Cook, stirring constantly, for about 1 minute until the garlic becomes fragrant but has not yet begun to brown. Add the sliced piquillo peppers and roasted red pepper to the pan, stirring to combine with the aromatics. Cook for 2 to 3 minutes to warm the peppers and allow them to release their sweet juices.

Step 6: Create the Sauce

Remove the pan from the heat momentarily and carefully pour in the sherry. Return to medium-high heat and stir well, scraping up any browned bits from the bottom of the pan. Allow the sherry to reduce by half, about 2 minutes. Add the sherry vinegar, vegetable stock, and tomato paste to the pan. Stir well to dissolve the tomato paste and combine all elements. Stir in the honey, which will balance the acidity of the vinegar and the natural bitterness of the tempeh. Bring the sauce to a simmer and cook for 5 minutes, allowing the flavors to meld and the sauce to reduce slightly.

Step 7: Finish the Dish

Return the browned tempeh to the pan, nestling the pieces into the sauce and peppers. Spoon some of the sauce and vegetables over the top of the tempeh. Reduce the heat to medium-low, cover the pan, and simmer gently for 8 to 10 minutes. The tempeh will absorb some of the sauce and become even more flavorful while remaining tender. Remove the lid and drizzle the almond picada over the tempeh and into the sauce. Gently swirl the pan to incorporate the picada, which will thicken the sauce and add richness. Remove and discard the bay leaves. Stir in the chopped parsley and taste the sauce, adjusting the seasoning with additional salt if needed. The sauce should have a beautiful balance of smoky, sweet, and tangy flavors.

Step 8: Plate and Serve

Transfer the tempeh to warmed serving plates, arranging the pieces attractively. Spoon the peppers and sauce generously over and around the tempeh. Garnish with additional chopped parsley and a sprinkle of flaky sea salt. Serve immediately with crusty bread for mopping up the delicious sauce, or over a bed of Spanish rice for a more substantial meal.

Tips for Perfect Spanish Sauteed Tempeh

Understanding Smoked Paprika

Pimenton de la Vera, the smoked paprika from the La Vera valley in Extremadura, is absolutely essential to this dish. The peppers used to make this paprika are slowly dried over smoldering oak fires for two weeks, developing a profound smoky character that is utterly unique. Regular paprika, whether sweet or hot, cannot substitute for this flavor. Invest in a quality tin of pimenton and store it in a cool, dark place to preserve its potency. Fresh pimenton should smell intensely smoky and slightly sweet; if yours has lost its aroma, it is time to replace it.

Selecting and Preparing Tempeh

Look for tempeh that is fresh, with a uniform white mycelium covering and a pleasant, mushroomy aroma. Avoid packages with black spots, which indicate overfermentation, or any sour or ammonia-like smells. Soy tempeh is most traditional and offers the most neutral base for Spanish flavors, but three-grain tempeh (soy, rice, and barley) or tempeh made with other legumes can also work well. The simmering step is crucial and should never be skipped. Raw tempeh can have a bitter, astringent quality that overwhelms other flavors. A brief simmer in salted water mellows these harsh notes and creates a more palatable base for the spices and sauce.

The Magic of Piquillo Peppers

Piquillo peppers are small, pointed red peppers from the Navarra region of northern Spain. They are roasted over open fires, hand-peeled, and packed in their own juices, developing a sweet, slightly tangy flavor with subtle smoky undertones. Look for them in jars at specialty food stores or well-stocked supermarkets. In a pinch, high-quality roasted red peppers can substitute, but they lack the distinctive sweetness and complexity of true piquillos.

Building Authentic Saffron Flavor

While saffron is optional in this recipe, it adds an unmistakably Spanish character to the dish. Quality saffron should consist of deep red threads with no yellow or white tips and should have a potent, slightly metallic aroma with honeyed undertones. A little goes a long way, and true saffron is expensive, but there is no adequate substitute. Avoid saffron powder, which is often adulterated, and turmeric, which provides color but none of the complex flavor of true saffron.

Achieving the Perfect Crust

The key to excellent sauteed tempeh is patience during the browning stage. Allow the tempeh to develop a deep, mahogany crust before flipping. This crust provides crucial texture contrast against the tender interior and contributes significant flavor through the Maillard reaction. If the tempeh sticks when you try to flip it, it is not yet ready; wait another minute and try again.

Storage and Reheating

Refrigerator Storage

Allow the tempeh and sauce to cool completely before transferring to an airtight container. Store in the refrigerator for up to 4 days. The flavors will continue to develop and meld during storage, often improving after a day of rest.

Reheating Instructions

Reheat gently in a covered skillet over medium-low heat, adding a splash of vegetable stock or water if the sauce has thickened too much. Stir occasionally and heat until warmed through, about 5 to 7 minutes. Alternatively, reheat in a 325-degree Fahrenheit oven, covered with foil, for 15 to 20 minutes.

Freezing

This dish freezes well for up to 3 months. Freeze in portion-sized containers with plenty of sauce to keep the tempeh moist during storage. Thaw overnight in the refrigerator before reheating as directed above. Note that the tempeh texture may soften slightly after freezing, but the flavors will remain excellent.

Serving Suggestions

This Spanish sauteed tempeh makes a wonderful tapa alongside other small plates, or it can serve as a satisfying main course over Spanish rice or alongside crusty bread. For a complete Spanish meal, serve with a simple green salad dressed with sherry vinaigrette, some marinated olives, and a glass of dry Spanish cider or a crisp Albariño wine from Galicia.

Affiliate Disclosure: This page contains affiliate links to recommended cookware.

Shop Recommended Equipment

---

*Last updated: 2025-12-20*

Kitchen Science: Why This Method Works

Sautéing uses conduction (direct contact with a hot pan) to rapidly cook food. The thin layer of fat serves two purposes: it fills microscopic gaps between the food and pan surface for more efficient heat transfer, and it lubricates to prevent sticking. The word comes from French "sauter" (to jump), describing the tossing motion that exposes all surfaces to the highest heat. The quick cooking preserves the texture and color of fresh ingredients while developing concentrated surface flavor.

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

Spanish cuisine follows the rhythms of the land and sea. Spring brings calçots (spring onions) for grilling, fresh artichokes, and delicate preparations. Summer offers gazpacho vegetables at peak ripeness — tomatoes, peppers, and cucumbers for cold soups. Autumn brings wild mushrooms, chestnuts, and the matanza (pig harvest) traditions. Winter showcases hearty cocido stews, citrus from Valencia, and the year's new olive oil pressing.

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

Spanish cuisine reflects eight centuries of Moorish influence, the Age of Exploration that brought tomatoes, peppers, and potatoes from the Americas, and the fierce regional pride that makes Basque, Catalan, Galician, and Andalusian cooking each a world unto itself. The Spanish approach to cooking values high-quality ingredients prepared simply — jamón carved thin, olive oil poured generously, garlic used without apology. The tapas tradition of small shared plates embodies the Spanish belief that eating is fundamentally a social act.

Ingredient Substitution Guide

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

Chickpeas: Whole or roughly mashed. Roast first for better texture in stir-fries.

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

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

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

Scaling This Recipe

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

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

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

For halving the recipe, most timing stays the same but check for doneness 5-10 minutes earlier since smaller volumes heat through faster.

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.

Troubleshooting Guide

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

If food is sticking to stainless steel, wait for it to release naturally — properly seared food lifts cleanly when ready to flip.

If butter is burning, it was too hot. Add a splash of oil to raise the smoke point, or switch to clarified butter (ghee) for high-heat sautéing.

If food is steaming instead of browning, your pan is overcrowded or not hot enough. Work in batches and let the pan reheat between them.

Beverage Pairing Guide

Spanish food calls for Spanish wine — a Rioja Crianza or a Garnacha from Aragón provides the medium body and fruit that complement the bold flavors. Sherry (fino or manzanilla) is the expert pairing choice, with its oxidative nuttiness and salinity enhancing everything from seafood to cured meats. A cold glass of tinto de verano (red wine and lemon soda) is the casual everyday choice. Sangria, despite its tourist reputation, is a legitimate Spanish tradition when made with good wine and seasonal fruit. Sparkling water with gas is essential.

Common Mistakes to Avoid

Avoid these common pitfalls for the best results:

Moving food too frequently — let it sit undisturbed for 2-3 minutes to develop a golden sear.

Cutting ingredients unevenly — pieces of different sizes cook at different rates, leading to some over/undercooked.

Using butter alone over high heat — butter burns above 350°F. Blend with oil for higher heat tolerance.

Starting with a cold pan — heat the pan first, then add oil. The oil should shimmer before adding food.

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.

Make-Ahead and Meal Prep Tips

Cooked tempeh keeps 4-5 days refrigerated and actually tastes better as marinades penetrate deeper over time. Slice and pan-fry a week's worth, then reheat portions as needed. Uncooked tempeh freezes well for up to 3 months. Crumbled tempeh makes excellent taco meat or pasta sauce that reheats beautifully.

Leftover Transformation Ideas

Transform your leftovers into entirely new meals:

Chop and fold into fried rice or lo mein for a quick, protein-rich weeknight dinner.

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.

---

Dietary Modifications

For a soy-free version, use chickpea tempeh (available at specialty stores) or thick-sliced king oyster mushrooms as the base. For gluten-free, verify your tempeh doesn't contain barley (some brands do) and replace soy sauce with tamari. For nut-free, replace any peanut sauce with sunflower butter or tahini sauce. For FODMAP-friendly, ensure portions stay moderate as soy can trigger symptoms in sensitive individuals. For oil-free, steam and bake rather than pan-frying.

Mastering the Perfect Texture

A proper sauté produces a golden-brown sear on the surface while keeping the interior perfectly cooked. The secret is the hot-pan, cold-oil technique: heat the empty pan until water droplets dance and evaporate instantly, then add oil and the protein in quick succession. Don't move it — let the Maillard reaction develop for 2-3 minutes before checking. When properly seared, food releases naturally from the pan. If it sticks, it's not ready to flip. That fond (brown residue) left in the pan is flavor gold.

Kitchen Wisdom

These fundamental kitchen principles will elevate not just this recipe, but everything you cook:

Rest your protein after cooking. Whether it's 3 minutes for a chicken breast or 20 minutes for a roast, resting allows juices to redistribute, resulting in moister, more flavorful results.

Salt your cooking water generously — it should taste like the sea. This is your only chance to season pasta, vegetables, and grains from the inside. Under-salted water produces bland food that no amount of finishing salt can fix.

Taste as you go — seasoning at every stage builds layers of flavor that a single final adjustment can never match. This is the single most important cooking habit you can develop.

Deglaze every pan that has fond (brown bits). Whether with wine, stock, or even water, those browned bits contain concentrated flavor that belongs in your sauce, not in the sink.

---