I travel to New Orleans frequently, and no matter what hotel I'm staying at, I always go to Hillery's (formerly known as 827 1/2 Toulouse) for breakfast. They don't have the largest breakfast selection, but after trying their Eggs Benedict and New Orleans style hash browns, I never minded eating the same meal multiple mornings.
Pros: location, best hash browns you've ever had, friendly service
Cons: limited breakfast menu
more