Yes, you can easily adapt the Bright Line Eating food plan to work with a Paleo diet.
Protein options include most unprocessed meats, eggs, fish, and nuts. Processed high-fat foods (such as bacon, sausage, or hot dogs) should be avoided during weight loss.
Fat options are your choice within the prescribed limits. Grass-fed butter, olive oil, and coconut oil are all fine.
Traditional grains (such as oats, rice, corn, and the like) may be replaced with 4 oz. of cooked starchy vegetables (such as sweet or regular potatoes, yams, squash, peas, pumpkin, parsnips, taro, or breadfruit—alone or in combination).