My dogs leg keeps falling asleep!

I have A 1 1/2 yr old short-haired pit bull mix. One of her back legs keeps falling asleep (not sure if its always the same one). It tends to happen after she's been laying down for a while & she's not in pain when I touch the leg or foot (so I'm assuming that its asleep). This started out of no where about a month ago, and it happens at least once a day! It only lasts her about 5-10 minutes but I'm starting to get concerned. Is this possibly like a vitamin deficency or something.
Speaking of vitamin defficencies (this is probabbly unrelated, but since I'm also concerned about it, I'll mention it just incase): She is allways hungry, will eat just about anything, she eats non-food items (like paper towels & Q-tips) & tends to have horrendous gas and huge wet poops several times a day. I know the latter can be signs of a parasite, & I'll take a stool sample to the vet, but I already did a yr ago (when she was a puppy) & it was fine.

A full vet check is definitely in order. Poor doggie can't possibly feel good, something is not right.

Hmmm, a vet trip is in order, the "leg falling asleep" - what do you mean? Does she just have trouble standing on it? Is that why you think it has fallen asleep? It could be any number of things, some dogs tend toward hip dysplasia, or luxating patella - hard to know from your description. But between now and when you call the vet, try to keep a list of which side it happens on, and when, that may help them.

The "always hungry" - some dogs are just like that. I knew a perfectly healthy dog who would eat anything he could, even, for example, paper towel if it had touched food, it's just like he didn't have an "off" switch. The wet poop, though, is concerning, and the horrendous gas. What kind of food does she eat - you know, the stuff you feed her intentionally! Some food allergies can present themselves that way. After the vet visit - bring a stool sample (oh, how did people manage before the invention of plastic bags?) and if it's nothing like a parasite, you can try changing her food to something with very few ingredients, like a lamb and rice one, and see if that makes a difference.