Cut the meat into large cubes. Place the meat in a saucepan, pour in water and bring to a boil. Reduce the heat under the saucepan, skim off the foam. As soon as the foam stops forming, cover the saucepan with a lid and leave the meat to cook for 40 minutes.
Finely chop the onion, garlic and walnuts.
Add rice and onion to the pan and cook the soup for another 15 minutes over medium heat.
Toast the walnuts in a dry frying pan.
Add nuts, garlic, tkemali sauce, tomato paste and spices to the soup, add salt and pepper to taste. Cook the soup for another 5 minutes.
After removing the soup from the heat, let it sit for 30 minutes. You can serve kharcho with walnuts to the table.