Motivated by recent observations of ergodicity breaking due to Hilbert space fragmentation in 1D Fermi-Hubbard chains with a tilted potential [Scherg et al., arXiv:2010.12965], we show that the same system also hosts quantum many-body scars in a regime U≈Δ≫J at electronic filling factor ν=1. We numerically demonstrate that the scarring phenomenology in this model is similar to other known realizations such as Rydberg atom chains, including persistent dynamical revivals and ergodicity-breaking many-body eigenstates. At the same time, we show that the mechanism of scarring in the Fermi-Hubbard model is different from other examples in the literature: the scars originate from a subgraph, representing a free spin-1 paramagnet, which is weakly connected to the rest of the Hamiltonian's adjacency graph. Our work demonstrates that correlated fermions in tilted optical lattices provide a platform for understanding the interplay of many-body scarring and other forms of ergodicity breaking, such as localization and Hilbert space fragmentation.