Spanish Fried Tofu with Garlic and Paprika

Olé! gather your friends, because 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 Preparation

2 blocks extra-firm tofu (14 oz each), preferably organic

3 tablespoons cornstarch or potato starch

1½ teaspoons sea salt

½ teaspoon freshly ground black pepper

½ teaspoon smoked Spanish paprika (pimentón de la Vera)

¼ teaspoon garlic powder

¼ teaspoon dried oregano

For Frying and Cooking

½ cup extra virgin olive oil or vegetable oil for frying

8 cloves garlic, thinly sliced

1½ teaspoons smoked Spanish paprika (pimentón de la Vera)

½ teaspoon sweet Spanish paprika

2 bay leaves

1 dried Spanish chili or pinch of red pepper flakes (optional)

¼ cup dry sherry or dry white wine (optional)

For Finishing

½ cup fresh flat-leaf parsley, finely chopped

2 tablespoons fresh lemon juice

Fine sea salt and freshly ground black pepper to taste

Fresh thyme leaves (1 teaspoon, optional)

Spanish smoked sea salt for finishing (optional)

Optional Accompaniments

2 tablespoons roasted red pepper strips (jarred is fine)

¼ cup sliced Spanish olives (green or mixed)

Red pepper flakes for serving

Lemon wedges

Equipment Needed

Paper towels (for pressing tofu)

Sharp knife and cutting board

Shallow dish for coating tofu

Large heavy-bottomed skillet or cast iron pan

Wooden spoon or silicone spatula

Tongs or slotted spoon

Paper towels for draining

Plate for finished tofu

Measuring spoons and cups

Microplane zester (optional, for garlic prep)

Instructions

Preparation Phase (25 minutes)

Step 1: Press the Tofu This is the single most important step in creating crispy tofu. Remove the tofu from its packaging and drain the liquid carefully. Wrap each block in a clean kitchen towel or paper towels, folding the cloth around the tofu to completely encase it. Place the wrapped tofu on a plate, then set another plate on top. Weight the top plate with a heavy object—a cast iron skillet, cookbook, or canned goods work well. Allow the tofu to press for at least 15 minutes. This removes excess moisture that would otherwise create steam during frying, preventing browning. The longer you press (up to 30 minutes), the crispier your final result will be. Pro tip: professional chefs often press tofu for 1-2 hours for maximum crispness. Step 2: Prepare Your Tofu Cubes After pressing, unwrap the tofu carefully. Using a sharp chef's knife, cut each tofu block into even cubes approximately 1 inch × 1 inch × 1 inch. Uniform sizing ensures even cooking—larger cubes may remain soft while small pieces crisp too much. Aim for about 20-24 cubes total. As you cut, place the cubes on a clean plate lined with paper towels. Pat them gently dry with additional paper towels. Any excess moisture remaining on the surface will interfere with browning, so don't skip this step. Step 3: Create Your Coating Blend In a shallow dish, combine the cornstarch, sea salt, pepper, smoked paprika, garlic powder, and oregano. Mix these ingredients thoroughly with a fork, breaking up any lumps in the starch. This coating blend adds both flavor and crispness to the tofu. The cornstarch (or potato starch) is crucial—it creates a light, crispy crust that fries up beautifully. Unlike flour, which can become gluey, cornstarch maintains its crispness. The paprika and garlic powder integrate Spanish flavors directly into the coating, so every bite of tofu carries these seasonings. Step 4: Coat the Tofu Working with a few cubes at a time, add them to the coating blend and gently toss using a fork until all sides are evenly coated with a light, even layer. The coating should look like a light dusting, not a thick crust. Shake off any excess coating—too much will create an overly thick, powdery layer. Place coated cubes on a clean plate. Some cooks like to create a light mist of coating by putting coated cubes in a fine-mesh sieve and shaking over a trash can to remove excess. Work efficiently once coating—if the tofu sits too long with the coating, moisture from the tofu will dampen it. Step 5: Prepare Your Aromatics Thinly slice the garlic cloves using a sharp knife or mandoline. Aim for thin, even slices about 1/16-inch thick so they cook quickly and won't burn. Place the garlic slices in a small bowl within reach of your stovetop. Have your bay leaves, dried chili, paprika, and optional sherry nearby as you'll be adding these quickly during cooking. This mise en place setup prevents scrambling once the pan is hot—timing is critical when cooking tofu and aromatics.

Cooking Phase (20 minutes)

