Rocky Road Cake

This was taken straight from FoodNetwork.com ... it is Paula Dean's recipe ... I added the marshmallows to make it a Rocky Road cake.
Cake:
1/2 cup (1 stick) butter, softened
1 cup sugar
4 eggs
1 cup all-purpose flour
1 teaspoon baking powder
1/8 teaspoon salt
1 teaspoon pure vanilla extract
1 (16-ounce) can chocolate syrup (recommended: Hershey's)

Frosting:
1/2 cup (1 stick) butter
1/2 cup semisweet chocolate chips
1 cup sugar
1/3 cup evaporated milk
1 teaspoon pure vanilla extract
1/2 cup chopped pecans or walnuts
1 1/2 cups mini marshmallows

Preheat oven to 350*. Grease and flour a 13 by 9 by 2-inch pan.

For the cake: Using an electric mixer, cream butter and sugar together until light and fluffy. Add eggs 1 at a time, beating well after each addition. Sift flour, baking powder, and salt together in another bowl. Add to creamed mixture, continuing to beat. Add vanilla and chocolate syrup to batter and mix well. Pour into prepared pan and bake for 25 to 30 minutes. While cake is baking, prepare the frosting.

For the frosting: Put butter, chocolate chips, sugar and evaporated milk in a saucepan over medium heat and bring to a boil. Stirring ingredients together, boil for 2 to 3 minutes. Remove from heat and stir in vanilla and nuts. Allow frosting to cool a bit and then add marshmallows. Pour over warm cake. Serve at room temperature.