Spanish Air-Fried Tofu with Pimentón Crust & Alioli

Olé! gather your friends, because air fried tofu 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 Tofu & Crust

2 blocks (450g total) extra-firm tofu, pressed for 30 minutes

2 tablespoons Spanish extra-virgin olive oil

2 tablespoons smoked pimentón (pimentón de la Vera)

1 tablespoon sweet pimentón (pimentón dulce)

1 teaspoon garlic powder

1/2 teaspoon cayenne pepper

1 teaspoon sea salt

1/2 teaspoon freshly cracked black pepper

1/4 teaspoon white pepper

3 tablespoons cornstarch or arrowroot powder

1 tablespoon all-purpose flour

For the Spanish Garlic Alioli

3 cloves roasted garlic (or 2 cloves raw garlic, minced finely)

1 egg yolk (room temperature)

1/2 cup Spanish extra-virgin olive oil, divided

1 tablespoon sherry vinegar

1/2 teaspoon Dijon mustard

Pinch of sea salt

Pinch of white pepper

1/2 teaspoon lemon juice

For Garnish & Serving

3 tablespoons fresh flat-leaf parsley, finely chopped

1 tablespoon fresh cilantro, chopped

Zest of 1 lemon

1 teaspoon smoked paprika (for garnish)

Spanish extra-virgin olive oil for finishing

Flor de sal (finishing salt)

Lemon wedges

Equipment Needed

Air fryer (3.5-5.5 quart capacity)

Sharp chef's knife (8-inch blade)

Cutting board

Tofu press or heavy plates and weights

Paper towels

Shallow dish or plate (for breading mixture)

Measuring spoons and cups

Wooden spoon or whisk

Immersion blender or food processor (for alioli)

Small glass or ceramic bowl

Tongs or silicone-tipped tongs

Parchment paper (optional, for air fryer basket)

White serving plates or ceramic dishes

Step-by-Step Instructions

Preparation Phase (20 minutes)

Step 1: Press the Tofu (Active Time: 5 minutes, Resting Time: 30 minutes) Remove the tofu blocks from their packaging and drain the liquid. Place the tofu on a clean cutting board lined with paper towels. Using a tofu press, apply steady pressure to extract as much moisture as possible. The goal is to remove at least 50-60% of the tofu's water content. This crucial step ensures the exterior will crisp properly during air frying and allows the tofu to absorb seasonings more effectively. Pressing should take approximately 30 minutes for extra-firm tofu. The drier the tofu, the crispier and more golden the exterior will be. Step 2: Prepare the Pimentón Crust Mixture (3 minutes) In a shallow dish, combine the smoked pimentón, sweet pimentón, garlic powder, cayenne pepper, sea salt, black pepper, white pepper, cornstarch, and flour. Whisk together until completely homogeneous; the mixture should be deep rust-brown in color with no streaks of white powder visible. The cornstarch and flour will help create an exceptionally crispy exterior by absorbing any residual surface moisture. Set this mixture aside on a work surface within arm's reach of your prep area. Step 3: Cut and Season the Tofu (5 minutes) Once pressed, remove the tofu from the press and place on a dry cutting board. Using a sharp chef's knife, carefully cut each block into 1/2-inch-thick slabs, then cut each slab into rectangles approximately 3 inches by 2 inches. Pat each piece thoroughly dry with paper towels on both sides—do not skip this step. Moisture on the surface will cause steam rather than crispness. Working in batches, coat each tofu piece thoroughly with the pimentón mixture on all sides, pressing gently to ensure the spice mixture adheres evenly. You should see a visible, consistent coating of rust-colored spice on all surfaces. Place the coated tofu on a clean, dry plate in a single layer. Step 4: Make the Spanish Garlic Alioli (5 minutes) In a small glass or ceramic bowl, combine the roasted garlic, egg yolk, and Dijon mustard. Whisk together vigorously for approximately 30 seconds until well combined. The mixture should be pale yellow and slightly fluffy. Begin adding the Spanish olive oil, one drop at a time initially, while whisking constantly. As the emulsion begins to form and thicken, you can increase the oil addition rate to a thin stream. This gradual oil addition is essential to prevent the emulsion from breaking. Continue whisking and adding oil until all 1/2 cup has been incorporated. Once all oil is incorporated, whisk in the sherry vinegar, lemon juice, sea salt, and white pepper. Taste and adjust seasonings. The alioli should taste strongly of garlic with a pleasant acidic note from the vinegar and lemon. Transfer to a serving bowl and set aside. If the alioli breaks (becomes watery or separates), start fresh with a new egg yolk and slowly whisk in the broken alioli—this will often rescue the emulsion.

