Only a 10-15 minute wait for a table for 4 - not bad for a Saturday. Keep in mind though that smaller parties are seated on benches with other small parties. The seating is not great - the stools were pretty uncomfortable to sit for a full meal (including the long wait for the food). There were no hooks for coats/purses - would have been a great addition.
Both of the items we wanted to order (Elvis French Toast and Cornish Hen) were sold out, so one member of our party did not end up eating. Two members had the bacon explosion and the other had the naptime special. The food that did come was okay, but not fabulous considering the price. For 3 entrees and 4 drinks (2 with alcohol, 2 without) the bill came to over $90 - not cheap for breakfast! Would have appreciated a standard breakfast item (eggs, bacon and potatoes).
The food was over a 20 minute wait, so that definitely soured our experience. When the food came, one of the items was not even warm. Service overall was pretty slow, and our server never stopped by to check on us.
Overall, it's a great idea, great Elvis theme, but their brunch needs some work.