Going low carb/Primal (a version of Paleo) was one of the first things I did after I got T2, after doing a lot of my own research. Don't forget to eat plenty of fat. The fats of choice are coconut oil, avocados and ghee. Also include full fat foods. You might have an even lower insulin requirement and lower blood sugar if you do this, if your fat intake replaces some of your protein intake. Against classical diabetes recommendations, Paleo doesn't subscribe to the notion of saturated fat being harmful to your health or heart. It doesn't raise blood sugar as carbs and proteins do, and is a good source of energ and nutrients. Enjoy!
I've had great results with the Paleo/Primal way of eating. I wrote about my experience in a series of shareposts beginning with Primal Blueprint Diet: Introducing the 21-Day Total Body Transformation.
Spoiler alert: I lost 8-lbs in 21-days.
Good luck with your journey!
-MBL
PS
I invite you to view my Grains Make Me Fat! recipe cards on Pinterest for lots of Paleo and Primal-friendly recipes. I hope that you like them!