In a large pot over medium-high heat add the olive oil, celery, onions and carrots. Saute for 3-4 minutes then add the rest of the vegetables except for the tomatoes.
After the vegetables have cooked, add the stock, tomatoes and seasonings to the pot. Bring to a boil, then reduce the heat and let the soup simmer for 30 minutes.