Bring a large pot of salted water to a boil and cook the brown rice linguine according to package instructions until al dente.
While the pasta cooks, heat the extra virgin olive oil in a large skillet over medium-high heat.
Season the shrimp with sea salt and black pepper, then add them to the skillet and sear for 2 minutes per side until pink and opaque.
Remove the shrimp from the skillet and set aside on a plate.
In the same skillet, add the minced garlic and halved cherry tomatoes, sautéing for 3-4 minutes until the tomatoes begin to soften and blister.
Stir in the Calabrian chili paste and lemon juice, using a wooden spoon to scrape up any flavorful bits from the bottom of the pan.
Drain the pasta, reserving approximately 2 tablespoons of the starchy cooking water.
Add the cooked linguine, seared shrimp, and reserved pasta water to the skillet, tossing everything together over medium heat until the sauce coats the noodles.
Remove from heat, garnish with freshly chopped parsley, and serve immediately.