Cut the bolillo in half, then spread some vegan butter on both sides. Add them to a large non-stick skillet over medium heat and grill until golden brown.
Spread a generous portion of refried beans on both slices of bread. Followed by as much shredded vegan cheese as you'd like. Add them to sheet pan and broil until the cheese melts.