宿泊するホテルに朝食がついていないのですが、パディントン駅から徒歩10分位の場所でオススメの朝食レストランはありますでしょうか？

11月の終わりにパリからロンドンへ日帰りで行こうと思っています。
日程を決めるのはギリギリになりそうで
ユーロスターなど、まだ予約できないでいます。
11月に入ってから購入ですとチケットが高くなるかな？と心配です…
変更の手数料など考えるとどうするのがお得なのか、直前の購入で安く行ける手段などご存知の方がいらっしゃいましたら教えていただけますか？