Prepare the veggies, peel the potatoes and chop them into bite size chunks. Peel the carrots and slice them. Dice the onion and chop the celery.
Debone the prime rib, cut it into bite size chunks and season with 1 teaspoon of the following oregano, paprika, and cajun seasoning.
In a large deep pot, heat up a tablespoon of olive oil. Add the beef chunks and brown them on both sides. Once they are browned remove them from the pot and set it aside.
In the same pot add the onions and celeries, sauté for 5 minutes.
Add a tablespoon of minced garlic and the carrots. Sauté for 2 minutes.
Add the potatoes, a cup of barleys then bring back that prime rib beef and add the remaining spices. Stir everything well then add four cups of beef broth, bring it to boil then let it simmer on medium heat for 30 minutes.
Do a taste test and adjust seasoning if needed. If the potatoes are soft and the barleys cooked then your prime rib beef with barley soup is ready to be served.