Use a paring knife to cut the dates open lengthwise. Remove the pits.
In a small mixing bowl, mix the peanut butter, protein powder, and maple syrup. Use a tablespoon to stuff the dates with the peanut butter protein mixture by the heaping tablespoon. Transfer the dates to a parchment lined baking sheet.
Melt the chocolate in 30 second intervals in a microwave or use a double boiler to melt it. Stir in the coconut oil. Drizzle the dates with the coconut oil so that they're almost entirely covered. Then, sprinkle them with flaky sea salt.
Transfer the dates to the fridge and chill for at least one hour, or freeze for at least fifteen minutes before enjoying.