Step 6: Heat Your Oil Heat a large heavy-bottomed skillet (cast iron or stainless steel works beautifully) over medium-high heat. Add the olive oil or vegetable oil. Allow the oil to heat for 2-3 minutes until it shimmers and small wisps of smoke just begin to form. You'll know it's ready when a piece of tofu sizzles immediately upon contact. The oil temperature is crucial—too cool and the tofu will absorb oil and become greasy; too hot and the coating burns before the tofu can brown properly. Medium-high heat with quality oil is your target. Hold your hand about 3 inches above the oil—you should feel intense heat but not so much that you can't hold your hand there for a few seconds. Step 7: Fry the Tofu in Batches Carefully add the coated tofu cubes to the hot oil in a single layer, working in batches if necessary to avoid crowding the pan. They should sizzle vigorously upon contact—if they don't, the oil isn't hot enough. Allow each batch to cook undisturbed for 2-3 minutes on the first side until the bottom develops a deep golden-brown crust. You should see the cube color shift from pale tan to deep amber. Avoid moving the cubes prematurely—they need contact with the hot oil to brown properly. Using tongs, carefully turn each cube and fry for another 2-3 minutes on the next side until golden. Step 8: Continue Rotating and Browning Continue turning the tofu cubes every 2-3 minutes, working your way around all six sides, until each cube is golden brown on all sides. The total frying time should be 12-15 minutes depending on how many batches and the size of your skillet. As cubes finish browning on all sides, remove them with a slotted spoon to a plate lined with paper towels. The paper towels will absorb excess oil while you continue frying the remaining batches. Resist the temptation to shake the pan constantly—each cube needs time against the hot surface to develop that coveted crust. Step 9: Prepare the Garlic and Spice Sauce Once all tofu cubes are fried and resting on paper towels, carefully pour off all but 2 tablespoons of oil from the pan (reserve the oil with all its browned bits—they're liquid gold). Reduce heat to medium. Add the thinly sliced garlic to the remaining oil. Stir continuously for 30-45 seconds until the garlic releases its aroma and the slices just barely begin to turn light golden. Be careful not to brown the garlic—burnt garlic tastes acrid and bitter. Add the smoked paprika and sweet paprika, stirring constantly for 15-20 seconds. This brief cooking blooms the spices' essential oils, deepening their flavor. You should smell warm, slightly smoky aromatics. Step 10: Combine and Final Cook Add the bay leaves and optional dried chili to the garlic-paprika mixture. Stir for a few seconds. Return all the fried tofu cubes to the pan, tossing gently and constantly for 1-2 minutes. You're looking to coat every cube evenly with the garlic-paprika oil and warm everything through. If using sherry or white wine, add it now—it will sizzle and partially evaporate, leaving behind concentrated flavor. The tofu should be sizzling gently, coated with golden oil, and releasing warm Spanish aromas. Taste a cube and adjust seasonings—add more salt or paprika if needed. Step 11: Finish and Serve Remove from heat. Add the fresh lemon juice, stirring gently but thoroughly. Shower the tofu generously with fresh flat-leaf parsley. Taste and adjust seasoning with fine sea salt and freshly ground black pepper. Optional: garnish with fresh thyme leaves or a light scatter of Spanish smoked sea salt for a final touch. Transfer to a serving platter, scraping all the precious garlic slices and oil from the pan onto the tofu. Serve immediately while hot and crispy, with lemon wedges on the side.

Expert Tips

