Combine flour, salt, cayenne, mustard, and paprika in a bowl with butter until crumbly.
Add shredded cheddar and mix until dough forms.
Divide, roll into logs, and coat with sesame seeds.
Chill 2 hours or freeze 30 minutes.
Slice and bake at 400°F for 8–10 minutes.
Cool completely before serving.
