I had high hopes for this place because many of the new WDW quick service locations, like Satu'li Canteen and Docking Bay 7, have actually followed through with pretty damn good food.
This, unfortunately, was not the case here. This borders on cafeteria BBQ. The meats were bland, and the portions were a bit small for the price. The sides were average and nothing special. The sauces were good at least, and the S'mores Brownie was also pretty good. I see this as an unfortunate step backward when the quality of WDW's quick service food has been improving significantly over the last several years.
If you're in the Orlando area and want some better BBQ, please consider Ravenous Pig, Pig Floyd's, Yellow Dog Eats, The Polite Pig at Disney Springs, and of course 4Rivers, though I feel they have decreased in quality lately. The only possible way you would see Regal Eagle as anything other than completely mediocre is if you've never had decent BBQ. Same thing applies to Flame Tree at DAK.
I will say the theming is surprisingly minimal and tasteful. If you didn't know this was a Muppet-themed restaurant, you wouldn't know unless you looked very closely.