Yes, you can definitely grill the teriyaki shrimp for a smoky flavor. Just brush the marinade on the shrimp and grill for a few minutes on each side until they are cooked through.