Red Rock Cafe has become my favorite breakfast spot in Sedona. It’s a small cafe that just does breakfast and lunch/brunch. You have to try the Red Rock Eggs Benedict ($10.49). Best eggs benedict I’ve had, ever. On the weekends, they have .99¢ Mimosa’s. Prices are reasonable and the food is very good. After 10am on the weekend, you may have to wait for seating.
During the week, they have a specials before 8:30am.