Fill a large bowl with cold water and squeeze juice from 1/2 a lemon into the water. Cut baby artichokes in half length-wise and then cut off the top third. Pull off outer petals of artichokes until the leaves are half green and half yellow. Place cut artichokes in lemon water.
Bring a sauce pan of water to boil. Place artichokes in boiling water and simmer 7-10 minutes, or until you can easily pierce them with a knife.
Heat 2 tablespoons olive oil in a large skillet over medium heat. Place artichokes cut-side down in oil and cook for 2 minutes. Add sliced garlic to pan and move artichokes around so the garlic is cooking in the oil. Sauté 1 minute or until garlic and artichokes are lightly brown. Transfer artichokes and garlic to serving dish. Sprinkle generously with sea salt and lemon juice. Serve immediately.