The Laurier Lounge is a nice gem in the Beltline area of downtown. It's a nice walking distance from our place so it's great for brunches. Their eggs benedicts are very good. The eggs are cooked perfectly every time.
Breakfast potatoes are excellent as well. Staff is nice and friendly, and there's always a table available even on Sundays around 10~11am.