Middle Eastern Air Fryer Tempeh with Dukkah and Herb Crust

As old as the trade routes. This air fried tempeh carries flavors that have traveled the spice roads for centuries — saffron from Persia, cumin from Egypt, cinnamon from Ceylon. Middle Eastern cooking is where these ancient paths converge. Welcome to my table. To cook this dish is to participate in a tradition older than most nations. This recipe has traveled centuries. The spices do the talking; you just need to listen.

Ingredients

For the Tempeh

1 lb tempeh, cut into 1/2-inch-thick slices

2 tablespoons soy sauce or tamari

1 tablespoon fresh lemon juice

1 tablespoon maple syrup or agave nectar

2 cloves garlic, minced

1/4 teaspoon ground ginger

1 tablespoon extra-virgin olive oil, divided

For the Dukkah and Herb Coating

1/4 cup raw unsalted peanuts or hazelnuts

3 tablespoons sesame seeds

1 tablespoon coriander seeds

1 tablespoon cumin seeds

1/2 tablespoon fennel seeds (optional)

2 cloves garlic, minced

1 teaspoon kosher salt

1/2 teaspoon freshly ground black pepper

2 tablespoons dried oregano or dried thyme

1 tablespoon nutritional yeast (optional, for umami)

2 tablespoons extra-virgin olive oil (for coating)

For Serving and Garnish

1/2 cup tahini

1/4 cup fresh lemon juice

2 cloves garlic, minced

1/4 cup warm water (for tahini sauce)

1/4 teaspoon kosher salt

Pinch of white pepper

1/4 cup fresh cilantro, roughly chopped

3 tablespoons fresh parsley, roughly chopped

2 tablespoons pomegranate arils (seeds)

1 tablespoon toasted sesame seeds for garnish

Lemon wedges for serving

Warm pita or flatbread

Fresh vegetable crudités

Equipment Needed

Sharp knife and cutting board

Air fryer (3.5-quart or larger)

Small mixing bowls (2-3)

Shallow dish or plate for dukkah coating

Spice grinder or mortar and pestle (for dukkah)

Measuring spoons and cups

Tongs or serving spoon

Instant-read thermometer (optional)

Whisk or fork

Paper towels

Serving platter

Instructions

Prep Time: 10 minutes | Cook Time: 15 minutes | Total Time: 25 minutes

Step 1: Prepare the Tempeh (5 minutes)

Slice the tempeh lengthwise into two thin slabs, then cut each slab diagonally into large, uniform pieces approximately 1/2 inch thick. This diagonal cutting creates maximum surface area for the dukkah coating to adhere. In a shallow mixing bowl, combine 2 tablespoons of soy sauce, 1 tablespoon of fresh lemon juice, 1 tablespoon of maple syrup, 2 minced cloves of garlic, and 1/4 teaspoon of ground ginger. This marinade adds umami and subtle depth to the tempeh. Gently place the tempeh slices in the marinade and turn to coat both sides. Allow them to sit for 5 minutes, turning occasionally. This brief marinade penetrates tempeh's porous structure and seasons it throughout. Do not skip this step—it transforms otherwise neutral tempeh into a flavorful foundation.

Step 2: Toast and Create the Dukkah Coating (5 minutes)

While the tempeh marinates, create the dukkah coating. In a dry skillet over medium heat, combine 1/4 cup of raw peanuts or hazelnuts, 3 tablespoons of sesame seeds, 1 tablespoon of coriander seeds, 1 tablespoon of cumin seeds, and 1/2 tablespoon of fennel seeds if using. Toast these ingredients, stirring frequently, for 3-4 minutes until fragrant and lightly golden. The seeds should pop slightly and release their oils. Be careful not to burn them, as burnt seeds become bitter. Transfer the toasted mixture to a spice grinder or use a mortar and pestle to grind until coarsely textured—you want visible pieces of nuts and seeds, not a fine powder. Return the coarsely ground mixture to a shallow bowl and add 2 minced cloves of garlic, 1 teaspoon of kosher salt, 1/2 teaspoon of freshly ground black pepper, 2 tablespoons of dried oregano or thyme, and 1 tablespoon of nutritional yeast if using. Mix thoroughly with a fork until well combined.

Step 3: Coat the Tempeh (2 minutes)

Remove the marinated tempeh from the marinade and pat each piece lightly with paper towels to remove excess liquid. The tempeh should be damp but not dripping. Drizzle 2 tablespoons of extra-virgin olive oil into the dukkah mixture and stir with a fork until it resembles coarse sand—every piece of the mixture should be lightly coated with oil. This ensures the coating crisps rather than burns. Working one piece at a time, press each tempeh slice firmly into the dukkah coating, covering both sides and pressing gently so the coating adheres. It's okay if some coating falls off—this is normal. Place coated tempeh pieces on a plate in a single layer.

