Spice Up Your Snack: Gochujang Tofu Fries with Spicy Aioli

1 Shares

There’s nothing quite like the satisfying crunch of a perfectly fried snack, and when it comes to guilt-free indulgence, these Gochujang Tofu Fries with Spicy Aioli take the cake—or should I say, the fry! The first time I tried my hand at these beauties, I was amazed at how quickly they became a hit at home. Their crispy exterior, combined with a fiery gochujang glaze, creates a flavor explosion that leaves traditional fries in the dust.

What I adore about this recipe is not just the tantalizing spice or the high protein from the tofu, but the versatility it offers. Whether you’re serving these as an appetizer at your next gathering or enjoying them as a satisfying main dish, they hit the mark every time. Plus, with gluten-free options and the ability to customize the spice level, you can easily cater to everyone’s tastes. So, roll up your sleeves and get ready to elevate your snacking game with this fun, zesty dish!

Why Are Gochujang Tofu Fries Irresistible?

Crispy Perfection: These fries boast a delightful crunch that rivals any traditional fry, offering a satisfying snack experience.
Flavor Fusion: The spicy gochujang glaze brings a unique twist to your palate, making it an unforgettable dish.
High Protein: With extra firm tofu as the star, these fries are not only tasty but also packed with protein.
Customizable: Easily adjust the spice level or go for gluten-free options to suit your guests’ preferences.
Quick to Prepare: In just 40 minutes, you’ll have a mouth-watering dish ready to impress your family or friends that’s perfect for any occasion!

Gochujang Tofu Fries Ingredients

For the Tofu
Extra Firm Tofu – This high-protein star of the dish provides the perfect base for crispy fries.
Corn Starch – Essential for achieving that irresistible crispy exterior.
Salt – Enhances the overall flavor, ensuring every bite is delicious.
Black Pepper – Adds a mild heat that complements the spicy glaze.
Garlic Powder – Brings depth of flavor; swap with hing for an allium-free version.
Neutral Oil – For frying; vegetable or canola oil are great choices.

For the Gochujang Glaze
Gochujang Paste – This key ingredient delivers an iconic spicy and umami flavor; adjust to your spice preference.
Minced Garlic – Enhances the glaze’s flavor profile; use garlic-free chili paste for an allium-free alternative.
Sesame Oil – Adds richness, enhancing the overall flavor experience.
Gochugaru – Provides additional spice and vivid color.
Soy Sauce – Introduces depth and umami notes to the glaze.
Rice Wine Vinegar – Balances the flavors with just the right acidity.
Sweetener – Helps balance the heat; feel free to adjust to taste.

For the Spicy Aioli
Silken Tofu – The creamy base of the aioli, making it velvety and rich.
Dijon Mustard – Adds a tangy kick, perfectly contrasting the sweetness.
Lemon Juice – Brightens up the aioli with a refreshing zing.
Salt – Ties all the flavors together for the perfect finish.

These Gochujang Tofu Fries with Spicy Aioli are a delightful treat that will elevate your snacking experience, satisfying your craving for something fun and flavorful!

How to Make Gochujang Tofu Fries

  1. Prepare Tofu: Start by pressing the extra firm tofu between paper towels to remove any excess moisture. Once drained, cut it into fry-shaped pieces for a delightful crunch.

  2. Coat Tofu: In a mixing bowl, combine corn starch, salt, black pepper, and garlic powder. Toss each tofu piece in the mixture until evenly coated for that perfect crispy texture.

  3. Heat Oil: In a skillet, pour in enough neutral oil to cover the bottom and heat over medium. If you prefer deep frying, use a bit more oil for an even better fry.

  4. Fry Tofu: Carefully add the coated tofu fries into the hot oil in a single layer. Fry for about 5-7 minutes, or until they are golden brown and crispy. Drain on paper towels to remove excess oil.

  5. Make Gochujang Glaze: In a separate pan, mix together sesame oil, gochujang, and minced garlic over medium heat. Add gochugaru, soy sauce, rice wine vinegar, and sweetener. Stir well, and adjust the thickness with a splash of water if necessary.

  6. Toss Tofu: Gently add the fried tofu fries into the gochujang glaze, tossing until they are all evenly coated in that delicious spicy goodness.

  7. Prepare Aioli: In a blender, combine silken tofu, gochujang, Dijon mustard, lemon juice, minced garlic, and salt. Blend until smooth and creamy, creating the perfect dipping sauce.

  8. Serve: Garnish the tofu fries with slices of green onions and a sprinkle of sesame seeds. Serve with the spicy aioli on the side for a tasty dip!

Optional: Drizzle extra gochujang glaze over the fries for an added kick!

Exact quantities are listed in the recipe card below.

Gochujang Tofu Fries with Spicy Aioli

Make Ahead Options

