burrito seasoning besides salt and black pepper, here are a few other spices and flavorings you can use in your breakfast burrito recipe: herbs: cilantro, garlic, and dried oregano. spices: ground cumin, paprika, garlic powder, and cayenne pepper.