Being vegetarian, I haven't had this soup myself,but it is quite common in Israel now days. It's called Yemani beef soup, or often leg soup, as it's made with leg bones.
You want a decent amount of bones and marrow, some cubes of stewing beef cuts, tomatoes, paprika and Hawaij. The links above seem good, if a bit complicated, this is a simple hearty soup.