Not really sure if Paleo but if interested I set mine up like this since I have had to drastically reduce carb intake as of late as well due to diabetic like issues.
3 jumbo Eggs
2 pieces thick cut bacon
Meal 2- blended
1 1/2 scoop whey
2 cups spinach or kale
2 tbsp peanut butter
8oz steak or chicken thighs with oil
Vegetables usually just raw for ease of prep.
Snack (2 hours before training)
Same as meal 2
Dinner- hour before bed
8 oz steak or Beef Liver
100g of carbs from different combinations of sweet potatoes, papaya, mangos, or fresh pineapple. Usually 50g from potatoes and the rest from the other.
May do a salad with oil based dressing here as well depending on leanness of the steak.
On training days I add 100g of Karbolyn or Maltodextrin with creatine, bcaa, sodium, and some potassium mixed in about 70oz of water flavored with sugar free something. I start drinking it 30 mins before training and it lasts until the end of the session.
Puts me around 250g of carbs on training days and 150g on off days. Has been working well and is enough carbs to keep my energy ok. The extra fat has really helped my overall mood and maybe I'm just imagining it but my elbows and knees seem to really like a higher fat diet.