This comment is awaiting moderation
I know that lentils are carry but that's what was in the cupboard. So eggs, dairy and nuts for protein?
Noelle tuna and eggs general cheap (depending where you live)
Noelle check out #T2DSTEatingOnABudget for ideas as well.
Chicken legs and thighs are usually inexpensive especially when on sale.
Eggs are your friend. No more worries about eating the yokes as it has been proven that dietary cholesterol has no effect on blood cholesterol. Also, because you are now counting on fats for energy, you can get the less expensive cuts of meat, higher-fat ground beef and dark meat chicken without worry.
That's great about dark meat as I don't particular like white meat anyway.
Vegetarian? Yes, but beans aren't your friend.
I think that the usual vegetarian and vegan type meals which usually include legumes, and grains, as well as tofu, would be a real challenge for your blood sugar. Maybe creative things using eggplant, zucchini, swiss chard, cabbage, cauliflower, broccoli, green beans, etc. are the best that you can do - one of my favs was a casserole with lentils and sweet potatoes. those days are gone I am afraid. I was vegan for a long time and I love it, but right now it is not helpful to getting to a normal blood sugar level. good luck!