Step 4: Preheat and Prepare the Air Fryer (2 minutes)

Preheat your air fryer to 400°F (200°C) for 3 minutes. Line the air fryer basket with a small piece of parchment paper (if your air fryer model allows) or simply ensure the basket is clean and dry. Lightly brush the basket with 1/2 tablespoon of extra-virgin olive oil to prevent sticking. Do not overload the basket—tempeh pieces should sit in a single layer with space between them for air circulation.

Step 5: Air Fry Until Crispy (12-15 minutes)

Working in batches if necessary, arrange the coated tempeh pieces in the air fryer basket in a single layer. Air fry at 400°F for 12-15 minutes, shaking the basket and rotating pieces halfway through cooking (after 6-7 minutes). The tempeh should be golden brown and crispy on the exterior, with the dukkah coating showing light browning. You may hear a slight crackling or popping sound as the seeds crisp—this is desirable. Remove a piece and allow it to cool for 30 seconds. It should feel crispy and substantial when handled. If still soft, add 2-3 more minutes of cooking time. The tempeh will continue to crisp as it cools.

Step 6: Prepare the Tahini Sauce (3 minutes)

While the tempeh air fries, prepare the tahini sauce. In a small mixing bowl, combine 1/2 cup of tahini, 1/4 cup of fresh lemon juice, and 2 minced cloves of garlic. Whisk vigorously—the mixture will initially seize and become thick and grainy. This is normal and expected. Slowly add warm water a tablespoon at a time while whisking continuously. The sauce will gradually transform into a smooth, creamy consistency. Continue whisking until the sauce reaches a consistency similar to heavy cream—thick enough to coat the back of a spoon but pourable. Season with 1/4 teaspoon of kosher salt and a pinch of white pepper. Taste and adjust seasonings, adding more lemon juice if desired for brightness or more tahini if too thin.

Step 7: Plate and Garnish (2 minutes)

Transfer the hot air-fried tempeh to a serving platter. Drizzle the silky tahini sauce generously over the pieces. Scatter the fresh cilantro, parsley, and pomegranate arils across the top. Finish with a sprinkle of toasted sesame seeds. Serve immediately with lemon wedges, warm pita bread, and fresh vegetable crudités (cucumber, tomato, radish, bell pepper).

Expert Tips

Quality Tempeh Matters: Look for organic, non-GMO tempeh, preferably from refrigerated sections of natural food stores. Tempeh with visible white mycelium (the binding agent) is fresh and desirable. Avoid tempeh with black spots or a strong ammonia smell, which indicates spoilage. Freshness dramatically affects the final texture and flavor.

Toast Your Own Dukkah: While premade dukkah is available, toasting and coarsely grinding your own spice blend elevates the final dish significantly. The difference between stale, ground dukkah and freshly toasted spices is dramatic. This step takes minimal time and pays dividends in flavor.

The Oil Coating is Critical: Many home cooks skip the step of coating the dukkah mixture with oil. This step is essential—oil helps the coating crisp and brown evenly in the air fryer, preventing a dry, dusty final result. Don't skimp on this step.

Don't Overcrowd the Air Fryer: Air frying works by circulating superheated air around food. Overcrowding blocks air circulation and results in steamed rather than fried tempeh. Work in batches if necessary—the result is worth the extra cooking time.

Marinate, But Not Too Long: While tempeh benefits from marinating, extended marinating (over 30 minutes) can make it overly soft and soggy. The 5-minute soak is ideal—it seasons and hydrates the tempeh without compromising texture. Save longer marinades for baking or grilling applications.

Customize Your Coating: The dukkah recipe provided is traditional, but you can substitute nuts and seeds based on preference or allergies. Sunflower seeds, pumpkin seeds, almonds, or pine nuts all work beautifully. The key is toasting to develop flavor and using a variety of textures and tastes.

Variations

Mediterranean Herb Air Fryer Tempeh: Replace the dukkah coating with a mixture of dried Mediterranean herbs (oregano, thyme, marjoram), minced garlic, sesame seeds, and lemon zest. Finish with a squeeze of fresh lemon and fresh mint. This variation is lighter and more herbaceous.

Harissa-Spiced Tempeh Crisps: Create a harissa coating by mixing 2 tablespoons of harissa paste with 3 tablespoons of sesame seeds, toasted breadcrumbs, and 2 tablespoons of olive oil. Air fry and serve with cooling yogurt sauce for textural contrast.

Zaatar and Pomegranate Tempeh: Use za'atar as the primary coating instead of dukkah. Air fry until crispy, then toss with pomegranate molasses, fresh pomegranate arils, and minced parsley. This creates a sweet-tart, tangy variation.

