Add the coconut milk, paprika, curry paste, and sea salt to a small blender. Blend until completely smooth.
Peel and devein the shrimp. You can remove the tails or leave them on. Place shrimp in a bowl (or sealable container) and pour in the red curry marinade. Use your hands to toss all of the shrimp in marinade. Cover the bowl and refrigerate at least 1 hour (to overnight).
When ready to grill, preheat the grill to medium-high and thread the shrimp onto skewers. Note: if using wooden skewers, soak them in water for 20 minutes prior to threading the shrimp so that the skewers don’t burn.
Place shrimp skewers on the grill and cook for 2 minutes, or until grill marks appear. Flip skewers using tongs and cook until shrimp are cooked through, about 1 minute.
Transfer skewers onto a plate and set aside until ready to use.
Prepare the Zucchini and Yellow Squash:
Add the chopped zucchini and yellow squash to a bowl. Drizzle with olive oil and sprinkle with paprika, Herbs de Provence (or Italian seasoning), and salt. Toss everything together until it’s well coated.
Place the squash onto the hot grill, careful to not let the rounds slip through the cracks. Cover the grill and cook until grill marks appear, 2 to 3 minutes. Use tongs to flip the squash and cook an additional 1 to 2 minutes, or until squash reach desired done-ness.
Prepare the Basil Yogurt Sauce:
Add all ingredients for the basil yogurt sauce to a small blender and blend until smooth. Set aside until ready to use.
Prepare the bowls:
Fill bowls (this recipe feeds 4) with rice and beans. Top with grilled shrimp and squash, tomatoes, onion, avocado, and drizzle on desired amount of basil yogurt sauce. Serve with fresh lime wedges.