You can judge a Mexican restaurant by its chips and salsa. Not the entree.
Not the margaritas. The free stuff that lands on your table before you even order.
If the chips are stale or the salsa tastes like canned tomatoes, you know the rest of the meal is going to be a disappointment. These six Mississippi spots have figured out the formula. The chips are warm, salted perfectly, and fried in oil that actually gets changed.
The salsa has a kick without being overpowering, with chunks of onion and cilantro and a tang that makes you reach for another chip before the first one is finished. I have eaten at dozens of Mexican restaurants across the state, and these six win the appetizer round every single time.
1. El Potrillo Mexican Restaurant & Grill – Flowood, Mississippi
El Potrillo hits you with warmth the moment you get close to the door, something about the smell of roasted tomatoes and toasted corn that makes you slow down and take it all in. The chips here have that satisfying crunch that only comes from frying at exactly the right temperature.
Thin but sturdy, they hold up to even the chunkiest salsa without folding.
The salsa itself is the kind that makes you pause mid-bite. It carries a smoky depth with just enough heat to keep things interesting without overwhelming your taste buds.
What sets it apart is the texture, slightly chunky, never watery, and clearly made with care rather than convenience.
Flowood sits just east of Jackson and draws a crowd from across the metro area, and El Potrillo has become a genuine anchor in that local food scene. The dining room has an energy to it on weekends, families filling booths, kids reaching for chips before the menus even hit the table.
That kind of scene tells you something real about a restaurant.
The menu goes well beyond the chip basket, featuring hearty plates built around seasoned meats, fresh toppings, and sauces made in-house. But honestly, that first complimentary round of chips and salsa sets the tone for everything that follows.
It’s the kind of opener that makes you excited to see what the kitchen does when it’s really trying.
Address: 6105 Hwy 25, Flowood, MS.
2. Casa Jalisco Mexican Restaurant – Hattiesburg, Mississippi
Casa Jalisco has been feeding Hattiesburg for long enough that it’s practically part of the city’s identity at this point. There’s a lived-in comfort to the place, the kind that only comes from years of regulars, loyal staff, and recipes that never get messed with because they already work perfectly.
I remember my first visit feeling less like trying somewhere new and more like returning somewhere familiar.
The chips arrive fast and hot, which is already a good sign. They come out with a light golden color and a crunch that’s audible from across the table.
The salsa is bright and fresh-tasting, with a balance of acidity and heat that makes it genuinely hard to stop at one serving. It’s the kind of salsa that makes you realize how flat most restaurant versions actually are.
Hattiesburg is a college town with a food culture that punches above its weight, and Casa Jalisco fits right into that spirit. The atmosphere is relaxed without feeling lazy, attentive without being intrusive.
You get the sense that the people running this place actually care about the experience they’re creating.
Beyond the opener, the menu offers generous plates with bold flavors rooted in traditional Mexican cooking. The portions are honest and the quality is consistent, which matters more than most people admit when choosing where to eat regularly.
Address: 4402 Hardy St, Hattiesburg, MS.
3. El Jarochito Mexican Restaurant – Park Hills, Mississippi
El Jarochito carries the kind of personality that makes a meal feel like more than just food. The name itself nods to Veracruz, the coastal Mexican state known for bold flavors and a culinary tradition that blends indigenous, Spanish, and Caribbean influences.
That spirit shows up in the kitchen here, where the approach to even simple things like salsa feels thoughtful and rooted.
The chips are thick enough to scoop without breaking but still manage to stay light and crispy. They arrive warm and lightly salted, the kind of chip that doesn’t need anything added to it but somehow gets better with every dip into the house salsa.
That salsa has layers to it, a tomato base with roasted garlic, a hint of lime, and a slow heat that builds gradually.
Park Hills might not be the first name that comes up in Mississippi food conversations, but El Jarochito is the kind of place that changes that for anyone who stumbles across it. The room is colorful and unpretentious, the service friendly in a way that feels genuine rather than scripted.
There’s a neighborhood-restaurant energy here that bigger cities sometimes lose.
The full menu leans into regional Mexican flavors with dishes that go beyond the standard Tex-Mex template. Every plate reflects the same care you taste in that first chip and salsa.
It’s a place that rewards curiosity and makes you glad you looked it up.
Address: 2701 Hardy St, Park Hills, MS.
4. El Aguila – Gulfport, Mississippi
Gulfport has a food culture shaped by the Gulf Coast, and El Aguila slots into that landscape with a confidence that says it’s been doing this right for a long time. The restaurant sits in a part of the city where the salt air and the smell of good cooking seem to mix together into something that just makes you hungry.
Getting here feels like the beginning of something worth looking forward to.
The salsa at El Aguila is one of those versions that makes you want to ask the kitchen exactly what they’re doing differently. It has a roasted quality to it, slightly smoky, with a fresh herb note that lingers.
The chips are the perfect vehicle for it, thin and crispy with just enough structural integrity to handle generous scooping without giving out halfway through.
What I appreciate most about this place is how consistent it is. A lot of restaurants nail the first visit and then fade, but El Aguila seems to have figured out how to maintain its standards across the board.
The staff moves with a calm efficiency that keeps everything running smoothly even when the place fills up.
The menu covers a solid range of Mexican classics, each prepared with attention to seasoning and freshness. Gulfport is a city worth spending time in, and El Aguila gives you a genuinely excellent reason to stop and sit for a while.
Address: 2415 13th St, Gulfport, MS.
5. La Cueva Mexican Restaurant – Carrollton, Mississippi
La Cueva is the kind of find that makes road-tripping through Mississippi feel genuinely rewarding. Carrollton is a small town, the kind with wide streets, old buildings, and a quietness that feels like it belongs to a different era.
And then there’s La Cueva, sitting right in the middle of it all, serving Mexican food that would hold its own in a much bigger city.
The chips here are freshly made and it shows. They have that irregular, hand-cut look that signals someone back there is doing things the old-fashioned way.
The salsa is chunky, deeply flavored, and has a brightness that cuts through the richness of the chips in exactly the right way. It’s the kind of combination that makes you want to order a second basket before you’ve even looked at the menu.
There’s something special about finding a place like this in a small Mississippi town. It challenges the assumption that great food only lives in cities, and it rewards the kind of traveler who’s willing to take the slower road and see what’s actually out there.
La Cueva has built a loyal following among locals, and that loyalty is completely earned.
The menu features comforting, well-executed Mexican dishes with portions that are generous without being excessive. Every element of the meal, from the first chip to the last bite, reflects a kitchen that takes pride in its work.
Carrollton just became a legitimate food destination.
Address: 103 Lexington Ave, Carrollton, MS.
6. El Mexicano Restaurante – Gulfport, Mississippi
There’s something about a restaurant that’s been feeding a community for over fifty years that makes you trust it before you’ve even taken a single bite. El Mexicano Restaurante in downtown Gulfport carries that exact weight.
Family-owned and unapologetically old-school, this place doesn’t need flashy marketing or trendy decor; its reputation was built one basket of chips at a time.
The salsa here is the kind that makes you slow down. It’s not complicated or gimmicky, just fresh, well-balanced, and clearly made by people who understand that the simplest things deserve the most attention.
Regulars describe El Mexicano as a “hole in the wall” in the best possible way, a cozy spot where you’re treated like family from the moment you walk through the door.
One reviewer put it simply: “Get in here NOW!! This is the mex food place you are missing in your life.” Another mentioned that their friend “hasn’t had authentic Mexican cuisine like this since she left Texas.” That’s the kind of praise that tells you everything you need to know.
The atmosphere is laid-back and unpretentious, with a host named Tony who seems to make every guest feel like a regular. For over five decades, this downtown Gulfport staple has been quietly doing what too many restaurants forget to do: keeping it simple, keeping it fresh, and keeping people full.
And that first basket of chips and salsa? It’s been working the whole time.
Address: 1421 30th Ave, Gulfport, MS 39501
Dear Reader: This page may contain affiliate links which may earn a commission if you click through and make a purchase. Our independent journalism is not influenced by any advertiser or commercial initiative unless it is clearly marked as sponsored content. As travel products change, please be sure to reconfirm all details and stay up to date with current events to ensure a safe and successful trip.
