From your comments, it's sounding like you're not getting enough good fat. Try an experiment. Eat a huge, honking ribeye steak tonight drowned in grass-fed butter with some veg on the side then see how you feel.

But you may just want to start including some good sources of starch. My meals are fairly LC, but I've been having a daily banana with almond butter mid-day, and it quiets whatever gnawing hunger I may have. And it's awesome. So maybe some sweet potatoes on the side of that steak?

Hang in there it's cravings for carbs...they should stop in a few more days.

Hey Meghan, I had this a little while back and posted about it. http://paleohacks.com/questions/107532/hungry-feeling-but-not-actually-hungry-how-to-help-this#axzz1uqtjsC3d I found in the end I think it was because I ate some spicy chilies in a thai dish that upset my stomach. If it was the thai, I might say your feeling is related to something you ate that maybe burned your stomach a little. Mine went away after a few days, didn't really matter what I ate, it went away by itself.

Meghan, you haven't given us enough information to go on. We would need to know exactly what you eat and how much. Also, what did you change?

Because you haven't given us enough information, I'm going to have to guess.

I'm guessing that you've eliminated grains and dairy, but you haven't replaced them with anything.

Calories come from three places, the "macronutrients": carbs, fats, proteins. If you reduce one of them without increasing the others, you will be eating less calories.

Generally speaking if you reduce carbs, you should increase fats. (Saturated and monounsaturated are good fats. Avoid polyunsaturated as much as possible.)

Like Vivian suggested, if you are going low carb for the first time, your body will take some time to adjust to running on fat.

If you are going low carb and low fat, then that would be crazy.

If you want more carbs, then sweet potatoes, fruit, normal potatoes, and white rice (not strictly paleo) are common choices.

It would be useful for you to track what you are eating for a while in cronometer.com. That will tell you how many calories you are eating, and where they are coming from (carbs, fats, proteins).

I've gotten that, too. I believe it is from all the sulfur I'm ingesting causing the internal gas sounds. Meat and eggs.

I get extremely hungry after consuming Stevia..... Then I simply HAVE to eat.

I had a similar experience when starting. I'd know that I was full from eating, but I'd still get a ginger spike about 30 minutes after eating. It disappeared after a week or so, and at the same time, my so-hungry-I-feel-sick feelings I used to get on the SAD went away.

From what you've listed, I'll also agree that you're not eating anywhere near enough fat. When I started, my typical breakfast was three eggs, three pieces of bacon or a slice of ham; snack before lunch was an avocado with lime; lunch was a burger patty or salmon filet (cooked in bacon fat or ghee), spinach or romaine, good olive oil and vinegar; dinner was something like a pork curry or a ribeye with asparagus and maybe a sweet potato.

Try cutting the vegetables back a bit and adding a bit more fat to see if that doesn't help.