I can eat quite a lot of veges even though my limit is 40 gm of carbs a day - and high protein is not necessary - it can lead to it being converted into carbs, so overdoing it can be counter productive.
Take a look along the frozen veges aisle for the lower carb options - I go to Lidl and find a fair few things to buy there - plus I get fresh stuff such as courgette and swede, celeriac and leek.
I also need to dilute down the coffee my husband makes as he puts double the amount of grounds into the machine - he says that he puts in two tablespoonfuls like I do - but he uses heaped up to the max ones and I do almost level. Strong coffee can aggravate the gut.