I tried three different kinds of bagels from this store. Swiss Melt, Asiago Melt and Cinnamon. All three were very good, my husband and I fought over the cinnamon ones. (The cheese bagels were excellent for making sandwiches.)
The price structure is a little weird, you have to pay attention or you might end up paying more than you expected as some bagels are considered 'premium' and so have an added charge.
And yes, it is in a BP gas station, but a very clean gas station that also has hand-dipped ice cream.