Blend the cottage cheese and egg in a blender until completely smooth.
In a large bowl, whisk together the almond flour, psyllium husk powder, baking powder and sea salt. Add the blended mixture and stir until a soft dough forms, then let it rest for 10 minutes to firm up.
Divide the dough into 6 equal portions. Place each portion between two sheets of parchment paper and press it into an oval about 1/4 inch thick.
Heat a nonstick skillet over medium heat and brush it lightly with avocado oil. Add one naan, cover the skillet with a lid and cook for about 3 minutes, until golden brown spots form underneath.
Flip the naan and cook uncovered for 2 to 3 minutes more, until cooked through. Repeat with the remaining dough, brushing the skillet with a little more oil as needed.
Melt the butter with the minced garlic in a small saucepan over low heat for 1 minute, then stir in the parsley. Brush the garlic butter over the warm naan and serve.