01 - Pat the watermelon slices dry with paper towels to remove excess moisture.
02 - In a small bowl, whisk together olive oil, balsamic vinegar, smoked paprika, sea salt, black pepper, and lime juice.
03 - Brush both sides of each watermelon steak with the marinade, ensuring an even coating.
04 - Preheat a grill or grill pan over medium-high heat.
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.