Looking for an easy comfort food recipe? This New Orleans Cajun Beef and Grits recipe is the best. This comfort food dish, straight out of New Orleans, has true grit — well, literally. Savory chunks of beef, surrounded with tender vegetables, cloaked in a delightful sauce and sitting upon a bed of creamy cheddar grits.