Preheat one side of grill on high heat.
If using bamboo skewers, soak skewers in water for at least 1 hour.
Place wood chips in cast-iron smoking box and place on hot part of grill.
Mix marinade ingredients, including Dijon mustard, garlic, thyme, parsley and paprika, and massage into steak tips.
Place ingredients on skewers in following order: Red onion, pepper, mushroom, beef.
Repeat 2 more times per skewer and top skewer off with mushrooms. Season well with kosher salt and freshly ground black pepper.
Once wood chips are smoking, place skewers on upper rear shelf of grill.
Turn grill to medium heat and close grill almost all the way to smoke for 10-15 minutes. Prop grill cover open with small rock if needed for additional air flow.
Preheat grill on high heat for 5 minutes.
Place skewers on hot part of the grill and grill until beef reaches 120°F. Enjoy!