(bbq wedding catering) Contact Soulman's - Best Dallas BBQ in the DFW Area Side items like potato salad, cole slaw, ranch house beans and fresh cut French fries, are all prepared on site with methods and recipes that haven’t changed since we opened.