Yes, french fries are gluten-free if they are made with potatoes, oil, and salt like this recipe. Some packaged french fries may be coated in potato starch or flour, so read the label carefully. However, when making french fries at home, it's easy to ensure the recipe is only using the required ingredients.