Rice, tubers, squashes, starch/sugar heavy vegetables like tomatoes, faux-grains like quinoa, certain nuts e.g. chestnuts are all significant sources of broadly Paleo carbs. But quite honestly I'm not really sure what you're asking; the title even made it seem as if you were looking for sources of Paleo carbs to add to your diet.

At the moment you're asking us to try imagining what you're doing or not doing with very little information to go on. Why don't you explain a little about your goals e.g. Are you trying to get into ketosis? How many grams of carbs do you want to eat on a daily basis? Perhaps you could post a few sample meals/the mainstays of your diet, which we could then look at.

I'm not going to downvote you because you're obviously very new, and I understand how overwhelming Paleo can be, but in the future I would respectfully advise you to consider better formulating your questions before posting.

Some of these you may or may not still be eating: some dairy, chocolate, starchy vegetables (ie turnip, parsnips), and many nuts (ie almonds, cashews).

Many things you eat in a restaurant can have hidden carbs even if you think it doesn't, which is why I've gone from eating out 5-6 times per week to a few times per month. Any kind of sauce or gravy, often soup, may have corn starch or flour to thicken it. Stay away from anything marinated as it probably has a sweetener of some kind. Even a chicken breast at a plastic menu restaurant is probably injected with sweeteners, starches to make it retain moisture, and God knows what else.

Any number of things you have in your home have more than you'd think, too. Balsamic vinegar, for example, is very sweet. (I'm not bashful about taking my own oil/vinegar vinaigrette to a resturant). Soy sauce is 40-60% wheat unless you buy 100% soy or Tamari. If you buy sausage be careful for fillers; I buy pasture-raised ground pork and spice it myself to make ground sausage. Don't use powdered "sugar-free" sweeteners like the blue and pink packets b/c they have sugars and carbs even though the package says they don't; either buy tablets and grind into a powder, or use 100% Stevia which is safe in any form.

One of the best ways to track this is to buy a home glucose monitoring system (Accu-Chek Aviva is highly rated) and take your blood glucose 60, 90, and 120 minutes after you eat. Even if you have a healthy metabolism your glucose will likely increase if you eat anything carby. If it goes up by much you probably ate carbs; I'm not sure how to define "much," but if mine increases by 20 points or more I examine what I ate.

Unusual sources of carbs: look to drinks of all kinds other than plain old water. Booze and beer are loaded with them, milk if you drink it, sweetened drinks of all sorts, sweeteners of all sorts, even some fiber sources (like inulin). Have you checked your condiments? Ketchup is a giant offender!

They're everywhere--you cannot escape them. All you can do is limit them.

I am Caribbean and I LOVE green plantains!! They are my favorite. I eat half of them a day and I mostly boil or fry them. Frying tastes better for me.

I am not that big of a fan of traditional sweet potatoes (the orange fleshed ones) but I love something called "batata" and they are so good. They have white flesh with a marbleized light purple, pink skin. WONDERFUL with fish.

Here is a list of foods with hidden carbs, and the amounts:

http://www.lowcarb.ca/tips/tips009.html

I don't know how much copying is permitted, so here is an excerpt:

Kidney - per 4 oz cooked: 1.1

Liver - per 4 oz cooked: beef - 8.9 gm; veal/calf - 3.1 gm...

One large chicken egg has 0.6 gm carbs.*