Какой backend лучше всего использовать с React.js/Redux?
Нет никакой разницы какой именно (подозреваю фреймворк) вы выберете. Главное чтобы протокол мог использоваться из браузера, а вы хорошо разбирались в выбранной технологии.
Какой по душе - такой использовать. Используя JS/TS и там, и там, можно "из коробки" получить общий код, который можно повторно использовать и в клиентской, и в серверной части, а также server-side rendering.