When I want to cook savory foods, there's certain things you can look to:

1. Miso pastes. There's several kinds but in a regular American grocery with international sections you'll usually find a mild white miso and a slightly more pungent red one. Both are usually savory. I am sure Chinese and Japanese groceries will have more options.

2. Seaweed

3. Certain vegetable broth brands - "Better than Bouillan" vegetable stock, with the green label, is extremely savory

4. Less of an impact, but certain foods, like lentils and tempeh can impart an earthy, savory flavor

You'd be surprised how many flavors you can get mixing these in various quantities, along with other seasonings such as liquid aminos, liquid smoke, nutritional yeast, roasted tomatoes, and soy sauce.