Place potatoes in 2-quart microwave-safe dish. Cover and microwave on HIGH 2 to 3 minutes or until just tender, stirring once. Cool slightly.
Meanwhile, combine oregano, garlic and red pepper in small bowl; reserve half for vegetables. Press remaining seasoning mixture evenly onto both sides of each steak. Combine reserved seasoning mixture with melted butter; set aside.
Alternately thread vegetables onto six 8-inch metal skewers.
Place steaks and kabobs on grid over medium, ash-covered coals; brush kabobs with half of seasoned butter. Grill steaks, covered, 10 to 14 minutes (over medium heat on preheated gas grill, 9 to 14 minutes) for medium rare (145°F) to medium (160°F) doneness, turning occasionally. Grill kabobs, covered, 10 minutes or until vegetables are tender, turning once and brushing with remaining seasoned butter. Season steaks and kabobs with salt and black pepper, as desired.
Nutrition information per serving: 291 Calories; 135 kcal Calories from fat; 15 g Total Fat; 6 g Saturated Fat; 7 g Monounsaturated Fat; 89 mg Cholesterol; 62 mg Sodium; 11 g Total Carbohydrate; 1.6 g Dietary Fiber; 27 g Protein; 2.2 mg Iron; 11.4 mg NE Niacin; 0.8 mg Vitamin B6; 1.4 mcg Vitamin B12; 5.1 mg Zinc; 30.5 mcg Selenium;