Yes! To cook steak pinwheels on an outdoor grill, you'll need skewers instead of toothpicks. Thread two pinwheels on each long skewer. Grill uncovered over medium heat, starting with five minutes on the first side. Flip them over to finish cooking to your liking. Don't overcook them, or the steak will be tough.