01 - Combine steak cubes with olive oil, salt, black pepper, smoked paprika, and dried thyme in a large bowl; marinate at room temperature for at least 15 minutes.
02 - Heat the grill or grill pan over medium-high heat. If using wooden skewers, soak them in water for 20 minutes to prevent burning.
03 - Thread the marinated steak cubes onto skewers, leaving small gaps between pieces to ensure even cooking.
04 - Cook skewers on the grill for 2 to 3 minutes per side, turning once until browned and cooked to desired doneness.
05 - Melt butter in a small saucepan over medium heat; add minced garlic and sauté for 1 to 2 minutes until fragrant. Remove from heat and stir in parsley, lemon zest, and lemon juice.
06 - Brush the hot garlic butter generously over the grilled steak skewers. Garnish with extra parsley and lemon wedges if desired and serve immediately.