Considering you eat breakfast at Dairy Queen and McDonald's, it really shouldn't be that difficult for you to get some decent breakfast. Try Ricks Country Kitchen near Sana roundabout, or Taxi Hotel in Muntaza.