Skip to main content
Dairy-Free Halloumi Fries with Harissa Aioli recipe by Safe Plated

Dairy-Free Halloumi Fries with Harissa Aioli

These crispy fried 'halloumi' sticks are made using firm tofu, cleverly mimicking the texture and flavor of traditional halloumi. Served with a spicy harissa aioli.

20m prep + 10m cook4 servings
Contains eggContains soyDAIRY-free
280 cal|10g protein|15g carbs|20g fat|2g fiber

Ingredients

  • 14 oz Extra Firm Tofu
  • 1/4 cup Cornstarch
  • 1/4 cup Olive Oil
  • 1/2 cup Dairy-Free Mayonnaise
  • 1 tbsp Harissa Paste
  • 1 tsp Lemon Juice
  • 1/4 tsp Salt

Instructions

  1. 1Place the 14 oz Extra Firm Tofu on a clean kitchen towel or several layers of paper towels. Fold the towel over the tofu and place a heavy object (such as a cutting board topped with cans) on it for at least 15 minutes to press out excess water. Once pressed, cut the tofu into fry shapes, approximately 1/2-inch thick and 3-4 inches long.
  2. 2Pour the 1/4 cup Cornstarch into a shallow dish or a wide bowl. Add the cut tofu fries to the cornstarch and gently toss them until all sides are evenly coated.
  3. 3While the tofu is being prepared, make the harissa aioli. In a small bowl, combine the 1/2 cup Dairy-Free Mayonnaise, 1 tbsp Harissa Paste, 1 tsp Lemon Juice, and 1/4 tsp Salt. Stir these ingredients together thoroughly until the mixture is smooth and well combined.
  4. 4Pour the 1/4 cup Olive Oil into a large 10-inch to 12-inch skillet and place it over medium-high heat. Heat the oil for 2-3 minutes, or until it shimmers and a tiny piece of tofu dropped into it sizzles immediately upon contact, indicating a temperature of approximately 350°F (175°C).
  5. 5Carefully add the coated tofu fries to the hot oil in a single layer, ensuring the skillet is not overcrowded. Fry the tofu for 8-12 minutes, turning them occasionally with tongs, until all sides are golden brown and audibly crispy.
  6. 6Once the tofu fries are golden and crisp, use tongs to remove them from the skillet and place them on a plate lined with paper towels to drain any excess oil for about 1 minute. Serve the crispy tofu fries immediately with the prepared harissa aioli for dipping.

Substitutions

Extra Firm Tofu →

Dairy-Free Mayonnaise →

Related Guides

Cooking with a packaged ingredient?

Paste the current ingredient list and see the exact allergen terms the checker recognises. Always verify the package in front of you.

Check an ingredient label

Keep reading this recipe

Open this recipe in the app

Sign in to continue with this recipe. No meal plan generation needed.

Want a full week of recipes like this?

Get a personalized 7-day meal plan customized for your family's specific allergens. Every recipe is cross-checked by an independent AI.

Build my free 7-day plan

No credit card required.