Paleo Red Snapper with Zucchini and Fennel Seeds

Perfect for a busy midweek dinner but fancy enough for a special occasion, this red snapper comes together with just a few minutes of prep time and only half an hour in the oven.