Brown the mushrooms. Heat 1 tablespoon olive oil in the skillet over medium-high heat. Add the chopped mushrooms in an even layer and cook 10 to 12 minutes, stirring often, until deep brown and the pan looks dry.
Soften the shallot. Reduce the heat to medium, add the remaining 2 tablespoons olive oil and the shallot, and cook 3 minutes, until soft.
Toast the garlic and herbs. Stir in the garlic, tomato paste, thyme and sage and cook 1 minute, until the paste darkens to brick red.
Cook the roux. Sprinkle the flour over the mushrooms and stir constantly for 2 minutes, until no dry flour shows and it smells toasty. It looks like a thick, pasty crumble, which is correct.
Whisk in the broth. Pour in 1 cup of the broth and whisk, scraping up the browned bits, until the paste is smooth. Whisk in the remaining 2 cups of broth, the soy sauce, salt and pepper.
Simmer the gravy. Bring to a boil, lower the heat and simmer 8 to 10 minutes, stirring often, until the gravy coats the back of a spoon.
Finish with vinegar. Remove the skillet from the heat and stir in the balsamic vinegar. Taste and add salt a pinch at a time, since the soy sauce and broth already carry salt.
Adjust the thickness. If the gravy is thicker than you like, whisk in 2 to 3 tablespoons broth or water.