Heat 2 tbsp olive oil in a skillet over medium-high heat.
Season the fish on both sides with salt and paprika. Place the fish into the heated skillet and sear for several minutes on both sides until cooked through.
Add 1 tbsp. Olive oil and cherry tomatoes to a small saucepan over medium-high heat. Cook for about 10 minutes until the tomatoes soften. Mash them open with a potato masher or the tines of a fork.
Place the white cooking wine into the saucepan with the tomatoes, and cook another 3-4 minutes over medium heat.
Mix the minced garlic, salt and pepper, and parsley into the saucepan, and cook another 1-2 minutes.
Serve the fish with a helping of tomato sauce on top.