Heat the olive oil in a large pot over medium-high heat until it shimmers. Add the venison and press it into one even layer. Cook without stirring for 3 to 4 minutes, until deeply browned on the bottom.
Flip the venison in sections, then break it into crumbles and cook 1 to 2 minutes more. A little pink is fine.
Push the venison to the sides of the pot. Add the onion to the center and cook 4 to 5 minutes, stirring occasionally, until softened.
Stir in the garlic and cook about 30 seconds, just until fragrant.
Add the tomato paste and cocoa to the center of the pot and cook, stirring, for about 1 minute, until the paste darkens slightly.
Add the diced tomatoes with their juices, tomato sauce, broth, Worcestershire, paprika, oregano, salt, and pepper. Stir, scraping up any browned bits. Bring to a simmer and cook 10 minutes, stirring occasionally.
Stir in the macaroni. Simmer 12 to 14 minutes, stirring every couple of minutes, until the pasta is tender. Add a splash of broth if the pot looks dry before the pasta is done.
Remove from the heat and stir in the cheddar until melted. Let rest 5 minutes to thicken.
Taste and add salt if needed. Garnish with parsley.
Notes
Venison blended with fat: If your venison has a lot of pork or beef fat mixed in, use 1 tablespoon of oil. (Untested; this recipe was made with 97% lean ground venison.)
Cocoa: Use unsweetened baking cocoa. It adds depth without tasting like chocolate.
Ground beef: Use 1 pound of 85/15 ground beef and skip the oil.
Storage: Refrigerate in an airtight container for up to 4 days. It thickens as it sits.
Reheating: Warm on the stove over medium-low or in the microwave with a splash of broth or water, stirring until loosened.