Char-grilled steaks with café de paris butter & shoestring fries

Ingredients

• Café de paris butter
• 250 grams softened butter
• 2 teaspoons tomato sauce or ketchup
• 2 teaspoons dijon mustard
• 2 teaspoons baby capers, rinsed, drained
• 1/2 (15g) shallot, finely chopped
• 1/4 cup coarsely chopped fresh flat-leaf parsley
• 1 tablespoon finely chopped fresh chives
• 1 teaspoon finely chopped fresh marjoram
• 1 clove garlic, crushed
• 2 drained anchovy fillets
• 2 teaspoons brandy
• 2 teaspoons madeira
• 1/2 teaspoon worcestershire sauce
• 1/4 teaspoon sweet paprika
• 2 teaspoons mild curry powder
• 1/2 teaspoon finely grated lemon rind
• 1/2 teaspoon orange rind
• 1 teaspoon sea salt flakes
• 500 grams frozen shoestring fries
• 6 220g new-york cut beef steaks
• 2 tablespoons olive oil