Hi Cate - sorry the interface didn't show you posted for a while - I hate that! I don't think most doctors are properly trained in nutrition, and I think a nutritionalist is a great idea. Sorry your doctor is not helpful in this way.
If you want to go low carb, I can tell you some things that helped me a lot to not miss the carbs. I eat a lot of almond flour- I make crepes, tortillas, and 1 minute savory mug muffins that I make in the microwave and slice up and use as bread. If almond flour is expensive where you live, you might want to invest in a high speed blender and make your own if you end up liking the low carb diet - it is great for making dressings and sauces with veggies ground up in them, too. A nice side benefit is that low carb bread-y things have a lot of eggs so are very filling. I eat a lot of nuts in general including peanut butter. This was counterintuitive at first but on days where I have bad cravings and have eaten a few spoonfuls of peanut butter to curb cravings I have not gained weight.
Eat full fat, but healthy fat. This is also hard to do at first if you did low fat for years like I did, but eating full fat cheese and yogurt really fill me up and satisfy cravings. I make a lot of yogurt-based sauces and also dressings with olive or avocado oil.
I do eat a little of the fatty meats like bacon, but in moderation - they do make me gain weight if I eat too much. I also watch my meat portions and try to eat a portion size that would fit in the palm of my hand for every meal - the Keto literature says that excess protein converts to sugar, and I haven't tested this, but try to adhere to the 3 oz. (85 g) a meal portion size - I don't always succeed.
I eat a lot of leafy veggies - the Keto people recommend 7 cups of salad greens a day which I can't physically do, but I eat a lot of steamed greens and cruciferous veggies (usually with sauce to change things up). Instead of pasta, summer squash, sautéed mushrooms, or a bed of wilted greens or riced cauliflower are good substitutes. There are less carb-y noodles in the markets here also like edamame (soy based) noodles which I cheat with sometimes, and I am going to try the lentil and black bean noodles I found, though they do have higher carbs than a normal low carb diet.
Berries are low in sugar and are a good fruit in moderation for low carb. In general, I am getting way less fiber because I have to limit my starchy veggies and most fruit on this diet - I get un-hulled sesame seeds and put them in an espresso-sized cup and eat a half cupful when I need more fiber. Glucomannan powder is an Asian plant-based treatment for constipation as it is very high in fiber and it thickens sauces (which you will appreciate if you cook because very few low carb things do) - I use it to make pudding in the blender with a tiny bit of my fake sugar, lots of cacao powder, and half and half. It is a little on the slippery feeling side of things, but you can just use a little - it goes a really long way. It's hard to find here - I order it from Amazon.
There are lots and lots of Keto and low carb cooking blogs online, and many have the 5 star rating system for recipes - I only make recipes with a decent number of 4-5 star ratings as Keto and low carb recipes can be beyond disgusting. The good ones are sooo good though. I ate an English muffin in the airport on vacation (Starbucks breakfast sandwich) and it tasted like cardboard because my tastebuds got used to the really great Keto bread recipes I use now which are packed with nutrients. Ok, this is very long - sorry to talk your ear off. Ask if you need recipe help - I have a few great favorite blogs and recipe books...