Trim beef cheeks and marinate overnight in olive oil, garlic, onion, and citrus juice for added tenderness and flavor.
Heat olive oil in a Dutch oven. Sear beef cheeks on both sides until browned. Remove and set aside.
In the same pot, sauté onions and garlic until fragrant. Add cumin, paprika, and stir.
Return the beef cheeks to the pot. Add broth, wine (or tomato sauce), bay leaves, salt, and pepper. Bring to a simmer.
Cover and braise on low heat for 3 hours, or until meat is fork-tender. Alternatively, cook in a slow cooker on low for 6–8 hours or in a pressure cooker for 50 minutes.
Serve with mashed potatoes, rice, or tortillas. Spoon over pan sauce for extra flavor.
Notes
Beef cheeks are perfect for barbacoa, French braises, or Asian stews. Use the leftovers in tacos, pasta, or on top of rice bowls.