So don’t jump in the deep end. If you are not in a mad rush, take it slow and phase into it.
You know what needs to be cut out - sugars, grains, starches, fruit juices, highly sweet fruits, many root vegetables.
So start there. Cut out sugar for a couple of weeks. Cut out bread and pasta the next couple of weeks. Then cut back on fruits. Then move on to potatoes and rice.
Replace the foods you are cutting out, bit by bit, with the healthier low-carb vegetables like lettuces, other green leafy foods, broccoli, cauliflower, asparagus, squash, peppers. If needed, increase meat, eggs, fish consumption, and ease over into higher-fat meats (dark meat vs. white meat chicken, don’t trim fats from steak and pork, etc).
Mark Sisson has a good approach to get started here:
DietDoctor discusses several levels of low carb. Maybe start out with the Liberal low-carb level (50-100 grams per day) and then reduce to the moderate and then ketogenic as you get used to it and the food choices.