By collecting ingredients in the swamps near Scar's hiding place, at some point you will be able to unlock the possibility of making the recipe. (sometimes there are recipes that are automatically unlocked, so we often have to take a look in our book)
Otherwise you have the possibility to buy all the necessary bombs in the kiosk that Xeroth holds during the fair.