Heat vegetable oil in a deep fryer or large pot to 180 degrees Celsius.
Deep fry the potato cubes for 8 to 10 minutes until golden brown and crispy, then drain on paper towels.
Heat olive oil in a large skillet over medium heat.
Add minced garlic and chopped chili to the skillet and sauté for 1 minute until fragrant but not browned.
Add ground coriander and red pepper flakes to the garlic mixture, stirring for 30 seconds.
Toss the fried potato cubes into the skillet, ensuring they are evenly coated with the spice mixture.
Remove from heat and stir in the fresh chopped cilantro and lemon juice.
Season with salt to taste and serve warm as a mezze.