An Oklahoma based company, Bar S Foods, has recalled thousands of pounds of hot dogs and corn dogs due to concerns of Listeria Tuesday.