Preheat waffle iron per manufacturer's directions.
Separate eggs putting the whites in a medium mixing bowl. Whip until stiff peaks form (the mountain that forms when you pull out the beater stays upright).
In a large mixing bowl, beat shortening and sugar until light and fluffy, about 2 minutes.
Add chocolate and egg yolks to the sugar mixture and beat another minute until incorporated.
Whisk together the flour, cocoa powder and baking powder (I reused the bowl from the egg yolks). Add flour alternately with the milk about half at a time, mixing well after each addition.
Mix in nuts and vanilla.
Gently fold in the beaten egg whites by hand until mostly blended.
Cook in waffle maker per manufacturer's instructions. NOTE: Waffles will be a bit soft when they are cooked but will crisp up in a minute or two.