Calories in Qdoba Mexican Grill Shredded Cheese. Find nutrition facts for Qdoba Mexican Grill Shredded Cheese and over other foods in. There are calories in 1 serving ( oz) of Qdoba Shredded Cheese. You'd need to walk 44 minutes to burn calories. Visit CalorieKing to see calorie. Jan 14, Calories and other nutrition information for Shredded Cheese from Qdoba. 8 "Grate" Cheese Hacks!