Flour tortillas are recommended as they crisp up nicely and hold the filling well. However, you can experiment with whole wheat or gluten-free tortillas if you prefer.