Recipes created by Gordon include sausage rice, roasted mackerel with garlic and paprika, and unforgettable lamb with fried bread.