Preheat oven to 400 degrees F. Grease a large baking dish.
Prep zucchini: halve lengthwise, scoop flesh leaving 1/4 inch walls. Chop flesh finely, set aside. Pat shells dry.
Cook aromatics: heat olive oil in a skillet over medium heat. Cook onion 3 to 4 minutes. Add garlic, cook 1 minute more.
Brown beef: add ground beef, break apart, cook 5 to 6 minutes until browned. Drain excess fat.
Make filling: add zucchini flesh, tomatoes, tomato paste, and all spices. Stir and cook 2 to 3 minutes until thickened. Taste and adjust.
Fill boats: spoon filling into zucchini shells. Top with shredded cheese and Parmesan if using.
Bake: bake uncovered 20 to 25 minutes until zucchini is tender and cheese is golden. Rest 5 minutes, garnish with parsley.