Pappys Cafe in Andover is worth mentioning.
Have not tried it yet but heard it’s awesome. Oak Roads in Oak Grove is worth a stop if your in the area.
Not sure if it is still there, but I used to work in Columbia Heights and there was a place called Johnsons Cafe and that was very good.
Route 65 in East Bethel is solid for breakfast too.