01 - Pat the watermelon slices dry with paper towels to remove excess moisture, ensuring better grill marks and caramelization.
02 - In a small bowl, whisk together olive oil, balsamic vinegar, smoked paprika, sea salt, black pepper, and lime juice until fully emulsified.
03 - Brush both sides of each watermelon steak with the marinade, ensuring an even coating for maximum flavor absorption.
04 - Preheat a grill or grill pan over medium-high heat until hot and ready for searing.
05 - Place the watermelon steaks on the grill and cook for 3-4 minutes per side, until distinct grill marks appear and the flesh is slightly caramelized while maintaining firm texture.
06 - Transfer to serving plates. Sprinkle with chopped mint, flaky sea salt, and vegan feta if desired. Serve immediately while warm.