Preheat Oven: Preheat your oven to 425°F (220°C).
Prepare Tomatoes and Fish: Place the sliced heirloom tomatoes on a large baking sheet. Add the fish fillets next to the tomatoes.
Season: Drizzle olive oil over the fish and tomatoes. Sprinkle your custom New Bay seasoning blend on top.
Bake: Place the baking sheet in the preheated oven and bake for 20 minutes
Prepare Beans: While the fish and tomatoes are baking, add drained cannellini beans to a large bowl. Drizzle with olive oil, and season with New Bay seasoning and a tad of paprika. Toss to combine.
Broil: Once the fish is done, remove the baking sheet from the oven. Add the bean mixture and cubed feta cheese to the pan. Place the pan back in the oven under the broiler on high heat for 8 minutes or until the cheese is golden and the fish has a crust.
Prepare Arugula: In a bowl, toss fresh arugula with lemon juice, olive oil, sea salt, and pepper.
Serve: Place a portion of the baked fish, beans, tomatoes, and feta on each plate. Top with a generous serving of fresh arugula salad.
Enjoy: Your ultimate sheet pan fish dinner is ready to be savored!