You could cycle calories are eat at a small surplus for the week. Instead of eating 500 cals or maintenance, you would shoot for a smaller amount such as 200-300 calories. Since you have been in a deficit, I would slowly add calories back, in the form of carbs. That will help you reverse out of dieting. Look up reverse dieting if you're interested.
Recomping is difficult. For a natural, it is even more difficult. To gain, you need to be at a surplus, but to lose fat, you need to be in a deficit. That is why you want to be at a minimal surplus instead of your normal one. Some supplements can help as well. One ingredient you could look out for is Coleus Forskholii( 95% Forksolin) or F95. Forskolin is widely known for its ability to simultaneously increase lean body mass while decreasing fat mass. This effect is likely due to CF potential effect on testosterone production and thyroid function, enabling leaner & harder gains
AlphaMax contains a full dose of F95 and the reviews on here prove that it is worthwhile. I like it for a recomp or cut the most. In addition to the F95, there are other ingredients to help promote muscle gain.
Diet is going to be your best friend when recomping, but AlphaMax can help as well.