I have not used that service. You should be able to get suggestions here. I don't eat a standard primal diet. Mainly I eat potatoes and believe they are good paleolithic food. But I won't try to divert you from trying primal. (This forum is primal, not paleo. There are a few differences.)
Most on primal have eggs, bacon or other meat, and maybe some vegetables or a little fruit for breakfast. (Fruit should be low sugar. Berries are good.) But you don't have to eat "breakfast foods" at breakfast. Lots of us eat leftovers for breakfast or lunch.
People here typically have salad for lunch, with meat on the salad. Personally, I eat salads in the spring and summer. You don't have to have salad for lunch.
Dinner is usually meat and vegetables. (Note while fresh vegetables are great, frozen ones are fine too.) I often have foods from other cultures - Asian, Mexican, etc.
The basic primal menu - eggs, meat, vegetables, salad - are easy to cook. You might pick up one of Mark's cookbooks or just browse through the recipes here. I have some recipes in my blog.
Much depends on your goals. Do you need to lose (or gain) weight? Where to you live? What are your shopping options? Tell us more.