Bring 4 cups of water to boil in a pot and add capellini. Cook until al dente, about 4 minutes. Drain, rinse and divide into serving bowls.
Heat Griddler to High: In a small bowl add shrimp, olive oil, smoked paprika, salt and pepper. Mix to coat the shrimp. Add shrimp to hot grill and close lid. Cook 2 minutes and set aside.
Add olive oil to frypan over medium high heat. Add garlic cloves and cook 1 minute. Add broccoli and asparagus and cook 2 more minutes.
Add lemon juice and chicken broth. Continue cooking until reduced, about 10 minutes.
Add butter and tomatoes. Cook 1 minute, then add in spinach and cook until just wilted.
Spoon vegetable mixture over pasta. Add shrimp. Then pour remaining sauce over each bowl. Top with feta cheese and serve.
Notes
If you don't own a Griddler, you can saute the shrimp in a frypan over medium high heat about 2 minutes on each side.