Accurate detection and grading of atheromatous stenotic lesions within the cardiac, renal, and intracranial vasculature is imperative for early recognition of disease and guiding treatment strategies. In this work, a stenotic lesion phantom was used to compare high resolution and normal resolution modes on the same CT scanner in terms of detection and size discrimination performance. The phantom is comprised of three acrylic cylinders (each 15.0cm in diameter and 1.3cm thick) with a matching array of holes in each module. The outer two modules contain holes that are slightly larger than the corresponding hole in the central module to simulate stenotic narrowing in vasculature. The stack of modules was submerged in an iodine solution simulating contrast-enhanced stenotic lesions with a range of lumen diameters (1.32-10.08mm) and stenosis severity (0%, 50%, 60%, 70%, and 80%). The phantom was imaged on the Canon Aquilion Precision high-resolution CT scanner in high-resolution (HR) mode (0.25mm × 0.50mm detector element size) and normal-resolution (NR) mode (0.50mm × 0.50mm) using 120 kV and two dose levels (14 and 21mGy SSDE) with 30 repeat scans acquired for each combination. Filtered back-projection (FBP) and a hybrid-iterative reconstruction (AIDR) were used with the FC18 kernel, as well as a deep learning algorithm (AiCE) which is only available for HR. A non-prewhitening model observer with an eye filter was implemented to quantify performance for detection and size discrimination tasks in the axial plane. Detection performance improved with increasing diameter, dose, and for AIDR in comparison to FBP for a fixed resolution mode. Performance in the HR mode was generally higher than NR for the smaller lumen diameters (1-5mm) with decreasing differences as the diameter increased. Performance in NR mode surpassed HR mode for lumen diameters greater than ∼4mm and ∼5mm for 14mGy and 21mGy, respectively. AiCE provided consistently higher detection performance compared with AIDR-FC18 (48% higher for a 6mm lumen diameter). Discrimination performance increased with increasing nominal diameter, dose, and for larger differences in stenosis severity. When comparing discrimination performance in HR to NR modes, the largest relative differences occur at the smallest nominal diameters and smallest differences in stenosis severity. The AiCE reconstruction algorithm produced the highest overall discrimination performance values, and these were significantly higher than AIDR-FC18 for nominal diameters of 7.14 and 10.08mm. HR mode outperforms NR for detection up to a specific diameter and the results improve with AiCE and for higher dose levels. For the task of size discrimination, HR mode consistently outperforms NR if AIDR-FC18 is used for dose levels of at least 21mGy, and the results improve with AiCE and for the smallest differences in stenosis severity investigated (50% vs. 60%). High-resolution CT appears to be beneficial for detecting smaller simulated lumen diameters (<5mm) and is generally advantageous for discrimination tasks related to stenotic lesions, which inherently contain information at higher frequencies, given the right reconstruction algorithm and dose level.