A prominent Houston chef and self-described "King of Paleo" cuisine obtained a reversal on appeal, restoring his trademark claims against several companies that rely on his brand.