In a bowl, toss the peeled and deveined shrimp with about 1 cup of Tenayo Mole Rojo. Cover, and let the shrimp marinate for at least 15 minutes.
Thread the marinated shrimp onto the skewers, making sure not to overcrowd them.
Preheat a grill or grill pan over medium-high heat. Grill the shrimp skewers for about 2–3 minutes per side, or until the shrimp are pink and opaque.
While the shrimp are cooking, arrange the arugula on a serving platter or individual plates. Sprinkle crumbled Cotija cheese and any other toppings evenly over the salad.
Place the grilled shrimp skewers over the arugula salad. Drizzle with additional Tenayo Mole Rojo if desired. Serve immediately and enjoy!