Preheat the oven's broiler and set the oven rack at about 6 inches from the heat source. Line a baking sheet with aluminum foil.
Warm the olive oil and garlic in a small saucepan over low heat for 5 minutes to infuse the flavor of the garlic into the olive oil. Place the bread crumbs into a mixing bowl, and pour the oil mixture overtop. Stir the parsley, and Parmesan cheese into the bread crumb mixture until evenly blended. Press the venison cubes into the bread crumb mixture to coat, and place onto the prepared baking sheet. Make sure the venison pieces are not touching.
Broil in the oven until the bread crumbs are golden, and the venison has turned from red to pink in the center, or to your desired degree of doneness, about 6 minutes. Turn the cubes occasionally as they cook.
Divide the arugula onto 4 dinner plates, and top with the broiled venison. Squeeze a quarter of a lemon over each plate to serve.
