Slice the back of the lobster tail and meat, cut in half, open it and lay flat. Do the same for the other lobster tail. Brush ¼ cup of melted garlic butter on to the lobster meat. Sprinkle on some paprika, salt and pepper. Put lobster on skewer rods, if the lobster meat is small. Otherwise, you can put larger lobster tails directly on the grill when ready to cook.
Oil grill grates with vegetable oil to prevent lobster from sticking. Preheat gas grill to medium-high heat.
Put lobster meat side down and grill for 5-10 minutes. Cook until lobster meat turns white. Remove from grill. Heat up the remaining garlic butter and serve lobster tail with rice or potatoes.
