Start by marinating the chicken. In a large mixing bowl, combine olive oil, lemon juice, lemon zest, minced garlic, dill, sea salt, black pepper, and paprika. Whisk the ingredients together until well combined.
Place the chicken breasts in the marinade, ensuring each piece is well coated. Cover the bowl with plastic wrap or transfer the chicken to a resealable bag. Refrigerate for at least 30 minutes, but preferably for 2-4 hours to enhance flavor.
Preheat your grill or a non-stick skillet over medium-high heat. If using a grill, oil the grates lightly to prevent sticking.
Remove the chicken from the marinade and allow any excess to drip off. Reserve the marinade for basting later.
Place the chicken on the grill or in the skillet. Cook for about 6-7 minutes on each side or until the internal temperature reaches 165°F (75°C) and there are nice grill marks.
During the last couple of minutes of cooking, brush some of the reserved marinade on the chicken for extra flavor.
Once cooked, remove the chicken from heat and let it rest for about 5 minutes before slicing. This allows the juices to redistribute for a juicy finish.
Serve the chicken with a light salad or steamed vegetables for a full Paleo meal.