If you want to go (soft) paleo, dinner is the easiest to handle. Especially when you are used to cooking the traditional (at least over here in Belgium) trio of meat, potatoes and veggies, there are hardly any changes to be made. The traditional trio is already paleo!
If you are watching your carbs (that is, your weight) or want to avoid insulin spikes, cut down on or eliminate potatoes, rice, pasta, legumes, and breads. Add more fat and / or fill your plate with more than one vegetable instead.