what to serve with breakfast burritos? breakfast burritos are practically a meal-in-one so they don't need much as way of sides. we love serving them with simple fruit such as grapes cantaloupe but they are also delicious with pina colada fruit salad, fruit salad with honey lime vinaigrette, fruit salad with yogurt.