Forget bouillon, and let anchovy paste flavor your stock. You can use canned anchovies to make your own homemade anchovy paste, or you can simply mash some up from the can and add them to your stock.