Elvis Presley's iconic fried peanut butter and banana sandwiches are as famous as his music, but the chef behind them cooked even more dishes fit for a king.