Is Bacon Paleo?
Of Course It IS!
Just be careful and if fat loss is your #1 goal restrict this food of the gods and use it for re-feeds to give yourself some positive motivation as well as extra cals.
Bacon does have a ridiculous amount of saturated fat, sometimes I cut away the pure fat sections. (I'm not sure it's necessary though).
Just make sure you get the uncured, nitrate free kind, yo!
Don't listen to vegetarians, their veggies won't save them!!