Try looking on the low carb section of the forum and seeing what others are eating as their typical low carb meals. Generally they won't have potatoes, bread, rice or pasta in them. It may seem daunting and you might think 'then what's left to eat?', but you'll see from the thread 'What have you eaten today?' that people out there are making imaginative and delicious low carb meals.
After initially going 'cold turkey' and cutting my carbs down to under 50g a day, using the free diet website My Fitness Pal to record all my foods (it tells you the carbs in what you're eating), I am now experimenting with foods I can eat with slightly higher carbs in. I've found toast, even made with low GI seeded bread, raised my BS levels into the teens and they were very slow to come down. Berries don't seem to raise my BS much at all. Sweetcorn (half a corn on the cob) has to be a rare treat as that pushed my BS high too. Muesli, which used to be my breakfast of choice, OMG - my BS went through the roof! I'm so glad I've switched to egg in various forms and bacon or mushrooms. Rice with curry - no, that gave me high BS, as did potatoes. I haven't tried pasta, but am having courgettes finely sliced with a julienne maker, as a pasta substitute.
Maybe you could try and go really low carb, see how it lowers your BS (mine went from often above 15 mmol/L to often between 4 and 8 mmol/L). Then you can experiment with what you can eat and see how you get on. You do need to have a meter and test regularly though, which your GP might not fund (but people buy their own).
Good luck.