I see nothing wrong with an indulgence like corned beef- the beef part is likely leftovers but how often do you get the opportunity to eat the leftover parts of the cow. Not perfectly paleo but really- who's counting? This one isn't the worst non paleo thing you could have eaten! It sounds like you really enjoyed it too! Would have been worse if you barely liked it.
SW (Nov 22nd 2011): 333
Current Weight as of Nov 25 2015: 248
Short Term Goal: Fit into the shirts I got on my honeymoon at disney and universal in august next year when I go back to for my 1 year anniversary
Met Goal: Be a 2x Shirt, Fit in a standard airplane seat belt without the use of a seat belt extension
Long Term Goal: 166lbs (One day!), Buy whatever cloths I want to wear.
Pain is temporary, quitting is forever- Lance Armstrong #NoExcuses