DeAvions Paradise
Authentic Southern Dining in Mentone
DeAvion’s Paradise brings authentic Southern soul food with a bold Texas attitude straight to Mentone, Texas, serving local residents and surrounding West Texas communities. Founded by Chef Diondra Norris, we offer signature smothered oxtails, loaded bowls, crispy soul food egg rolls, heart-warming boils, and hand-crafted drinks from our signature Kool-Aid Bar.
Whether you're visiting our food truck or ordering catering for a special occasion, get in touch with us by email or phone today to bring these unforgettable flavors to your next meal.
Serving Comfort Food Crafted With Pure Love
We combine our cherished Alabama roots with big Texas flavor to bring genuine Southern comfort food straight to your table. Our recipes are prepared with carefully selected seasonings, signature ingredients, and down-home passion to ensure every dish tastes like homemade perfection. We pour our hearts into every meal, serving up generous portions alongside warm, respectful hospitality.
Our simple goal is making sure you leave happy and excited to return for more.

Slow-simmered comfort, rich broth, and soul in every spoonful.

Tender, slow-cooked oxtails, bathed in Alabama warmth and Texas spice.

Colorful, nostalgic Kool-aid creations, mixed to match your plate and your mood.
Our Rhythm
Every plate at DeAvions Paradise begins with fresh, local ingredients, washed, chopped, and seasoned by hand. Diondra leans on Alabama traditions, then brightens each recipe with confident Texas flavor. Small batches simmer patiently, so oxtails fall apart and Menudo develops deep soul.
Greens, salads, and lighter plates keep things balanced. We taste constantly, serve thoughtfully, and invite you to feel the care in every bite, whether dining in or planning catering.
Our Promise to You
We don't want to simply serve you a meal—we want you to enjoy the entire DeAvion’s Paradise experience.
Our goal is for every customer to leave satisfied, feel appreciated, and look forward to coming back.
Because when you choose DeAvion’s Paradise, you're not just another order—you’re our guest.
Great Food. Genuine Hospitality.
The Paradise Experience.
Genuine Southern Hospitality
Greeting every customer with a warm smile, positive attitude, and true Southern warmth.
Quality & Consistency
Serving the exact same high standard of delicious food and exceptional service every single visit.
Heartfelt Customer Appreciation
Treating every guest like family and honoring the support you bring to our growing dream.
