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