These Gochujang Tofu Fries with Spicy Aioli are a fantastic option for meal prep! You can prep the tofu by pressing and cutting it into fry-shaped pieces up to 24 hours in advance, then coat it in the cornstarch mixture right before frying for optimal crispiness. Additionally, you can prepare the spicy aioli and store it in the fridge for up to 3 days; just give it a quick stir before serving to restore its creamy consistency. To finish, simply fry the tofu and toss it in the gochujang glaze when you’re ready to serve, ensuring they stay just as delicious and vibrant as when freshly made!

Gochujang Tofu Fries Variations

Customize your Gochujang Tofu Fries with these exciting options that will delight your taste buds and fit every dietary need.

  • Gluten-Free Swap: Replace soy sauce with tamari or coconut aminos to keep it gluten-free without sacrificing flavor.
  • Allium-Free: Use hing (asafoetida) in place of garlic powder and skip the minced garlic to maintain a rich flavor without any alliums.
  • Baking Option: Consider baking instead of frying for a healthier alternative; spread the coated tofu on a baking sheet and bake at 400°F (200°C) for 25-30 minutes.
  • Creamy Avocado Dip: Blend ripe avocado with lemon juice and a pinch of salt for a creamy, nutritious dip that pairs beautifully with the fries.
  • Smoky Flavor: Sprinkle some smoked paprika on the tofu before coating for an added depth of flavor and a hint of smokiness.
  • Sweet and Spicy: Drizzle honey or maple syrup over the fries before serving for a sweet contrast to the fiery gochujang glaze.
  • Sesame Crust: Add sesame seeds to the cornstarch coating for an extra crunch and delicious nutty flavor that complements the dish.
  • Crispy Veggie Fries: Incorporate thinly sliced zucchini or sweet potatoes alongside the tofu for a colorful, veggie-packed twist.

Embrace the joy of creativity in your kitchen and make these Gochujang Tofu Fries uniquely yours!

Expert Tips for Gochujang Tofu Fries

  • Press Tofu Well: Ensure the tofu is thoroughly pressed to remove excess moisture. This prevents soggy fries and enhances the crispiness.
  • Perfect Coating: Make sure to coat each piece of tofu evenly in the corn starch mixture. A consistent coating leads to a golden, crispy exterior.
  • Fry in Batches: To maintain the oil temperature, fry the tofu in small batches. This will ensure they cook evenly and achieve that crispy texture.
  • Adjust Spice Level: Feel free to modify the amount of gochujang based on personal spice tolerance. Start with less if you’re unsure, and you can always add more.
  • Customize Dipping Sauce: Experiment with different dipping sauces for variety; a tahini or yogurt-based dip can provide exciting flavor contrasts to the Gochujang Tofu Fries.

What to Serve with Gochujang Tofu Fries with Spicy Aioli?

These crispy, zesty fries offer a world of flavor that pairs beautifully with a variety of delightful sides and drinks.

  • Crispy Asian Slaw: A refreshing mix of cabbage and carrots, this crunchy slaw adds a bright, tangy contrast to the spicy fries.

  • Garlicky Edamame: Lightly steamed edamame sprinkled with garlic salt provides a protein-packed snack that complements the rich flavors of the fries.

  • Coconut Rice: The subtle sweetness of coconut rice balances the heat from the gochujang, creating a delightful harmony of flavors.

  • Spicy Roasted Cauliflower: Roasted until golden, this vegetable’s crunchiness echoes the fries’ texture while adding a spicy kick, creating a wonderful flavor connection.

  • Chilled Cucumber Salad: A simple salad with thinly sliced cucumbers, rice vinegar, and sesame oil serves as a cooling counterpart to the heat of the tofu fries.

  • Craft Beer: For an adult pairing, try a hoppy IPA; its bitterness will cut through the richness of the spicy aioli and tofu.

With these tempting options, your meal will be filled with vibrant flavors, textures, and exciting combinations that elevate your dining experience to new heights. Each pairing not only enhances the dish but also invites conversation and enjoyment at the table.

How to Store and Freeze Gochujang Tofu Fries

Fridge: Store leftover Gochujang Tofu Fries in an airtight container for up to 2 days. Place parchment paper between layers to maintain crispiness.

Freezer: For longer storage, freeze uncooked coated tofu fries on a baking sheet until firm, then transfer them to a freezer bag. They’ll keep for up to 3 months.

Reheating: To enjoy leftover fries, reheat in an oven at 375°F (190°C) for 10–15 minutes for optimal crispiness. Avoid the microwave, as it can make them soggy.

Make-Ahead: You can prep the tofu coating ahead of time and refrigerate it for up to 3 days. Fry fresh to keep the texture irresistible!

Gochujang Tofu Fries with Spicy Aioli

Gochujang Tofu Fries with Spicy Aioli Recipe FAQs

How do I choose the best tofu for frying?
Selecting extra firm tofu is crucial for achieving the perfect fry texture. Look for tofu that feels dense with minimal moisture; it should be packed in water but not leaking. When you press it, the moisture should be released easily without much liquid left in the package.

