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