It is completely up to you! You can toast them beforehand if you want them to be a little more crispy and add a little crunch, but it is not necessary. If you do not toast them first, the sandwich could possibly have a more dry texture due to the thickness of the bagels.