How should I store leftover Gochujang Tofu Fries?
Store leftover fries in an airtight container in the refrigerator for up to 2 days. To keep them crispy, place parchment paper between layers to prevent them from becoming soggy. Simply reheat them in a preheated oven at 375°F (190°C) for 10–15 minutes to restore their crunchiness.

Can I freeze Gochujang Tofu Fries?
Absolutely! To freeze, arrange uncooked coated tofu fries on a baking sheet and place in the freezer until firm. Once frozen, transfer them to a freezer bag before sealing tightly. They can be stored for up to 3 months. When ready to enjoy, you can bake them directly from frozen—just add a few extra minutes to the cooking time.

What if my tofu fries are soggy?
No worries! Sogginess can occur if the tofu isn’t pressed well or the coating isn’t thick enough. Ensure you press the tofu firmly to eliminate excess moisture and coat each piece thoroughly in corn starch. If frying in batches, avoid overcrowding the pan, which can drop the oil temperature and lead to sogginess too.

Are Gochujang Tofu Fries suitable for my dietary needs?
Yes! This recipe is quite versatile. To make it gluten-free, use a gluten-free chili paste or tamari instead of regular soy sauce. For an allium-free version, swap minced garlic with a garlic-free chili paste and the garlic powder with hing (asafoetida). Other variations can tailor to personal taste, making it a family favorite!

How can I make the spice level milder for kids?
To accommodate milder palates, reduce the amount of gochujang in the glaze. You might also consider substituting gochujang with a milder chili paste or even omitting it altogether, then adding a pinch of paprika for color without the heat. Remember to adjust your glaze and aioli accordingly to maintain balance!

Gochujang Tofu Fries with Spicy Aioli

Spice Up Your Snack: Gochujang Tofu Fries with Spicy Aioli

These Gochujang Tofu Fries with Spicy Aioli are a flavorful and crispy snack that can be easily customized.
Prep Time 15 minutes
Cook Time 25 minutes
Total Time 40 minutes
Servings: 4 servings
Course: APPETIZERS
Cuisine: Asian
Calories: 180

Ingredients
  

For the Tofu
  • 1 block Extra Firm Tofu High-protein base for crispy fries
  • 1/4 cup Corn Starch Essential for crispy exterior
  • 1 teaspoon Salt Enhances flavor
  • 1/2 teaspoon Black Pepper Adds mild heat
  • 1 teaspoon Garlic Powder Brings depth of flavor
  • 2 tablespoons Neutral Oil For frying
For the Gochujang Glaze
  • 3 tablespoons Gochujang Paste Delivers spicy and umami flavor
  • 2 cloves Minced Garlic Enhances glaze flavor
  • 1 tablespoon Sesame Oil Adds richness
  • 1 teaspoon Gochugaru Provides additional spice
  • 1 tablespoon Soy Sauce Depth and umami
  • 1 tablespoon Rice Wine Vinegar Balances flavors
  • 1 teaspoon Sweetener Helps balance heat
For the Spicy Aioli
  • 1/2 block Silken Tofu Creamy aioli base
  • 1 tablespoon Dijon Mustard Adds tangy kick
  • 1 tablespoon Lemon Juice Brightens the aioli
  • 1/4 teaspoon Salt Ties flavors together

Equipment

  • Mixing bowl
  • skillet
  • Blender

Method
 

Preparation
  1. Prepare Tofu: Press the extra firm tofu between paper towels to remove excess moisture. Cut into fry-shaped pieces.
  2. Coat Tofu: Mix corn starch, salt, black pepper, and garlic powder in a bowl. Toss tofu pieces in the mixture.
  3. Heat Oil: Pour neutral oil into a skillet and heat over medium.
  4. Fry Tofu: Add coated tofu fries to the hot oil and fry for about 5-7 minutes until golden and crispy.
  5. Make Gochujang Glaze: Mix sesame oil, gochujang, and minced garlic in a pan, then add gochugaru, soy sauce, rice wine vinegar, and sweetener. Stir well.
  6. Toss Tofu: Gently add fried tofu fries into the gochujang glaze until coated.
  7. Prepare Aioli: Blend silken tofu, gochujang, Dijon mustard, lemon juice, and salt until smooth.
  8. Serve: Garnish fries with green onions and sesame seeds, serve with spicy aioli.

Nutrition

Serving: 1servingCalories: 180kcalCarbohydrates: 12gProtein: 10gFat: 9gSaturated Fat: 1gPolyunsaturated Fat: 2gMonounsaturated Fat: 6gSodium: 400mgPotassium: 300mgFiber: 3gSugar: 1gVitamin A: 10IUVitamin C: 5mgCalcium: 100mgIron: 2mg

Notes

Extra gochujang glaze can be drizzled over fries for added spice.

Tried this recipe?

Let us know how it was!
1 Shares

Leave a Comment

Recipe Rating