Yes, you can use frozen hot dogs but they will need to be cooked in the air fryer for 10 minutes before wrapping them with the bacon.