Place the shrimp and the steak on the skewers (alternating between them). Leave the tails on the shrimp for presentation.
Place the skewers on a tray and drizzle with olive oil. Season with salt, pepper & garlic.
Oil the grill to prevent sticking.
Preheat barbeque to moderate high heat (400°F/200°C)
Place the skewers on the barbeque and cook for approximately 1-2 minutes per side **Please note – the thinness of the tenderloin allows it to cook at the same speed as the shrimp.
Remove the skewers and allow them to rest.
Prepare the arugula pesto by placing the arugula, pine nuts, cheese, garlic and lemon zest into a blender. Add ¼ cup of olive oil and start blending adding the remaining ¼ cup gradually until you reach your desired consistency.
Serve skewers with the sauce and enjoy.