I recommend waffle fries because they have all the crevices to hold onto the cheeses and lemon olive oil sauce. But yes, you can use other types as well- regular French fries, steak fries, tater tots, etc.