Coffee and Spice Tempeh: Add 1 tablespoon of finely ground espresso powder and 1/2 teaspoon of smoked paprika to your dukkah coating. The coffee adds depth and subtle bitterness that complements the earthy tempeh beautifully without making the dish taste like coffee.

Crispy Tempeh Fattoush Salad: Air fry the tempeh as directed, then break it into smaller pieces and serve over mixed greens with traditional fattoush salad components: tomatoes, cucumbers, radish, Kalamata olives, and sumac-spiced croutons. Dress with lemon vinaigrette and tahini sauce.

Storage Instructions

Refrigerator: Store cooled air-fried tempeh in an airtight container for up to 3 days. The exterior may soften slightly as it cools. To restore crispness, reheat in the air fryer at 375°F for 4-5 minutes. Alternatively, enjoy chilled or at room temperature as part of a grain or salad bowl. Freezer: Cooked tempeh freezes well for up to 1 month. Allow it to cool completely, then place in a freezer-safe container with parchment paper between layers. Thaw at room temperature for 30 minutes before reheating in the air fryer as directed. Freezing may slightly soften the exterior, but the overall texture remains acceptable. Uncooked Marinated Tempeh: Marinated tempeh can be refrigerated for up to 2 days in an airtight container. This allows you to coat and air fry fresh tempeh whenever desired, giving you flexibility in meal timing. Tahini Sauce: The tahini sauce keeps in the refrigerator for up to 3 days in an airtight container. It will thicken as it cools; simply whisk in a tablespoon of warm water to reach the desired consistency. Do not freeze tahini sauce as separation will occur. Make-Ahead Strategy: All components can be prepared up to 1 day ahead. Store marinated tempeh separately from the dukkah coating. Assemble and air fry fresh just before serving for optimal crispness.

Serving Suggestions

Mediterranean Mezze Platter Arrange air-fried tempeh on a large platter alongside hummus, baba ganoush, dolma, fresh vegetables, Kalamata olives, nuts, and fresh bread. This family-style presentation celebrates Middle Eastern hospitality and allows guests to create custom plates. In a Buddha Bowl Layer cooled tempeh over a base of quinoa, farro, or roasted vegetables. Add roasted sweet potato, cucumber, tomato, red onion, and crumbled feta or vegan cheese. Drizzle generously with tahini sauce and top with fresh herbs and pomegranate arils. Wrapped in Flatbread Place warm tempeh directly in pita or lavash bread with shredded cucumber, tomato, red onion, and fresh cilantro. Drizzle with tahini sauce and wrap tightly for an elegant handheld meal. Add harissa paste for additional heat if desired. Over Creamy Hummus Spread a generous portion of hummus on a platter or individual plates. Arrange air-fried tempeh pieces on top and drizzle with tahini sauce. Garnish lavishly with fresh herbs, pomegranate arils, and toasted nuts. Add a drizzle of good-quality olive oil for richness. Salad Topper Arrange warm tempeh over a bed of mixed greens, arugula, or romaine. Add cucumber, tomato, radish, Kalamata olives, and crumbled feta or vegan alternative. Dress with lemon vinaigrette and drizzle with tahini sauce. Top with toasted nuts and fresh herbs. Wine and Beverage Pairing Serve with a dry white wine like Vermentino or Sauvignon Blanc, or a light rosé. Non-alcoholic options include sparkling water with fresh lemon and mint, traditional Turkish tea, or a creamy ayran (yogurt drink or non-dairy alternative).

Frequently Asked Questions

Q: Can I use a regular oven instead of an air fryer? A: Yes, though the results differ. Preheat your oven to 425°F (220°C). Arrange coated tempeh pieces on a parchment-lined baking sheet and bake for 20-25 minutes, turning halfway through. The tempeh will be baked rather than air-fried—it will be crispier than standard baking but won't achieve the same ultra-crispy exterior as an air fryer. Brush lightly with additional olive oil before baking to enhance browning. Q: Where can I buy dukkah if I don't want to make my own? A: Dukkah is increasingly available at specialty grocery stores, Mediterranean markets, and online retailers. Quality dukkah blends should list whole spices and nuts in the ingredient list. If buying premade, avoid blends that contain flour or excessive salt. Homemade dukkah is superior, but quality premade versions work in a pinch. Q: Is tempeh vegan? A: Yes, tempeh is a plant-based protein made from fermented soybeans and is entirely vegan. It's higher in protein than tofu and has a firmer, meatier texture. This recipe is fully vegan-friendly, though the serving suggestions include non-vegan options like feta or yogurt-based sauces, which can be easily substituted with plant-based alternatives. Q: What's the nutritional profile of air-fried tempeh? A: A typical 4-ounce serving of tempeh contains approximately 19 grams of protein, 8 grams of fiber, and essential amino acids, making it an excellent complete plant protein. The dukkah coating adds healthy fats from nuts and seeds. This recipe is particularly valued by plant-based athletes and fitness enthusiasts seeking protein-rich, satisfying meals. Q: Can I prepare the dukkah coating ahead of time? A: Yes, the toasted and ground dukkah can be stored in an airtight container for up to 1 week. Combine with olive oil immediately before using to ensure the coating crisps properly. Storing toasted dukkah for extended periods can diminish its aromatic qualities, so use within one week of toasting for optimal flavor.

