Melt butter in a medium saucepan; add remaining ingredients, except steak and parsley, and bring to a boil. Reduce heat; simmer, uncovered, 20 minutes. Remove from heat.
Grill steaks on each side over medium-low coals 5 minutes or until desired degree of doneness, basting with reserved barbecue sauce. Garnish with parsley.