Preheat your grill to medium-high heat.
In a small bowl, combine melted butter, garlic, lemon juice, paprika, salt, and pepper.
Brush the lobster meat and shrimp generously with the butter mixture.
Place lobster tails and shrimp on the grill. Grill lobster for 5-6 minutes and shrimp for 2-3 minutes per side until opaque and slightly charred.
Remove from the grill and brush with remaining butter mixture.
Sprinkle with fresh parsley and serve immediately.