Combine peanut butter, coconut or almond flour, and maple syrup in a mixing bowl. Stir until smooth and fully incorporated, forming a thick, pliable dough.
Form the mixture into small egg shapes using your hands. Place them on a parchment-lined baking sheet and freeze for 30 minutes to firm up.
While the eggs are freezing, melt dark chocolate with coconut oil in a microwave-safe bowl or small pot. Stir until completely smooth.
Remove the frozen peanut butter eggs from the freezer. Dip each egg into the melted chocolate until fully covered. Drizzle extra chocolate on top or sprinkle with sea salt if desired.
Place the chocolate-covered eggs back on the parchment-lined sheet. Freeze for at least 30 minutes to allow the chocolate to harden completely.