In a large skillet over medium heat, add sausage, garlic and shallot. Cook for 5 minutes, until sausage is brown.
To the sausage mixture, add the next 5 ingredients (celery through oregano) and stir. Cook for 5 to 10 minutes, until sausage is cooked through and vegetables are tender.