In a bowl, combine the butter, shallots, blue cheese, parsley, and 1/4 teaspoon salt, and 1/8 teaspoon freshly ground black pepper. Blend until creamy and well mixed. Turn out onto a sheet of plastic or waxed paper and form into a small log, about 1-inch in diameter. Cover and refrigerate until just firm, about 1 hour.
Preheat a grill.
Season both sides of the steaks with salt and pepper to taste. Grill to desired temperature, about 3 minutes per side for medium-rare. Remove from the grill and transfer to serving plates. Cut the Blue Cheese-Shallot Butter log into 4 pieces, and place one piece on each steak. Serve immediately with the French Fries.
Yield: 4 servings