From the trenches to celebrity dishes, literally. These kings made something out of nothing, from learning marketing to realizing opportunity when it's there.