Add the leeks, the carrots, the celery and the potatoes and cook until softened, about 5 minutes.
Add the barley and let it cook with the veggies for a minute, stirring constantly.
Season with salt, pepper, oregano, paprika and nutmeg.
Add back the bacon and the sausage.
Add the chicken broth and bring the soup to a boil. Once it boils, lower the heat to low, cover and simmer for 45 minutes to 1 hour or until the barley and the potatoes are cooked.