Remove the filets from the refrigerator to allow them to come to room temperature (about 30 minutes).
Use a fork to thoroughly combine the softened butter, shallot, and parsley on a flat plate. Transfer to a sheet of wax paper and form it into a 1-1/2-inch diameter cylinder. Roll tightly and freeze for 10 minutes to solidify, then refrigerate until ready to use.
Position a rack in the center of the oven and preheat to 400°F. Line 2 small baking sheets with aluminum foil and coat them with nonstick spray. Note: Be sure to choose baking sheets small enough to fit in the oven side by side.
Place the lobster tails, top side up, on a cutting board. Using kitchen shears, carefully cut a slit down the center of each shell, leaving the fan at the end of the tail intact.
Be careful to insert the tip of the shears just under the shell to avoid cutting through the meat.
Turn the lobster tails over and use the shears to snip off the small flippers.
To loosen the meat from the shell, carefully insert an upside-down teaspoon between the underside of the shell and the meat. The shape of the spoon conforms to the segments of the lobster shell, and being smooth and rounded, it helps to loosen the meat without shredding it.
Turn the lobster tails over again and carefully spread the shells apart where you split them. Gently pull the tail meat upward leaving it fastened at the fan end. Press the empty halves of the shell back together and rest the tail meat on top.
Rinse the lobster tails under cool water and gently pat dry with paper towels. Should you find a vein that runs the length of the tail meat, remove and discard it.
Arrange the lobster tails on one of the prepared baking sheets and squeeze a little lemon over each. Slice a pat of compound butter for each lobster tail, cut them in half and arrange the two pieces on top of the meat. Set aside.
Drizzle the steaks with olive oil and season on both sides with salt and pepper.
Heat a heavy frying pan over medium-high heat and coat with a bit of extra olive oil. Add the steaks and sear just long enough for them to release easily from the pan, 1 to 1-1/2 minutes per side.
Once the steaks are seared, quickly transfer them to the remaining prepared baking sheet and place them in the oven. The steaks will cook for 5 minutes in the oven for medium-rare (recommended).
After the steaks have been in the oven for 3 minutes, it's time to put the lobster tails in. The lobster tails will need to cook for 6 to 8 minutes total.
Test the steaks after 5 minutes with an instant-read thermometer. The correct temperature for medium-rare is 125°F.
Remove the steaks from the oven and allow them to rest for 5 minutes.
Keep an eye on the lobster tails. If you've taken your steaks out of the oven after 5 minutes, your lobster tails should be done when the steaks are finished with their 5-minute rest.
To serve, arrange the filets and lobster tails on individual serving plates, top each filet with a pat of the compound butter and serve immediately.