Prepare the ingredients as instructed.
Preheat a grill to medium heat. Pierce the potatoes several times with a fork. Rub with salt. Wrap in foil.
Place the potatoes on the grill and cook for 30–35 minutes, turning occasionally, until tender when pierced with a knife. Cut in half.
Prepare the Vietnamese chimichurri sauce. In a small bowl, combine cilantro, parsley, scallion, garlic, chili, lime juice, rice vinegar, fish sauce, honey, and olive oil. Stir well and set aside.
Pat the steak dry with paper towels. Rub both sides with olive oil and season with salt and black pepper.
Toss the asparagus with a light drizzle of olive oil and a pinch of salt.
Grill the steak on both sides to your prefered temperature (see notes). Set aside to rest for 2 - 3 minutes. Then slice.
Grill the asparagus on all sides until tender and lightly charred, turning occasionally.
Pour sparkling water over lemon slices and serve with ice, if desired.
Serve the steak with Vietnamese chimichurri sauce, potatoes garnished with chives, asparagus drizzled with oil, red wine, and lemon sparkling water.