Don't worry! We've ALL been new too! My Jake is the same way. After he gagged a couple times, I ordered a slow feed ball from amazon. There are also bowls that partition off the food so they have to slow down. The ball has helped immensely and you are very right to be concerned. Bloat is a real hazard. By the way..welcome..glad to have you..and we love..love puppies and pictures. Well..we love ALL Bully's!
here is a link to an article here on the slow feed bowls!