The unlikely duo showed Ellen some of their favorite recipes to celebrate their new cooking show. This pair certainly knows how to keep things fresh!