McDonald’s is also adding bagel sandwiches to the menu nationwide for the first time. McDonald’s fans out for a bagel run can order those as a classic Bacon, Egg & Cheese or Steak, Egg & Cheese.