Yes, a bagel sandwich can be toasted. Toasting a bagel is a great way to improve the taste and texture. Butter the outsides of the bagel, stuff it with cheese, and grill it until golden brown on both sides.