Slower carbs like brown rice, bulgur, quinoa and wholegrain products can replace pasta, rice etc. To cut down even more, replace side dishes like pasta or rice with vegetables. Cooked, fried or oven-baked. I make a mash out of cauliflower and broccoli instead of mashed potatoes for example, it's reeeally good. The hardest for me to stay away from is bread, but I choose wholegrain bread or make my own low carb bread. There are loads of easy recipes online. Mine are made from just eggs, sesame seeds and grated cheese.
There really isn't a replacement for carbs. That's like saying is there a replacement for protein. No there isnt. But like mentioned already you can eat better carbs which are referred as complex carbs. Eg sweet potato, quinoa, other non starch veggies. I do a little carb cycling. On days I workout I eat more carbs, on days I do not workout I limit carbs to only 10%. I use an app called sparkpeople to log all my food. Today I only ate 150 g of carbs, which is really good. Maybe this is something you can try so you don't have to go crazy not eating carbs at all.