Some people say Alexander the Great's cook was the first person to cook palov. One day Alexander the Great was hungry. His army was hungry too. Alexander the Great wanted the army to be happy. He said to his cook, "Please cook something special". The cook took rice, oil, carrots, meat and onion and made palov. Everybody liked it and they ate a lot. Now palov is many people's favourite meal.

Some people say Avicena made the first palov. A sick man came to Avicena and asked for help. Avicena looked at him and checked his health. Then he said, "Take rice, oil, carrots, meat and onion and cook them. Add some water. When it's ready, eat it. Do this often. This food makes you strong." This was the first palov. People in Uzbekistan eat it often and it makes them strong.