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, 2 Years: 245lbs
Current Weight as of December 4th, 2013: 239
Short Term Goal: Happy brain, figure out direction in life.
Met Goal: Be a 2x Shirt, Fit in a standard airplane seat belt without the use of a seat belt extension, Better sleep, Be a 1x Shirt
Long Term Goal: 166lbs (One day!), Buy whatever cloths I want to wear.
Pain is temporary, quitting is forever- Lance Armstrong #NoExcuses