Seafood bouillon cubes meanwhile have a slightly fishy taste which makes them an excellent base for fish soups or shellfish stews and boils. Vegetable stock cubes have a slightly cleaner flavor ...