Rinse fish in cold water, and pat dry.
Combine cornmeal, salt, and paprika in a medium mixing bowl; dredge fish in cornmeal mixture. Place fish in a greased 13- x 9- x 2-inch baking pan. Place bacon on top of fish.
Bake, uncovered, at 425° for 20 minutes. Remove from oven; place tomatoes around fish. Broil 5 inches from heating element 4 minutes or until tomatoes are tender. Serve immediately.