Why does everyone think that nut/seed oils are the only sources of fat? I don't mean to be a pedant, as I love me some coco oil on occasion, but they aren't even close to Paleo.

Lard, tallow, duck fat, bacon grease, etc. Those should be your first choices of fats.

EDIT: I think we're doing newbies a disservice by recommending these plant oils over animal fats. At what point does Paleo turn into just a whole foods diet? If we're going to recommend non-Paleo/Primal foods, we need to include a disclaimer to keep things clear.

West African red palm oil is sustainable and very similar to coconut in terms of saturated fat content. It also has bonus vitamins. Ghee also works for some otherwise dairy-sensitive people.

As far as tea I don't know how well it would mix in. It is used quite often in confectionaries. But maybe it's time to switch to tea that doesn't need fat in it, like dark oolongs or green teas.

Pastured egg yolks are a good source of fat. I have one with each meal as my only added fat. I am unable to eat coconut as well. I have also tried pastured butter, cheese and cream. I lke the egg yolks better.

Ray Peat wrote of developing a reaction to the coconut oil after years of consumption -- catch in throat/scratchiness -- so he switched to a more refined version (no coconut smell) and had no further problems. You might try an organic refined coconut oil instead of organic cold pressed. That way you get the benefits of the saturated fat while minimizing potential allergens.

If you're eating pastured meat, you can save the fat that drains from your food and eat it. If your meat isn't pastured, the fat will have a more unfavorable omega six to three ratio, but in ruminant meats it won't matter at all due to the tiny amount of omega sixes and threes in general.

MMMMM tallow. It's tastes like butter on sweet potatoes. http://www.grasslandbeef.com/Detail.bok?no=711

I also like cooking with palm oil. For tea, if you're ok with some types of dairy, you could try raw sheep milk. It has a very high fat content ~12% and is amazing - not stinky like goats milk at all. It's wonderful to cook with as well for sauces. Edit: Sorry - just read dairy might be an offending food as well. If you have a true milk allergy causing sore/itchy symptoms in your throat (aka potential anaphylaxis) please do not try the sheep milk. If you have simple lactose intolerance, you might be just fine w/sheep milk. If you're not sure, get allergy tested to be safe.

Palm kernel oil has a very similar fatty acid profile to coconut oil. A bonus (to me as I don't like everything tasting coconutty) is that it's tasteless. I suspect I'm allergic to coconut or something as well. Never seen any sort of reaction to PKO though.

PKO is relatiely cheap too. Just make sure to find "food quality" because it is a common ingredient for soap making.