Try this recipe but find a replacement for the dates, which have a high glycemic index or reserve these snacks for mid/post-intensive workout replenishment.
Eat meat in moderation and make it lean, load up on veggies, paleo is long term if done right