In a large pot, heat the olive oil over medium-high heat. Add the red onion and sauté until transparent, around 4 minutes. Add the garlic and cook until fragrant, or 1 more minute. Add the carrots, celery, mushrooms, and walnuts, and sauté for 5 more minutes until tender.