Ingredient Substitution Guide

Whether you're working around dietary restrictions, allergies, or simply using what's available in your kitchen, these substitutions work well in this middle eastern preparation:

Black bean patties: Mash and form into the same shapes as your tempeh cuts. Add a tablespoon of vital wheat gluten for better binding.

Extra-firm tofu: Press for at least 30 minutes, then freeze overnight for a chewier, more tempeh-like texture. Thaw before cooking.

Seitan: Similar chewy texture but made from wheat gluten. Not suitable for those with celiac disease or gluten sensitivity.

Thick-sliced portobello: Scrape out gills and slice into strips. Portobellos provide meaty umami but won't hold shape as well as tempeh.

When substituting, always taste and adjust seasoning as you go. Different proteins and ingredients absorb and carry flavors differently, so what works perfectly with tempeh may need tweaking with your substitute.

Common Mistakes to Avoid

Even experienced cooks stumble with air fried tempeh. Here are the pitfalls to watch for:

Skipping the preheat: Always preheat your air fryer for 3-5 minutes. Starting cold means uneven cooking and longer times that dry out food.

Overcrowding the basket: Air fryers rely on hot air circulation for crispiness. Arrange food in a single layer with space between pieces, cooking in batches if necessary.

Using too much oil: A light mist or brush is all you need. Excess oil pools at the bottom, creates smoke, and defeats the purpose of air frying.

Not shaking or flipping halfway: The heating element is on one side. Shake the basket or flip food at the halfway mark for even browning and crispiness.

Ignoring moisture on the surface: Pat everything dry with paper towels before seasoning. Surface moisture creates steam instead of the crispy exterior you want.

Avoiding these common errors will dramatically improve your results. The difference between good and great often comes down to these small details that many cooks overlook.

Make-Ahead and Meal Prep Tips

This recipe is excellent for meal preparation. Here's how to get the most out of your batch cooking:

Refrigerator storage: 5-7 days in an airtight container. Tempeh reheats beautifully. Pan-sear for 1-2 minutes per side or microwave for 30-45 seconds. It maintains its texture better than most proteins.

Freezer storage: Up to 3 months. Marinated tempeh intensifies in flavor over several days in the fridge. Prepare extra and let it develop complexity until needed.

Batch cooking strategy: Steam a block of tempeh at the start of the week to remove bitterness, then slice and marinate portions for different meals.

Reheating for Best Results

The biggest mistake in meal prep is aggressive reheating that overcooks the protein. Tempeh reheats beautifully. Pan-sear for 1-2 minutes per side or microwave for 30-45 seconds. It maintains its texture better than most proteins. For packed lunches, consider bringing components separately and assembling fresh. The texture stays better when sauces and garnishes are added at eating time rather than stored together.

Seasonal Adaptations

Middle Eastern cooking adapts beautifully to seasonal changes. Spring means fresh herbs in abundance — parsley, mint, dill, and cilantro are piled generously into salads and stews. Summer brings eggplant, tomatoes, and stone fruits alongside refreshing salads with pomegranate molasses. Autumn celebrates the pomegranate and date harvests alongside warming spice blends. Winter calls for hearty lentil soups, slow-cooked lamb, and dishes enriched with tahini and preserved lemons. Adapting this recipe to the seasons doesn't just improve flavor — it often reduces cost since in-season produce is more abundant and affordable. Visit your local farmers' market for the freshest seasonal ingredients that will elevate this dish.

Scaling This Recipe

Need to feed more people or cooking for just yourself? Here's how to adjust:

Seasoning does not scale linearly. When doubling, start with 1.5 times the seasoning and adjust to taste. When halving, use about 60% of the original amount.

When halving this recipe, keep cooking temperature the same but reduce time by about 25%. Less food means less thermal mass, so it heats through faster.

For doubling, use a larger vessel rather than cooking two batches when possible. Proteins cook more evenly in a single batch with proper spacing.

Cooking times change when scaling up. A doubled recipe in the same vessel needs 15-25% more time, not double. Monitor closely and use a thermometer.

As a general rule, taste frequently when scaling. Your palate is the best guide for getting the balance right at any batch size.

---

Affiliate Disclosure: This page contains affiliate links to recommended cookware and ingredients. As an Amazon Associate, we earn from qualifying purchases. These recommendations are based on quality and performance; we only recommend products we believe in.

Shop Recommended Equipment

---

*Last updated: 2026-01-19*