Yes, I have read that frozen bagels work really well. My daughter could eat fresh bagels well, so I can't see where frozen ones would be a problem.