Đặt $2p+1=a^3$ với $a \in \mathbb{Z}$.
$$\implies 2p=a^3-1 \implies 2p=(a-1)(a^2+a+1)$$
Do $p,2$ đều là số nguyên tố nên có thể xảy ra các TH sau:
TH1: Nếu $p=a-1,2=a^2+a+1$.
Suy ra $p<a$ mà $a<2$ nên $p<2$, vô lí. TH này loại.
TH2: Nếu $p=a^2+a+1,2=a-1$. ta tìm được $\boxed{p=13}$.
Vậy $\boxed{p=13}$ là đáp án bài toán.