Hi,
Try a calorie counting program (if you don't already) like fitday, and log what you eat. People that are NOT doing low carb do eat them, but everything else is in balance and within the amt of calories that we need to lose. Eat healthy food like lean meats (if you do eat meat), and veg like salads, and you can look at the glycemic index to see which carbs are lower GI than others, if you want to watch the carb aspect of it.
If you want to add some things like potato, rice, pasta, just keep it to a small portion and then at least you get it in there, just less of it?
I count everything I eat, and my cals are usually between 1200-1600 depending on what I choose for the day. My carbs are around 200-250 and my fat G's are usually 30-ish.
You can do it, it's just some work to figure out what will work best for you. Hang in there okay, we're here for ya!
~ Angie