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.
Make this recipe part of your week
Sign in to keep this exact recipe. You choose what to save or replace.

Ingredients
- about 400 g 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
Original measure retained: its cup/spoon or fluid-volume standard is unspecified.
Instructions
- 1Place the about 400 g 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.27 cm thick and about 7.5-10 cm long.
- 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.
- 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.
- 4Pour the 1/4 cup Olive Oil into a large about 25 cm to about 30 cm 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 175°C.
- 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.
- 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 →
Allergy Disclaimer — Safe Plated Pte. Ltd.
This content is AI-generated by Safe Plated and is not medical advice. AI can make errors and may miss allergens or cross-contamination risks. Always read physical ingredient labels and verify allergen safety independently before preparing or consuming any food. Consult your allergist for guidance specific to your situation.
Keep a label checklist handy when you cook
Get the free 7-rule checklist for reading packaged-ingredient labels, then one practical allergy-aware tip each week. Confirm by email; no Safe Plated account needed.
One practical tip each week. Unsubscribe anytime. See our privacy policy.
More mediterranean recipes to explore
Different recipes may contain different allergens. Review each ingredient list for your household.
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.
Keep reading this recipe
Open this recipe in the appSign 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 planNo credit card required.