Prepare grill for direct grilling targeting 500 - 550 degrees Fahrenheit. Remove the steak from the marinade and discard the marinade. Place steak onto the skewers. Combine the salt, pepper, and granulated garlic into a small dish and generously season the skewers.
When the grill is ready, grill the steak over direct heat for 6 minutes or until you see nice char marks. Flip the skewer over and continue grilling an additional 4 minutes or until the internal temperature of the steak is 125 degrees F, using an instant read thermometer.
Remove skewers from grill and let rest for 10 minutes. While resting get all the filling ingredients and the sauce prepped for serving in separate dishes.
Remove the steak from the skewers and slice them thinly. Place into a dish and construct your lettuce wraps.
On the butter lettuce add a small bit of steak, carrots, red pepper, green onion, and sauce. Wrap the lettuce like a taco and enjoy.