Yes, absolutely. Those are only 3 foods of all the ones we eat-- one nut, one fruit, and one protein source. There are literally dozens of foods you can eat in each of those categories that are perfectly paleo. You'll be fine!