Exhibit 23.3

Independent Auditors’ Consent

The Board of Directors
Martin Midstream GP LLC:

We consent to the incorporation by reference in the registration statements (No. 333-148146) on Form S-3 and (No. 333-140152) on Form S-8 of Martin Midstream Partners L.P. of our report dated March 4, 2009, with respect to the balance sheets of Martin Midstream GP LLC as of December 31, 2008 and 2007 which report appears as Exhibit 99.1 to the December 31, 2008 annual report on Form 10-K of Martin Midstream Partners L.P.

/s/ KPMG LLP

Shreveport, Louisiana
March 4, 2009