Mark Cuban offered $1 million to a Korean barbeque company that started off in a Provo, Utah, food truck—and became a restaurant with locations across the world.