Tip 1: Choose the Right Tofu Extra-firm tofu is non-negotiable for this recipe. Silken or soft tofu will disintegrate during frying. Look for organic, non-GMO tofu if possible—it often has a better texture and more delicate flavor. Some specialty tofu brands are specifically designed to be fried and work particularly well. The tofu should be fresh—check the date on the package and use within a few days of purchase. Keep unopened tofu refrigerated and use opened packages immediately. If your tofu seems watery or has a sour smell, discard it and purchase fresh. Tip 2: Master the Press Pressing is not optional—it's the foundation of crispy tofu. Some serious cooks invest in a tofu press (a specialized gadget designed exactly for this purpose), but a simple plate-and-weight system works perfectly. The longer you press, the more moisture you remove, and the crispier your final product will be. Maximum crispiness comes from pressing for 1-2 hours. If time is short, even 10 minutes makes a difference. After pressing, ensure your cubes are completely dry before frying—any surface moisture prevents browning and promotes steaming. Tip 3: Don't Overcrowd the Pan Frying in batches seems inefficient but it's crucial. Each tofu cube needs direct contact with the hot oil surface to brown. Overcrowding causes tofu to steam rather than fry, resulting in pale, mushy cubes instead of golden, crispy ones. Leave about an inch between each cube. If your skillet is small, it's better to fry in 3 smaller batches than to cram everything in at once. Quality over quantity—you're aiming for perfect crispiness, not speed. Tip 4: Temperature Control is Key The oil must be hot enough to brown the tofu quickly but not so hot that the coating burns while the interior remains soft. Medium-high heat with a thermometer reading around 350-375°F is ideal. If you don't have a thermometer, the bread cube test works: a small cube of bread should sizzle immediately and turn golden in about 60 seconds. Too slow and oil is too cool; too fast and oil is too hot. Maintaining steady heat throughout cooking prevents some cubes from being crispier than others. If your heat drifts, adjust it to return to the proper range. Tip 5: Oil Quality Matters Use a high-quality extra virgin olive oil for authentic Spanish flavor, or substitute with vegetable oil if you prefer a lighter taste. The oil should have a high smoke point (extra virgin olive oil's smoke point is around 350-375°F, right at the edge of safe for pan-frying, while vegetable oil is around 400°F). If your oil has already been used or is old, use fresh oil—degraded oil creates off-flavors and doesn't brown food as well. Strain and save your frying oil after cooking (it's precious!) and reuse it a few times. As long as it smells clean and hasn't darkened significantly, it's good for another round of frying. Tip 6: Timing is Everything Don't rush the final steps with garlic and paprika. Burnt garlic ruins everything. Similarly, paprika can turn bitter if the oil is too hot when you add it. If you accidentally burn either ingredient, start over—the rest of your beautiful crispy tofu is worth it. The final combination should happen quickly (under 2 minutes from garlic addition to serving). Keep the heat at medium so the tofu reheats gently without additional browning or crisping. The goal is to combine flavors and heat everything through, not to cook further.

Variations

Variation 1: Spicy Tofu with Harissa Replace the smoked paprika with 1½ teaspoons of harissa paste mixed with 1 tablespoon of olive oil. Harissa is a North African spice paste that bridges Mediterranean and North African flavors beautifully. Add it to the oil along with the garlic for a spicier, more complex flavor profile. Add the juice of ½ orange instead of lemon juice for brightness. This variation is particularly good for those who enjoy heat and complexity. Harissa can be found in specialty food stores, international markets, or ordered online. Some cooks make their own harissa paste, but store-bought works perfectly here. Variation 2: Tofu with Wild Mushrooms Cut 8 oz of mixed mushrooms (cremini, shiitake, oyster) into bite-sized pieces. While the tofu is pressing and before you begin frying, sauté the mushrooms in a separate pan with 1 tablespoon of olive oil, 2 minced garlic cloves, and herbs de Provence until tender and any liquid has evaporated (about 8 minutes). After frying the tofu and making the garlic-paprika sauce, stir the mushrooms into the pan along with the tofu. Add 2 tablespoons of dry sherry and allow everything to heat through for 1-2 minutes. This version is more substantial and works beautifully as a main course. Variation 3: Tofu with Roasted Red Peppers and Capers After finishing the garlic-paprika sauce, add ½ cup of jarred roasted red pepper strips and 2 tablespoons of rinsed capers to the pan along with the tofu. Heat through for 1-2 minutes. Finish with lemon juice as directed. This variation is brighter and more complex, with the sweet peppers and briny capers complementing the crispy tofu beautifully. It's particularly good served over rice or as a topping for crusty bread. Some cooks add a splash of their best extra virgin olive oil at the very end for richness. Variation 4: Tofu Skewers with Piquant Sauce After frying the tofu, thread the cubes onto wooden skewers (pre-soaked in water). Make a piquant sauce by mixing 3 tablespoons of mayonnaise, 1½ tablespoons of smoked paprika, 1 minced garlic clove, 1 tablespoon of roasted red pepper, and 1 tablespoon of sherry vinegar. Serve the tofu skewers with the sauce for dipping. This presentation is perfect for entertaining and transforms the dish into elegant finger food. The sauce can be made ahead and refrigerated for up to 3 days. Variation 5: Tofu with Chorizo and Bell Peppers This is perfect for those who want to add meat. Dice 6 oz of Spanish chorizo and cook it in the pan first (about 5 minutes) until it releases its oils. Remove the chorizo, then fry the tofu as directed. When making the garlic sauce, return the chorizo to the pan along with 1 diced red bell pepper that you've sautéed separately. This creates a more robust dish that feels like a complete meal. The chorizo fat adds richness and flavor that mingles beautifully with the tofu.

Storage Instructions

Refrigerator Storage This dish stores well refrigerated for up to 3 days in an airtight glass container. The tofu will lose some of its crispness as it sits and absorbs moisture from the garlic oil, but it remains flavorful. The first day is best enjoyed fresh, but refrigerated tofu is delicious the next day eaten cold or reheated. Store the cooking oil separately if you plan to keep it—it can be strained and saved for the next cooking session. Reheating Guidelines Tofu can be reheated gently in a 325°F oven for 10-12 minutes, loosely covered with foil. This method preserves more crispness than stovetop reheating. Alternatively, reheat gently in a skillet over medium heat for 5-7 minutes, stirring occasionally. Avoid microwaving as it will soften the exterior and heat unevenly. The tofu will never be quite as crispy as when freshly cooked, but it remains entirely edible and delicious. If reheating seems like too much effort, enjoy the tofu cold directly from the refrigerator—it makes an excellent addition to salads or grain bowls. Freezing Considerations Freezing crispy fried tofu is not recommended. The freezing process damages the delicate cell structure, resulting in a mushy texture upon thawing. The tofu will still be edible but will have lost the crispy-exterior quality that makes this dish special. If you must freeze leftovers, freeze them in an airtight container for up to 1 month, understanding that quality will be diminished. Reheat gently in an oven to recover as much texture as possible.

Serving Suggestions

Wine Pairing Serve with a crisp, dry white wine such as Spanish Vermentino, Albariño, or Sauvignon Blanc. The acidity mirrors the lemon juice and cuts through the richness of the fried tofu beautifully. A dry rosé is also excellent, particularly if serving at a casual gathering. Alternatively, serve with Spanish sherry (amontillado or fino) for a more traditional tapas experience. Bread and Sides Serve alongside crusty bread for soaking up the precious garlic-paprika oil. Spanish pan tostado (toasted bread) or pan con tomate (tomato bread) would be traditional. Pair with a simple green salad dressed with sherry vinegar and olive oil, or serve alongside roasted vegetables like broccolini, asparagus, or zucchini. The tofu is rich enough to be the protein component of a meal, so light vegetable sides balance the plate beautifully. Plating and Presentation For a tapas presentation, serve the tofu in a shallow bowl or on a small plate, with the garlic slices and paprika oil visible. Scatter fresh parsley over the top and place lemon wedges nearby. For a main course, serve over rice, farro, or couscous to soak up the oil. Individual plates should receive a warm base of grains, topped with a portion of the tofu and its oil, finished with fresh herbs and lemon. The presentation matters—this is a beautiful, rustic dish worthy of presentation. Menu Context In Spain, this would be served as part of a tapas spread alongside other small plates. In modern casual settings, it works beautifully as a light main course or as a component of a Mediterranean meze board. For plant-based entertaining, it's an excellent protein option that doesn't feel like a compromise. Pair with other Spanish or Mediterranean dishes for a cohesive menu.

Frequently Asked Questions

Q: Can I use soft or silken tofu for this recipe? A: No, soft or silken tofu will disintegrate during frying, creating a mushy, unappealing dish. Extra-firm tofu is essential. The firm structure allows the tofu to maintain its shape during the high-heat frying process. If your store only has soft tofu available, consider making a different tofu dish or substituting with another plant-based protein like tempeh or seitan. Q: Why is my tofu not getting crispy? A: The most common cause is insufficient moisture removal before frying. Press your tofu for at least 15 minutes (ideally 1-2 hours) before cooking. Second, check your oil temperature—it must be hot enough to sizzle the tofu immediately. A thermometer helps verify you're at 350-375°F. Third, avoid crowding the pan, which causes tofu to steam rather than fry. Finally, don't disturb the tofu while it's browning—it needs uninterrupted contact with the hot oil. Try all these adjustments and your tofu should turn out golden and crispy. Q: Can I prepare this recipe ahead of time? A: You can prepare all components ahead of time. The coating mixture keeps in an airtight container for several weeks. You can even press and cut the tofu up to 12 hours in advance (store covered in the refrigerator). However, frying should happen close to serving time—fried tofu is best enjoyed fresh and crispy. If serving for an event, you can fry the tofu up to 4 hours in advance, then reheat gently in a 325°F oven just before serving. The tofu won't be quite as crispy as when freshly cooked, but it will still be delicious. Q: What can I use if I don't have cornstarch? A: Potato starch is an excellent 1:1 substitute for cornstarch. Rice flour also works, though it creates a slightly different texture. Avoid regular wheat flour, which tends to absorb oil and create a less crispy coating. Cornstarch is ideal because it doesn't contain gluten and doesn't absorb moisture from the tofu before cooking. If you must use flour, coat more lightly than you would with cornstarch. Q: How can I make this recipe vegan and oil-free for dietary restrictions? A: To remove oil while maintaining crispness is challenging—oil is critical to the browning process. However, you can achieve a similar effect by pan-frying in an air fryer (coat lightly and air-fry at 400°F for 15-18 minutes, shaking the basket halfway through). The result isn't quite as golden and crispy but is considerably better than steaming. Alternatively, bake the coated tofu at 425°F for 25-30 minutes, turning halfway, and serve with the same garlic-paprika sauce. For true oil-free cooking, consider a different preparation method like marinating and baking with paprika and garlic.

Affiliate Disclosure

This page contains affiliate links to recommended cookware and ingredients. When you purchase through these links, we earn a small commission at no additional cost to you. We only recommend products we genuinely use and believe will enhance your cooking experience. Shop Recommended Equipment

---

*Last updated: 2026-01-19*