Heat olive oil in pan and add the onion and garlic. Cook over low heat for 5 minutes until softened.
Add tomatoes and bay leaf. Cook another 5 minutes.
Stir in the brandy and paprika.
Season to taste with salt and pepper.
Increase the heat and add mussels.
Cover pan and cook about 5 minutes, occasionally shaking the pan, until mussels open.