Toss the shrimp, cherry tomatoes, melted butter, Sriracha sauce, sea salt, black pepper, oregano, basil, parsley flakes, marjoram, and mustard seeds in a mixing bowl until evenly coated.
Soak the wooden skewers in water for 15 minutes to prevent burning.
Thread the seasoned shrimp and cherry tomatoes onto the skewers.
Preheat the air fryer to 400°F (200°C).
Cook the skewers in the air fryer for 5 minutes, working in batches if necessary.
Notes & Wine Advice
Wine Advice:Pair these skewers with a chilled Rosé or a crisp Pinot Grigio to balance the spicy and savory flavors.