In a large pot, combine barley and stock. Bring to a boil then reduce heat and simmer 1 hour. Meanwhile, in a saucepan, heat oil and saute onions until just starting to brown and soft, 5 minutes. Add the fresh mushrooms and saute an additonal 2-3 minutes. Add garlic and brown. Add mixture to the barley and stock. Season with paprika, salt and pepper to taste. Contiue to simmer for about 1 hour.

My thoughts:
My husband has fond memories of mushroom barley soup at the 2nd Ave Deli in NYC. This soup is even better! The paprika give it some spice but it still retains that homey flavor you expect from barley soup.