Preheat the oven to 400°F and coat a 9x13 baking dish with cooking spray.

Place the tilapia filets into the prepared dish, allowing the thinner sides to overlap.

Arrange the cherry tomatoes around the fish.

Season with the coarse kosher salt and black pepper. Set aside.

In a small microwave-safe dish, melt the butter in 30 second increments.

When melted, remove and whisk in the garlic, zest from one lemon, juice from one lemon and the paprika. Pour the butter mixture over the fish.

Cut the last 1/2 lemon into thin slices and place on top of the filets.

Bake the fish for 14-17 minutes or until the filets are white and easily flaked with a fork.

Serve over spaghetti squash, rice, cauliflower rice or pasta.

If you've tried this recipe, come back and let us know how it was in the comments or star ratings.