Easy Home Cooking Magazine's recipe for Peanut Butter Ice Cream Triangles (at left) has you making the triangles out of scratch and then just adding vanilla, cinnamon or chocolate ice cream to make the ice cream sandwiches, but you can add some extra oomph by using Haagen-Dazs chocolate peanut butter ice cream to get PB flavor both inside and out.

If you'd like to make the entire sandwich from scratch, ice cream included, Emeril Lagasse has a recipe for Peanut Butter and Chocolate Praline Ice Cream Sandwiches from a 1999 episode of Emeril Live, which'll have you making both vanilla-praline ice cream and the peanut butter chocolate pralines to sandwich them in. A lot of work to be sure, but the results sound like they'd be worth it!