Preheat your oven to 450°, and line a baking sheet with parchment paper or foil.
In a small ramekin prepare the marinade/seasoning by combining the pressed garlic cloves, Dijon, lemon juice, and zest, paprika, and a couple of good pinches of salt and pepper. Mix with a fork; add in the olive oil, 1 tablespoon at a time, and blend that in until combined.
Place the halibut fillets onto the prepared baking sheet, and brush each fillet with the seasoning mixture (or pour it directly over), and if you have a few minutes, allow the fillets to marinate for 10-20 minutes.
Place the seasoned fillets into the oven and bake for 10 minutes. Next, turn the broiler on and allow the fish to broil for 2-3 minutes until it has a bit of color, and is tender, flaky, and cooked through.
To finish, sprinkle over some fresh dill, add lemon slices or wedges, and serve with your choice of side.