Trim fat from meat; cut meat into 1/2-inch cubes. In a Dutch oven combine meat, water, celery, mushrooms, carrots, onion, salt, rosemary, pepper, and garlic. Bring to boiling; reduce heat. Cover and simmer 1 to 1-1/4 hours or until meat is tender. If necessary, skim fat.
Stir in tomato paste and barley. Return to boiling; reduce heat. Cover and simmer about 10 mintues or until barley is done.
Make ahead tip:
Cool soup; freeze in 1-cup portions for fast, hot lunches. To reheat, micro-cook on 70% power (medium-high) for 5 minutes or until hot. Or, cook, covered, over medium-low ehat about 15 minutes, stirring occasionally.