Gujral says the Indian palate is compatible with "barra kebab" (large chunks of marinated and cooked meat), "chicken tikka kebab", "tandoori chicken kebab" and "tandoori aloo" - skewered spiced potatoes.
"But my favourite is the 'murgmalai kebab' and 'paneer tikka'," Gujral said.
The kebab trail took the chef across the Middle East and Turkey, where two "unusual kebab recipes" lingered on his palate.