Core Data can show you the underlying queries and execution times whilst you are running your app. Just fire it up with:
rake args="-com.apple.CoreData.SQLDebug 1"
Note you can bump the number up to 2 or 3 depending on how much information you want. 3 goes as far as to show you the result set Core Data has fetched.