Preheat the oven to 425 degrees.
Add mayonnaise and Old Bay seasoning to a bowl. Whisk to combine.
Add the crab meat and mini shrimp to the bowl.
Use a fork to gently mix the crab, shrimp, and sauce together.
Set aside.
Split the lobster tail down the middle.
Carefully pull the meat out.
Lay the tail meat back on top of the shells.
Place both on the baking pan.
Divide the stuffing in half.
Place half of the stuffing on top of each of the lobster tails.
Shape the stuffing and press it onto the lobster meat.
Brush melted butter over the stuffing.
Bake at 425 degrees for 10-12 minutes or until the top of the stuffing has lightly browned.
Serve with lemon slices.