In a bowl mix cumin, coriander, paprika, salt and pepper. Add backstrap pieces to spice mixture and toss to coat well. Press spice mixture into meat so no spice mix is wasted. Let it sit at room temperature for at least 15 minutes or up to 45 minutes.
Meanwhile, in another bowl, whisk together melted butter, lemon juice, honey, and garlic and set aside.
Grill skewers over high heat for about 3 minutes, turn and cook about another 2 minutes until browned on all sides and an instant read meat thermometer shows the meat has reached an internal temperature of 130 degrees F.
Immediately after taking the meat skewers off the grill, brush them generously with the butter mixture and transfer to serving platter.
Sprinkle the pinchitos with your choice of fresh herbs, like oregano or parsley. Serve with lemon wedges and grilled Naan bread.