I was diagnosed with Type-2 last September. Sorry that you're in the same boat.
I started out with basics like meat, cheese, eggs, fish and non-starchy vegetables - always winners. Any kind of meat is "safe". Most cheeses are safe (though not all). Eggs are great, lots of protein.
Be careful with things like yogurt - some are loaded with carbs, more carbs than you'd believe. As you get used to your diet and testing, SLOWLY add back in things with carbs until you know what your body can and can't handle. For me, anything with yeast is a big no-no (means NO "regular" bread whatsoever, no baked goods like cakes, pies, pastries). Rice and potatoes don't bother me as much, though it again depends on how it's cooked. Mashed potatoes will hurt me more than a baked potato.
A typical breakfast for me is some type of meat like sausage, ham or bacon, and eggs, and some cheese. Lunch might be a piece of chicken and a small salad. Dinner, the same.
Snacks are important, especially when you're starting out. I sometimes have string cheese or a piece of fruit - if you like almonds, they're GREAT for diabetics. Portion sizes are large and they taste great. (High in fat, though.) Blue Diamond makes all kinds of varieties.
Start with the above and you'll slowly get used to it. It is a MUCH healthier diet than what I'd been previously eating.
ETA: I'm sure your doctor has already advised you, but as a reminder - 15g of carbs equals 1 carb choice. So, a glass of milk is 12g, means almost 1. Or a cup of yogurt that's 25g, that's like 1.75, etc. I try not to eat any one item that has more than 15g of carbs, if I can.
Fruit is actually a much better choice of carbs than others. I walked around for 9 months thinking that I wasn't allowed to have oranges anymore! Not so, my doctor says.
Still, be careful with fruit, too.
[This message edited by Fireball72 at 8:56 PM, July 2nd (Tuesday)]