The Flame Tree BBQ is located in Discovery Island, Animal Kingdom.

An up to date menu can be found here