Heat oil in a skillet, sauteing onions and garlic for 5 minutes. Add ground beef, cooking for 5-7 minutes on medium-high. Stir in spices and stock, simmering for an additional 5 minutes.
Remove from heat, spoon beef mixture into lettuce leaves, top with salsa and a sprinkle of cheese.