Don't be scared. I remember how confusing diabetes was at first. I was worried every time I put food in my mouth that I was going to kill myself. Silly, I know.
My first suggestion is that you buy a blood glucose meter. Because you're only pre-diabetic, your doctor may tell you that you don't need to test your blood sugar at home. Your doctor may also say that you should test, but only once a week or once a month. For your own sake, ignore that advice. A dietitian can recommend a diet, a doctor can recommend a diet, and I can recommend a diet, but the only way you'll ever know if the diet works is if you test your blood sugar after meals. Ideally, you'll stay under 140 mg/dL the entire time after eating. The closer you are to 100 mg/dL by 2 hours, the better - this most closely mimics a non-diabetic's blood sugar. You won't always have to test so much. Eventually you'll get a better sense of how certain foods affect you. Most of your tests will be when you're experimenting with new food, checking in or monitoring your blood sugar when ill.
My second suggestion is reduce your intake of carbohydrates. That would include the nutella, but also the brown bread. Carbohydrates, more than protein and fat, have the biggest impact on blood sugar. Many diabetics also find that they are the least carbohydrate tolerant in the morning, so if you were to eat bread, you may get better blood sugar results by eating a slice for lunch or dinner. You don't have to remove grains, potatoes, rice, corn, beans or sugar from your diet necessarily, but you do need to limit your portions, balance with more protein and fat, and test your blood sugar after eating them. For example, I have found that grains raise my blood sugar much more than I would like, so I don't eat any. My diet is mainly meat, cheese, eggs, non-starchy vegetables with nuts and seeds occasionally.
For breakfast, again, it depends on what your blood sugar after eating is, but many diabetics see great results keeping the carbs as low as possible in the AM - so, eggs, bacon, sausage are the main staples. Some diabetics can get away with plain, unsweetened Greek yogurt or cottage and a handful of low-sugar berries, like raspberries, mixed in, but this is a little too high in carbs for me so early in the morning. Breakfast can be a minefield for a newly diagnosed diabetic because so many breakfast foods--doughnuts, cereal, toast, danishes, waffles, pancakes--are loaded with carbohydrates.
Once you really get into the diet, you might experiment with waffles or pancakes made with whey protein powder, almond flour or flax meal. I'll link you to my favorite recipe website so that you can take a look. In the meantime, go with the old standards like a cheese and broccoli omelet or scrambled eggs, a slice of bacon, and a hot cup of coffee (watch the sugar and creamers).