Let's talk about red potatoes for a second.   They're small, delicious, and (at least in my kitchen) way under-utilized!  When I spotted a gorgeous bag-full at the store, I immediately began to create this dish in my head.  My thought process went something like this, " OK, red potatoes! These are amazing (and I haven't