Preheat your oven to 350°F (175°C). Gather all ingredients and tools.

In a large mixing bowl, combine Greek yogurt, cocoa powder, honey or maple syrup, and vanilla extract. Whisk until smooth and creamy.

Sprinkle in baking soda and sea salt. Stir until fully incorporated.

Pour the brownie batter into a greased baking dish and smooth the top evenly.

Bake for 25 minutes, looking for a slight wobble in the center. A toothpick should come out with a few moist crumbs.

Let the brownies cool in the pan for about 15-20 minutes before slicing into squares.

Serve warm or store in an airtight container. Optional to serve with whipped cream or vanilla Greek yogurt.