Indeed they can. After frying the beignets and letting them cool completely, place them in a single layer on a baking sheet and freeze fully. Transfer them to a freezer-safe container or bag and store them in the freezer for up to 2 months. When you're in the mood for a treat, simply reheat them in the oven at 350°F for 5 to 10 minutes or until they are warmed through.