Preheat oven to 375F ( or toaster oven)
Heat oil in a medium skillet over medium heat and add smashed garlic clove and swirl to infuse garlic into the oil.
Pat fish dry and season with salt and pepper. Sear both sides until golden. ( TIP: If you let the fish sear without moving it too much, it will form a crust and release itself naturally from the pan. If it sticks, it is usually that you are moving or lifting it too soon.) Once both sides are golden, place in the warm oven until cooked through to your liking. ( roughly 3 – 6 minutes – time will depend on thickness of the cut)
In a large skillet, heat more oil over medium heat and add shallots and garlic, stirring until softened and fragrant, about 3 minutes. Add zucchini noodles and season with salt and pepper. Sauté until noodles soften, about 4 minutes. Toss in lemon zest, fresh parsley and a squeeze of lemon. Taste for salt and lemon and adjust if necessary. Divide among two bowls and top with the halibut.
Garnish with fresh halved cherry tomatoes, and optional chili flakes and shaved pecorino cheese if you like.