paprika wedges

2 large potatoes, skins left on 1 tbsp olive oil 1 tsp paprika 2 cloves garlic, crushed 1 tbsp chopped fresh flat-leaf parsley 2 rib-eye steaks 170g cherry tomatoes 2 tbsp chopped fresh coriander ½ red onion, sliced 1 tbsp red wine vinegar