I'm on a bit of a red velvet binge lately (more on that next week), and at the Sunday Studio City Farmers' Market on Ventura Place at Laurel Canyon, there is a new stand called Xtreme Desserts. Their specialty is the red velvet cookie, a sandwich cookie featuring two large cookie shaped pieces of red velvet cake and a cream cheese frosting filling. The red velvet was moist and flavorful, though a bit too red for me (easy on the dye guys) and the cream cheese filling was creamy and smooth with the right amount of sweetness and tang. It's really more cake than cookie, like an oreo that's been crossed with a red velvet cake, or a souped up Southern spin on some Hostess treat. They have a few brownies as well, but the red velvet cookies seemed to be the mainstay.
They also have a website where you can order the red velvet cookie and lots of other tasty looking treats.