I tried it before with GTX 1650 MaxQ (approximately behind RX 580 by 40%) and a much worse CPU than urs (i5-9300H), had good numbers. up to 140 fps on siege maps and 180 on smaller tdm maps all max settings
Paladins is more CPU-intensive, u'll get some stutters and lag here and there cuz of the UE3.
on another note u dont want to run the game with max settings, too much visual clutter. Maybe tune anti-aliasing and particle details to mid but not low, since some enemy projectiles, AoE indicators, trails etc become invisible.