Prepare the crust: Mix graham cracker crumbs, 1/4 cup sugar, and melted butter. Press the mixture firmly into the bottom and up the sides of a 9-inch pie plate. Chill for 15 minutes.
Make the chocolate filling: In a large bowl, beat the softened cream cheese until smooth. Gradually beat in the powdered sugar, cocoa powder, and vanilla extract until combined.
Fold in half of the thawed whipped topping until just blended. Spread this mixture evenly into the chilled crust.
Prepare the coconut pecan topping: In a medium saucepan, combine 1 cup sugar, evaporated milk, and egg yolks. Cook over medium heat, stirring constantly, until the mixture thickens enough to coat the back of a spoon (about 8 to 10 minutes). Do not boil.
Remove the saucepan from the heat. Stir in the chopped pecans and shredded coconut. Let the topping cool for about 15 minutes.
Spread the slightly cooled coconut pecan mixture evenly over the chocolate cream layer in the pie shell.
Gently spread the remaining half of the whipped topping over the pecan layer.
Chill the pie for at least 4 hours, or until firm, before slicing and serving.
Notes
You can use a pre-made graham cracker crust to save preparation time.
For a deeper chocolate flavor, use Dutch-processed cocoa powder.
Chill the pie completely before slicing to keep the layers distinct.