Laksa lemak is usually made with a fish-based gravy (with vegetarian food stalls omitting fish) and is heavily influenced by Thai laksa (Malay Laksa Thai), perhaps to the point that one could say they are one and the same.