Well, I'm not sure about BBQ sauce, but how about:
Moose Tenderloin Medallions sauteed in butter with fresh garlic, scallions and fresh black pepper drizzled with a red wine mushroom sauce and served with garlic cheddar mashed potatoes, roasted primavera vegetables and grilled garlic bread...