As long as you don’t use an egg wash, it’s pretty easy to keep bagels Vegan. But Gluten-free bagels are much tougher — often literally. And when you can’t use milk or eggs to help out a little, it’s even more of a challenge. But I’ve had quite a bit of success doing just that.