במצרים קוצצים את העלים הטריים דק דק ומבשלים אותם למרק סמיך וירוק עם שום וכוסברה, ומגישים עם אורז. בתוניסיה משתמשים בעלים מיובשים וטחונים, ומבשלים אותם שעות ארוכות עם שמן זית, עד שהתבשיל נעשה ירוק כהה כמעט שחור.
בקהילות תוניסאיות נוהגים להכין מלוחיה בראש השנה, וצבעה הכהה מסמל לפי ההסבר המקובל ״שנה ירוקה״, כלומר שנה טובה ומבורכת. ליוצאי מצרים יש מלוחיה ירוקה ובהירה יותר.
העלים של צמח המלוחיה נעשים מעט צמיגים כשמבשלים אותם, וזה מה שנותן לתבשיל את המרקם הסמיך המיוחד שלו.
כשמנסים מאכל חדש, שואלים קודם אם יש בו מרכיב שאתם רגישים אליו, כמו ביצים, גלוטן או אגוזים, ומתחילים בטעימה קטנה. בישול עם סיר חם, שמן או סכין נעשה תמיד יחד עם מבוגר.