**Make the Salsa Verde:** In a food processor, blend parsley, basil, oil, capers, lemon juice, anchovies, and garlic until smooth. Season with salt, then chill until ready to serve.
**Make the Kebabs:** Preheat grill to medium-high for 3 minutes, and soak skewers in water for 10 minutes to prevent scorching. Toss gnocchi, tomatoes, onions, and oil in a large bowl until coated. Season with salt and pepper, then thread onto skewers.
**Grill the Kebabs:** Grill kebabs, flipping halfway through, until tomatoes are blistered and gnocchi is browned, about 7 to 8 minutes.
**Serve:** Transfer kebabs to a platter, drizzle with salsa verde, and enjoy your delicious grilled gnocchi kebabs!