Absolutely! Sugar now tastes overwhelmingly sweet, sometimes unpleasantly so. And my sense of smell is enhanced as well. Now I can smell chocolate from across the room... And I haven't even been paleo for very long!

Me, too. Sweetness is the big one. Animal fats now taste so much better, too, and the mouth-feel of fat - wow!

To me, bacon tastes better than any candybar I have ever eaten. Fat has replaced sweet crap for me. Although I never had a "sweet tooth" bacon satisfies my new "fat tooth". lol

Oh wait, I don't know why I didn't think of this last night when I was reading this thread: I think I have a much better ability to taste rancidity in fats and oils. This might just be because I am looking for it now, but I am always bothered if meat has been fried incorrectly (e.g. if something was hanging out in the pan beforehand) and I really think I can detect the presence of nasty vegetable oils.

everything has flavor now. Bad food is very quickly detectable.

I eat spinach, before youd have had trouble with a gun to my head. It has flavor now!

Things that werent sweet before are now. Things that were sweet are so sickly gross that I cant eat them. Food Smells different too. Bread smells like death, wheat pasta smells cloying. Some plants dont smell good, so I dont eat them.

The Farmers market is a completely surreal experience now.

My taste in food has changed significantly over the last 5 years. I have made an effort to eat things because they were good for me whether I like them or not. In quite a few cases, I have actually come to LOVE the new foods, like asparagus, sweet potato, all types of squashes, dark chocolate, coconut.

There are still some things I cannot eat, peas, brussel sprouts and cottage cheese will always been gross.

YES! This past summer I finally realized why tomatoes are a fruit! I vividly remember turning to my husband after taking a bite into a cherry tomato and saying 'TASTE THIS!'

Likewise, I never cared for sweet potatoes now they are one of my favorite foods. I also found out that I actually like brussel sprouts (cooked them with spicy italian sausage...mmm so good with that grease and a little grass-fed butter)

Next on my list to try is collard greens.

Yes, but I also now tolerate more bitter and sour tastes. I drink a glass of water with a quarter tsp of vitamin C every day, and when I first started it was horrendously sour, but now I hardly notice it.

ABSOLUTELY! I had some blueberries and it was like eating sweets! I used o find them quite sour, I love that factor, my friend was like "Oh I couldn't eat the way you do I have such a sweet tooth" but the point is your tastes do adapt don't they! Give me a spoonful of Kerry gold over a haribo anyday :D

Normal SAD diet leads to zinc deficiency. Zinc plays an important role in taste and smell.

Yes - I'm eating things I hated - broccoli, cauliflower, and some others. I drink coffee black when I used to load it up with way more sugar than I care to admit, and a ton of skim milk (because hey, fat's bad, right?).

I still can't abide the feel of solid porcine or bovine fat on a steak or chop though, even though I love what happens when it melts :)

Eggs, I was never really a fan of, but it's shifted from the marginal side to the palatable side for me.

Like others, I've cut out all sweeteners, both natural and artificial. Some fruits now seem overpoweringly sweet. Vegetables that used to seem bland, like squash and pumpkin, have a satisfying sweetness. I also now drink coffee and tea without any artificial gunk and I can actually enjoy and appreciate them for their unique tastes. This was a great discovery but I could almost kick myself for denying myself these simple pleasures for so many years.

Fruit is candy. Heavy cream is my favorite food. And eggs taste kinda sweet. That one's kinda weird but scrambled eggs with cinnamon tastes like dessert.

I've also grown to appreciate spices much more, and I can detect them in dishes that I wouldn't have noticed before.

Aside from the normal sugar is too sweet and such, I've really noticed that I don't like chicken as much as I used to. It used to be my go-to meat, but now I much more prefer any red meats; lamb, goat, beef. Chicken is always just an afterthought/last choice these days.

I used to drink Coke with meals, and 2 or 3 cans in an afternoon if I was hungover. YECH! I tried a sip of some Coke the other day, and it made want to vomit, and hurt my teeth!

I also had a few kernels of popcorn from my girlfriend's bag at the movies last night...and it tasted like CANDY! Seriously, it tasted like Kix cereal, so sweet and cereal-y. Never experienced that before.

Completely changed from wanting sugar to wanting fat. The taste of avocado used to be horrible, now I eat one in 10 minutes and, while I don't enjoy it as much as meat, I like it. I've been paleo for a week, but I don't eat fruit and nuts. I'm still tempted by candy and all that, but I can control it way better.

I still have to try out fatty meat.

Oh my gosh - I work at a children's museum and after 2 strict weeks on paleo (just started) a lady delivered a birthday cake for a party and when I opened the box (to check the name of the kid!) the smell of the sugar in that cake literally made me take a few steps back! I'm actually praying though for my change in taste buds because I'm so insanely picky it seems like I keep eating the same things over and over and over again. I'll be having sweet potato tonight for dinner and hope that I get the same response others have noted and find a new fav when I have never been a big fan of the sp. But I'm noticing subtle changes (in smell/taste) all the time.

The first thing that I noticed was peanut butter. I used to love PB I could eat it with a spoon right from the jar. After a couple weeks of paleo I had some again and it lost its yumminess. It tasted way too sweet and too salty and just gross.

When I eat something cooked in canola oil I can taste it immediately because canola oil tastes RANK. This was actually true before paleo, but for some reason back then I only noticed the flavour if the food had been cooled. It also smells horrible.
I can't eat the orange-fleshed sweet potatoes anymore because they taste a little too sweet to me. A few weeks ago I had a few bites of a brand of bagel I used to adore (Mount Royal Bagel Factory for the other BCers here) They used to be literally the only food I couldn't keep around because I would finish them off so quickly. After the second bite I realised they actually just taste like most other commercial bread products- overly sweetened, dry and pasty at the same time. I still have a bit of a weakness for really great artisan bread though, but I figure a few slices of sourdough once a month won't kill me.

Definitely, one thing I didn't like before but can not stand now are artificial sweeteners - tastes like a bad science experiment when I inadvertently drink some. While visiting a friend recently and drinking a "sugar free" ice coffee they had offered me, I nearly gagged at the first sip, it was that overwhelming sickly artificial taste.

YES, definitely I am now experimenting with many foods I hated before and loving them. Also finding that anything processed tastes really bad, food made with oils that I don't use leaves a nasty film in my mouth that stays for hours. Eating to me now is really fun.

strawberries and peaches taste like they are made of sugar. I had beefburger today. It wasnt best quality and tasted awful. I could taste nasty fat.