Preheat oven to 400°. Place potatoes in a greased 15x10x1-in. baking pan; drizzle with olive oil. Sprinkle with ¼ teaspoon sea salt; stir to combine. Bake for 30 minutes. Meanwhile, squeeze ⅓ cup juice from limes, reserving fruit. Combine the lime juice, melted butter, chipotle and remaining ½ teaspoon sea salt.
Remove pan from the oven; stir potatoes. Arrange asparagus, Broccolini, shrimp and reserved limes on top of potatoes. Pour lime juice mixture over vegetables and shrimp.
Bake until shrimp turn pink and vegetables are tender, about 10 minutes longer. Sprinkle with minced fresh cilantro.
