Drizzle 2 tablespoons olive oil on the bottom of a 9x13-inch baking dish. Place the fish fillets in the dish and turn over to coat both sides with oil. Top the fish with lemon juice.
In a small bowl, combine the salt, pepper, paprika, and cayenne pepper. Sprinkle the seasoning mixture over the fish.
Top each fillet with two slices of tomatoes, slightly overlapping. Top the tomatoes with the remaining 2 tablespoons olive oil and the parmesan cheese. Bake until the fish is firm and opaque, about 10 minutes.
Turn on the broiler and broil the top for about 1 minute to brown the tomatoes and cheese. Remove from the oven and serve with parsley and lemon wedges.