It's important not to get "seduced," if you will, by the idea of a diet plan or program, or a commercial website. I think it's natural to find it appealing, the idea that someone has worked it all out for us, put it all together, and all we have to do is follow the rules that have been set out by someone else. It feels reassuringly black and white, easy decision-making, when you're feeling confused and disheartened.
The problem is that it's misleading. Because "what to eat with diabetes" is not a black and white thing, in fact nutrition in general isn't. There is no one diet plan or program that will work for every diabetic (even, and in fact ESPECIALLY not diet plans that are actually labelled as being "for diabetics!"). And a lot of these plans have other agendas - for lack of a better word - that may or may not coincide with what is actually best for you as a presumed diabetic. Commercial sites, especially, tend to be exploitative rather than actually trying to help you make the best decisions for yourself. In general, if you can name the food plan, be wary. Which is not to say that you can't use them too if they fit with your values or goals, but just going vegetarian or paleo or South Beach etc. in itself may not actually solve anything without some additional knowledge on your part. Most of us find that eating in a low-carb way works out the best for getting the BG readings we want, but even then, you have to be wary of companies/products that are looking to capitalize on the "low-carb" label. That is, just because it's advertised as low-carb doesn't mean it actually is, or that it's right for you.
I hate to say it, but the best thing you can do is to work out your best diet from scratch, making your own decisions, learning for yourself what works and what doesn't. And by "what works" and "right for you" I mean foods that, about 90 minutes after you start eating them, give you readings on your BG meter that you are happy with, especially when compared to a reading taken just before eating. That is the only metric that ever counts - not carb count, not whether it's paleo-approved (or any other type of diet) just "what does it do to my BG." Because of differences in body chemistry, foods that are perfect for one person's BG may be a nightmare for someone else. Hence why any one-size-fits-all type of eating plan just doesn't work, and why every diabetic has to go through their own learning curve in the beginning about food.
It's not as bad as it sounds. It's completely doable - after all, everyone here has been where you are right now! But it does mean there is no real "easy button."
p.s. part of living with diabetes is being able to actually LIVE with it, so treats are allowed from time to time! It's up to you to decide what is the best balance between "getting the readings I want as much of the time as possible" and "enjoying favorite foods that aren't good for my readings". But it IS important to balance the two, otherwise you'll just make yourself miserable! On the other hand, sometimes you can do both! Cauli rice is quite a successful replacement for rice for most people, so I should think a cauli rice curry would be a good compromise. Though there may still be some carbs hidden in the sauce, depending how you make it!