Air Frying Phase (20 minutes)

Step 5: Preheat the Air Fryer (3 minutes) Preheat your air fryer to 395°F (200°C) for 3 minutes. The air fryer basket should be clean and dry. You may lightly spray the basket with oil-based cooking spray (optional) to prevent sticking, though this is usually not necessary with the pimentón crust. Step 6: Arrange Tofu in the Air Fryer (2 minutes) Working with approximately 8-10 tofu pieces per batch (depending on your air fryer's size), carefully arrange the seasoned tofu pieces in a single layer in the air fryer basket. The pieces should not overlap or touch. If they touch or overlap, the sides that touch will not crisp properly. If necessary, work in multiple batches rather than overcrowding the basket. Lightly spray the top surface of the tofu pieces with oil-based cooking spray (approximately 2-3 seconds of spray per batch). This spray layer, combined with the cornstarch in the coating, will create an exceptionally crispy exterior. Step 7: Air Fry the First Batch (10 minutes) Set the timer for 10 minutes. Allow the tofu to cook undisturbed for the first 5 minutes to develop the Maillard reaction and crust. After 5 minutes, pause the air fryer and carefully shake the basket or turn the tofu pieces using tongs. The pieces should be turning golden brown on the bottom. Return to cooking for the final 5 minutes. The tofu pieces should emerge from the air fryer deeply golden brown to light burnt orange in color, with audibly crispy exteriors. Step 8: Rest and Drain (2 minutes) Carefully transfer the air-fried tofu to a clean plate lined with paper towels. Allow the pieces to rest for 2 minutes; this resting period allows the exterior to set while the interior finishes cooking gently from residual heat. Do not cover the tofu during resting, as steam will soften the crust. Step 9: Repeat for Additional Batches (As Needed) If preparing additional tofu pieces, return the air fryer to 395°F (200°C) and repeat steps 6-8 for each batch. The preheating between batches should be brief (approximately 1-2 minutes). Step 10: Garnish and Plate (3 minutes) Arrange the air-fried tofu pieces on warm white plates or ceramic dishes. Spoon or drizzle generous portions of the Spanish garlic alioli on the plate. Garnish with fresh flat-leaf parsley, cilantro, lemon zest, and a whisper of smoked paprika. Add lemon wedges to the side of each plate. Finish with a small drizzle of premium Spanish extra-virgin olive oil and a few grains of flor de sal. The final presentation should showcase the golden exterior of the tofu with visible herbs and the creamy alioli.

Expert Tips for Success

Tip 1: The Pressing Process Cannot Be Rushed The difference between mediocre and excellent air-fried tofu begins with pressing. Extra-firm tofu, when properly pressed for 30 minutes, goes from containing approximately 80% water to containing approximately 65% water. This dramatic moisture reduction allows the exterior to crisps and brown properly during air frying. Underheated tofu will release steam during cooking, preventing browning and resulting in pale, soft tofu. Never skip or rush this step. Tip 2: Understand Your Air Fryer's Temperature Calibration Different air fryer brands and models have varying temperature calibrations. The first time you make this recipe, begin checking the tofu at 8 minutes rather than 10. You should observe the exterior becoming golden brown. If it's not browning by 8 minutes, increase the temperature by 5-10 degrees for subsequent batches. If it's browning too quickly or becoming very dark, reduce the temperature by 5 degrees. Calibrating your specific air fryer ensures consistent results. Tip 3: Do Not Overcrowd the Air Fryer Basket Air frying relies on rapidly circulating hot air around food surfaces. Overcrowding reduces air circulation, results in uneven cooking, and prevents proper crisping on all sides. The rule of thumb is that pieces should not touch or should barely touch. If in doubt, use fewer pieces per batch rather than overcrowding. Fewer pieces that are perfectly crispy beats more pieces that are only partially crispy. Tip 4: Use Oil Spray for Superior Crust Development Light oil-based cooking spray on the tofu's top surface, combined with the cornstarch and flour in the crust mixture, creates an exceptionally crispy exterior. The spray provides just enough oil to allow the Maillard reaction while the cornstarch absorbs surface moisture. Use approximately 2-3 seconds of spray per batch—more oil will make the tofu greasy; less will result in less crispy exteriors. Tip 5: Stabilize Your Alioli Emulsion Properly Making alioli can seem intimidating, but success hinges on one principle: add oil slowly. The egg yolk can only emulsify so much oil at a time; if you add too much too quickly, the emulsion breaks. Begin with drops of oil, then progress to a thin stream once the emulsion is stable. If you add the oil quickly and the alioli breaks, don't panic; start with a fresh egg yolk and slowly whisk in the broken alioli, and it will usually reconcile. Tip 6: Toast the Pimentón Mixture for Added Complexity (Optional) For even deeper flavor, dry-toast the pimentón spices in a small skillet over medium heat for 30 seconds, stirring constantly, before mixing with garlic powder, cornstarch, and flour. This blooming step releases additional aromatic oils and deepens the spice's color intensity. Be extremely careful not to burn the pimentón; it should become slightly darker and release a distinctly Spanish, smoky aroma.

Variations

Variation 1: Smoked Paprika & Black Garlic Version Replace the roasted garlic with black garlic (fermented garlic cloves) in the pimentón crust and alioli. Increase smoked pimentón to 3 tablespoons. Black garlic adds umami depth and a subtle sweetness. This variation creates a more complex, sophisticated flavor profile. Variation 2: Saffron & Citrus Version Add 1/4 teaspoon of toasted saffron threads (ground with a mortar and pestle) to the pimentón crust mixture. Prepare the alioli as directed but add the zest of 1 lemon and 1/2 tablespoon of fresh lemon juice (reduce vinegar slightly). This creates a brighter, more sophisticated version with citrus and saffron notes. Variation 3: Harissa & Pomegranate Version Mix 1-2 teaspoons of harissa paste into the pimentón crust mixture. Prepare a pomegranate-infused alioli by adding 1 tablespoon of pomegranate molasses to the standard alioli. Garnish the finished tofu with pomegranate arils and fresh mint. This brings North African-Spanish influences to create a unique, colorful preparation. Variation 4: Sherry & Chorizo Dust Version Add 1/2 teaspoon of finely ground dried chorizo powder to the pimentón crust mixture. After air frying, dust the tofu with additional finely ground chorizo powder. Serve with the standard alioli but add 1 tablespoon of finely minced chorizo to the alioli for additional depth. Variation 5: Crispy Herb-Crusted Version Replace 1 tablespoon of cornstarch with 1 tablespoon of finely minced fresh herbs (combination of parsley, cilantro, and chives). Add 1/2 teaspoon of garlic powder. After air frying, the fresh herbs will have crisped and added textural complexity and fresh flavor. Serve with a lighter alioli made with white wine vinegar instead of sherry vinegar.

Storage Instructions

Refrigerator Storage: Store cooled air-fried tofu and alioli separately in airtight glass containers. The tofu will keep for 3-4 days. The alioli will keep for 2-3 days. Before serving, gently reheat the tofu in the air fryer at 350°F (175°C) for 3-4 minutes to restore crispness, or enjoy at room temperature. Do not reheat in a conventional oven or microwave, as this will soften the crust. Freezer Storage: Air-fried tofu freezes adequately for up to 1 month in a freezer-safe container, though the exterior will soften slightly upon thawing. The alioli does not freeze well and should be made fresh. Thaw the tofu in the refrigerator and reheat in the air fryer at 375°F (190°C) for 5-6 minutes to restore crispness. Best Served Fresh: For optimal results, enjoy this dish within 30 minutes of air frying. The crust is crispest immediately after cooking and gradual softens as it cools. If preparing ahead, reheat in the air fryer just before serving.

Serving Suggestions

Classic Plate Presentation: Arrange the air-fried tofu pieces in the center of a warm white plate. Spoon or drizzle generous portions of the Spanish garlic alioli on one side. Garnish with fresh parsley, cilantro, lemon zest, and smoked paprika. Add lemon wedges for brightness. Finish with premium Spanish olive oil and fleur de sel. Tapas-Style Service: Cut the air-fried tofu into bite-sized cubes and serve in small ceramic dishes with small wooden picks. Accompany with small bowls of the Spanish garlic alioli for dipping. Garnish with paprika and lemon zest. This format is ideal for entertaining or serving as an elegant appetizer. Composed Salad: Serve the air-fried tofu over a bed of tender lettuces or bitter greens dressed with sherry vinaigrette. Drizzle with alioli and scatter roasted peppers, Spanish olives, and pine nuts around the plate. This creates a lighter, more contemporary preparation suitable for warmer months. Sandwich Preparation: Serve the air-fried tofu in crusty Spanish bread (pan de barra) with shredded romaine lettuce, roasted red peppers, Spanish olives, and a generous spread of alioli. Add fresh parsley and cilantro. This creates an elevated Spanish sandwich perfect for lunch. Grain Bowl Composition: Serve the air-fried tofu over Spanish rice, couscous, or quinoa. Drizzle with alioli and surround with roasted seasonal vegetables. Add a lemon wedge and fresh herbs. This creates a more substantial main course presentation.

Frequently Asked Questions

Q1: Why isn't my tofu getting crispy in the air fryer? The most common reason is inadequate moisture removal before air frying. Ensure you press the tofu for a full 30 minutes. Second, verify that your air fryer is preheated and reaching the correct temperature (use an air fryer thermometer to verify). Third, avoid overcrowding the basket; pieces must not touch. Finally, use oil-based cooking spray on the tofu surface—this is essential for crisping. Q2: Can I make alioli without raw egg? Yes, you can make a safer version using pasteurized eggs (available at most grocery stores) or by using just egg yolk from pasteurized eggs. Alternatively, you can make a vegan alioli by substituting aquafaba (the liquid from canned chickpeas) for the egg yolk—use 3 tablespoons of aquafaba and whisk vigorously while adding oil slowly. The results will be slightly different but still delicious. Q3: What if my alioli breaks during preparation? Don't panic—this happens to even experienced cooks. Simply start fresh with a new egg yolk in a clean bowl. Slowly whisk the broken alioli into the fresh yolk, adding it drop by drop. This often reconciles the broken emulsion. If it breaks again, you may be adding oil too quickly; slow down and add oil drop by drop. Q4: Can I use a different cut of tofu for this recipe? Extra-firm tofu is strongly recommended for this recipe. Firm tofu contains too much water and will not crisp properly. Silken tofu is far too delicate. Super-firm tofu (if available) would work but may become too dense. Stick with extra-firm tofu for the best results. Q5: How do I adjust the recipe for my specific air fryer's size? The timing should remain approximately the same across most air fryer models (5-10 minutes total, depending on your specific model). The main adjustment is the number of pieces per batch. If your air fryer is smaller (3.5 quarts), air fry 6-8 pieces per batch. If your air fryer is larger (6+ quarts), air fry up to 12-15 pieces per batch. Never overlap pieces; aim for a single layer with slight space between each piece.

Nutritional Information (Per Serving)

Calories: 420 kcal

Protein: 14g

Fat: 32g

Carbohydrates: 18g

Fiber: 2g

Sodium: 580mg

Vitamin E: 40% DV

Magnesium: 22% DV

Common Mistakes to Avoid

Mistake 1: Using Soft or Silken Tofu This recipe requires firm or extra-firm tofu that maintains structure during air frying. Soft varieties fall apart. Purchase the firmest tofu available and press for 45-60 minutes under weight to remove excess water essential for crisping. Mistake 2: Inadequate Oil Coating Air fryers still require adequate oil for browning and crisping. Lightly brush or spray tofu cubes with oil before air frying. Oil is not optional—it's essential to achieving proper texture and browning through the Maillard reaction. Mistake 3: Overcrowding the Air Fryer Basket Air fryers require circulating hot air to crisp food. Crowding prevents air circulation, resulting in steamed tofu. Cook in single layers, leaving space between pieces. Multiple batches take longer but produce superior results to one overcrowded batch. Mistake 4: Using Incorrect Temperature Air fry tofu at 380-400°F (193-204°C) for 12-15 minutes, shaking the basket halfway through. Too low heat produces steamed results; too high heat burns the exterior while undercooked interiors remain. Temperature precision determines success. Mistake 5: Not Shaking the Basket Mid-Cook Shake the basket or flip tofu pieces halfway through cooking to ensure even browning on all sides. Even heat distribution creates consistently crispy exteriors without any pale, unbrowned surfaces. Mistake 6: Underseasoning with Spanish Spices Generously season tofu with Spanish smoked paprika before air frying. The seasonings create authentic flavor and visual appeal. Apply seasoning to all surfaces, allowing it to be clearly visible after pressing. Thinly applied seasonings disappear during cooking.

Affiliate Disclosure

This page contains affiliate links to recommended equipment and ingredients. The air fryer recommendations, premium Spanish extra-virgin olive oil, smoked pimentón, tofu press, and high-quality eggs are products we genuinely use and recommend for achieving professional results in Spanish cooking. When you purchase through these links, The Eating Channel receives a small commission at no additional cost to you. These affiliate relationships allow us to continue creating comprehensive, detailed recipes and cooking guides. Shop Quality Air Fryers → Shop Premium Spanish Extra-Virgin Olive Oil → Shop Smoked Pimentón (Pimentón de la Vera) → Shop Professional Tofu Press →

---

*Last updated: 2026-01-19 | This recipe was professionally developed and tested multiple times to ensure consistent, excellent results across various air fryer models. Preparation time includes tofu pressing time. Cooking time assumes standard air fryer equipment and ingredient availability.*