Yes, grilling is a fantastic alternative! Preheat your grill to medium-high heat and cook the marinated pork medallions for about 2-3 minutes per side until they are nicely charred and cooked through.